#generator
Как создать процедурно генерируемое подземелье
Реддитор показал короткий туториал:
1. Размещаем случайным образом комнаты разной формы и размеров.
2. На основе точек этих комнат делаем триангуляцию Делоне через алгоритм Боуэра-Ватсона. Звучит страшно, но на деле просто создаётся мэш. Примеры кода можно легко найти.
3. Находим в мэше минимальное связующее дерево.
4. По оставшимся связям размещаем коридоры. Для поиска конкретного пути по сетке автор воспользовался алгоритмом A*.
Для большего понимания есть более развёрнутый туториал от этого автора: