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