Несколько идей, как улучшить систему генерации подземелий в существующих игровых движках:

• Оптимизировать алгоритмы. 1 Можно экспериментировать с оптимизацией любых функций, в которых есть циклы или множества. 1
• Замыкать комнаты в циклы. 1 Для этого нужно добавить дополнительные коридоры, чтобы сделать подземелье запутанней. 1
• Дифференцировать комнаты. 1 Можно разнообразить набор комнат, доработав алгоритм их генерации. 1 Можно даже сделать несколько алгоритмов и чередовать их при создании комнат. 1
• Дифференцировать двери. 1 Например, добавить «цвета» для дверей и соединять только двери одинаковых цветов. 1 Или ввести чёткие правила выбора стен, в которых можно ставить двери. 1
• Усложнить правила расположения комнат. 1 Комнаты могут отличаться не только своей формой, но и правилами расположения относительно других комнат. 1 Например, может потребоваться, чтобы комната охраны всегда была перед сокровищницей, а сама сокровищница состояла из одной большой комнаты и множества тупиковых маленьких, соединённых с ней. 1
• Использовать геометрические преобразования. 1 Поскольку геометрия подземелья известна, можно менять формы и взаимное положение его элементов, ограничивая лишь преобразования, ведущие к пересечениям. 1
• Применить алгоритм на основе теории графов. 4 Он генерирует схемы уровней игры на основе графа, определяющего топологию уровня, и набора форм комнат. 4