Мод «Yet Another Research Tree (YART)» для Rimworld (v1.6)

Мод Yet Another Research Tree заменяет стандартное дерево исследований на более чистую и читаемую версию.

Я активный пользователь модпаков, использующих более 450 модов. Проблема заключалась в том, что ни стандартное дерево исследований, ни существующие моды, изменяющие деревья исследований, не позволяли легко найти нужное мне исследование среди сотен записей. Поэтому я начал создавать этот мод сам. Он долгое время дорабатывался, чтобы вы могли быстро находить нужное исследование, даже в лабиринте сотен проектов.

• Более компактное и понятное дерево исследований — расположение узлов оптимизировано, чтобы вы могли с первого взгляда понять ход событий.
• Просмотр по вкладкам или единый режим — просматривайте исследования, разделенные по вкладкам, как в стандартном режиме, или разместите все исследовательские проекты на одном экране.
• Очередь исследований — заранее составьте список своих следующих проектов и продолжайте исследования сразу после завершения предыдущего, без простоев.
• Параллельные каналы исследований — исследования из таких модификаций, как Anomaly DLC и Vanilla Gravship Expanded, могут проводиться одновременно с обычными исследованиями.
• Оптимизированная отрисовка — максимально уменьшите масштаб и просматривайте сотни исследовательских узлов одновременно без задержек.
• Оптимизированная поисковая система — поиск по названию мода, предмету, растению, названию исследования и многому другому, с мгновенным откликом даже в ресурсоемком сборке модов.
• Настраиваемые цвета и поддержка людей с дальтонизмом
• Создано для ресурсоёмких сборок модов — разработано и протестировано в среде с большим количеством модов, точно такой же, как та, в которой играю я.

• DLC «Anomaly» / Vanilla Gravship Expanded — Поддерживается (обеспечивает параллельные каналы исследований)
• World Tech Level — Поддерживается (исследования, выходящие за рамки вашего уровня развития мировых технологий, автоматически скрываются из дерева).
• Semi Random Research — поддерживается
• Multiplayer — поддерживается (предоставляется адаптер для многопользовательской игры)
• Другие модификации дерева исследований — не поддерживаются ( используйте только одну модификацию дерева исследований )
• Совместимо с существующими файлами сохранений.

Дерево исследований по своей сути представляет собой ориентированный ациклический граф (DAG). Четкое построение ориентированного графа — задача, изучаемая десятилетиями, и она действительно сложна (NP-трудна). YART реализует хорошо зарекомендовавший себя фреймворк Сугиямы , адаптированный специально для дерева исследований RimWorld. Вот суть:

• Разделено на столбцы по эпохам. Каждый исследовательский проект сначала группируется в «эпохальный диапазон» в порядке: неолит → средневековье → индустриальная эпоха → космическая эпоха…, и внутри каждого диапазона столбцы располагаются слева направо в соответствии с предварительными соотношениями.
• Не допускайте чрезмерной высоты. YART адаптивно вычисляет «бюджет высоты» для каждой колонки на основе общего размера графа, перемещая данные из переполненных колонок в соседние, чтобы всё распределилось в приятном соотношении сторон.
• Минимизируйте количество пересекающихся линий. Количество пересечений стрелок сильно варьируется в зависимости от того, как узлы расположены сверху вниз в столбце. YART генерирует несколько вариантов компоновки из разных начальных точек и сохраняет тот, в котором меньше всего пересечений, а затем уточняет его с помощью перестановки смежных узлов (wmedian, transpose) — а для небольших кластеров даже перебирает все перестановки (subset DP) — чтобы максимально уменьшить количество запутанных линий.
• Объедините линии в единые каналы. Стрелки, исходящие из одного и того же исследования, объединяются таким образом, чтобы они проходили через один общий канал, после чего выполняется заключительная постобработка, которая сглаживает и выравнивает эти пучки.

В среде с сотнями модов сканирование каждой записи исследования при каждом нажатии клавиши будет тормозить на каждом вводимом символе — нужно проверить названия модов, названия исследований, предметы, растения и многое другое, что в сумме составляет миллионы символов в большом модпаке. Это классическая проблема «иголки в стоге сена»: поиск медленный, потому что приходится прочесывать весь стог. Однако, как ни удивительно, есть способ найти иголку, не прочесывая весь стог — структура данных, называемая суффиксным массивом . YART использует собственный суффиксный массив для получения практически мгновенных результатов поиска. Кроме того, он добавляет удобные функции поиска для нескольких языков: разложение джамо для корейского, фонетический (ромадзи) поиск для японского, пиньин для китайского, поиск без умлаута для немецкого и поиск без акцента для вьетнамского и французского — так что вы можете найти именно то, что ищете.

Мод проверен на версии игры: 1.6

• Добавлена ​​опция для группировки и отображения исследовательских проектов из одной вкладки в дереве исследований «Все вкладки» или в предварительно заданном дереве исследований (по умолчанию: включено).
• Улучшена читаемость при наведении курсора на узел.

Версия 21.06.26 для Rimworld (v1.6)

СКАЧАТЬ