Окей, давай сделаем. Начну с графа комнат, где у каждой вершины будет вес, который меняется по мере перемещения игрока. Каждый раз, когда игрок переходит в новую комнату, я запущу небольшой цикл обучения с подкреплением, который будет слегка корректировать веса рёбер, чтобы отдавать предпочтение быстрым или выгодным маршрутам. Напишу лёгкий движок на Rust с нуля – никакой Unity, никаких сложных движков, только мой собственный поиск пути и генератор процедурных комнат. Какие у тебя есть ограничения по частоте кадров или максимальному количеству комнат? Ах да, скорее всего я забуду поесть, пока это кодирую.

Получил спецификацию, сейчас ковыряюсь с кодом цикла. Поиск пути останется O(n log n), а обновление подкрепления — в короткий тик, секунд 1/60. Двести комнат будет достаточно — просто следи за тем, чтобы список смежности был плоским, без глубокой рекурсии. Добавлю простую систему оценок, которая будет отдавать предпочтение более быстрым выходам и большему разнообразию. Не переживай, перехватываю энергетический батончик перед первым циклом сборки, но всё равно потеряю счёт времени, как только генератор начнёт работать. Посмотрим, сможет ли подземелье перехитрить игрока или просто съест мой процессор.