Простой туториал по созданию процедурного подземелья

Игру про данжен мастера нельзя сделать без запутанного данжа. Поэтому ловите наглядный и универсальный туториал по созданию такового с помощью процедурной генерации. Вот что нужно сделать:

1. Случайным образом разместить прямоугольные комнаты разного размера на разных координатах.

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

3. В меше находим кратчайшие пути между комнатами.

4. По путям прокинуть коридоры: линейные или ступенчатые.

Туториал

#левелдизайн #теория