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

Реддитор показал короткий туториал:

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

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

3. Находим в мэше минимальное связующее дерево.

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

Для большего понимания есть более развёрнутый туториал от этого автора:

https://youtu.be/rBY2Dzej03A

#reddit #теория