Некоторые механики генерации подземелий в современных онлайн-играх:

1. Процедурная генерация 3D-пространств. 1 Сначала в пространстве рандомно размещаются комнаты. 1 Затем создаются переходы между ними с помощью триангуляции по алгоритмам Делоне. 1 После этого нужно уменьшить количество переходов, исключив петли и придав сетке древовидную структуру. 1 Затем осуществляется поиск путей между комнатами с помощью алгоритма A*. 1
2. Механизмы туннелирования. 2 В процессе генерации они прокладывают пути, позволяющие игроку переместиться от входа к выходу, которых обычно несколько и они разделены гарантированным расстоянием. 2 Способ движения механизмов и принятие ими решений задаёт внешний вид карты. 2
3. Алгоритм построения лабиринтов. 3 Сначала строится горизонтальная или вертикальная стена, в ней отмечается дверь (или несколько). 3 Таким образом пространство делится на две части, в каждом из которых происходит последующее разделение на две части и так далее. 3