Как процедурно генерировать подземелья

Вот краткий гайд:

1. Разбрасываются комнаты разного размера и формы в случайных местах.

2. На основе их координат строится триангуляция Делоне с помощью алгоритма Боуэра-Ватсона. Звучит сложно, но по сути это просто способ создать сетку связей между комнатами. Код для этого можно найти без проблем.

3. Из этой сетки выделяется минимальное связующее дерево.

4. По оставшимся связям прокладываются коридоры. Чтобы определить конкретные маршруты, автор использовал алгоритм A*.

Подробней

@make_game #теория