Процедурные генераторы подземелий, которые работают действительно хорошо, обычно опираются на несколько ключевых принципов. Случайный поиск, как будто пьяница бродит — дает органичные формы комнат, но может получиться хаотично. Добавление шага с использованием клеточных автоматов выравнивает структуру, сохраняя связность коридоров, но при этом не теряя ощущения разнообразия. Для скорости лучше использовать подход на основе бинарного разбиения пространства — сначала карта делится на иерархию комнат, а потом уже прокладываются коридоры. Это гарантирует связность и скорость генерации. Если важна реиграбельность, добавь несколько детерминированных элементов — например, фиксированные точки спавна или набор редких “босс”-комнат, чтобы каждое прохождение было узнаваемым. Короче говоря: используй быстрый метод разбиения для структурирования, затем наложи случайную проработку или очистку с помощью клеточных автоматов, чтобы сохранить свежесть, и добавь несколько фиксированных точек для запоминающихся ориентиров. Вот где и кроется оптимальный баланс.