В сообществе RimWorld есть не так много модов, меняющих окно исследований. И все они лишь апдейты старого мода на новые версии с некоторыми небольшими улучшениями. Этот старый мод строил дерево исследований самостоятельно, чтобы избежать пересечений отдельных исследований между собой в больших модпаках. Но этот алгоритм обладал серьезным недостатком: низкой локальностью связанных исследований. То есть одна небольшая последовательная ветка могла быть разбросана на километры друг от друга, а в самом дереве доминировали пустоты.

Другие же моды предлагали более простые решения: они "распихивали" отдельные узлы друг от друга, что в целом хоть и работало, но само дерево часто даже не влезало на экран - а способа прокрутки они не изобрели.

И все таки читая комментарии в Steam большинство людей ожидают реализацию решения именно этой проблемы от меня, ну а мне любопытно поэкспериментировать - вдруг и правда получится что то стоящее?

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

Хотя алгоритм не идеален, но результаты мне очень нравятся

И если получается расставить красиво, оно будет красивым:

Хотя некоторые моды, такие как Vanilla Expanded, вызывают вопросы, т.к. они создают тонну ни с чем не связанных исследований и как их раскидать, кроме как объединить в квадратный блок, я не знаю

А вот так выглядит полное дерево ванильной игры со всеми DLC (кроме Anomaly):

Где слева блок исследований не связанных которые заканчиваются сами на себе

Каждая вкладка создает свое собственное дерево, а в конце они все будут помещены на одно единое полотно, надо лишь придумать как их объединить сохранив связанность...