A PDG that generates real 3D dungeons using an irregular quad grid for room placement and 2.5D A* path-finding for corridor routing. The path finding algorithm uses special macro moves to overcome height differences between rooms.
gamedev procedural-generation astar astar-algorithm mst pcg delaunay-triangulation minimum-spanning-tree gamedevelopment pdg townscaper irregular-grid
-
Updated
Jun 25, 2026 - Java