AI Dungeon Generator

Generate infinite procedural dungeon layouts and visualize the algorithm's step-by-step creation using the Binary Space Partitioning technique.

Size 5

Depth 3

Rooms 23

Click "Generate" to create new dungeon layouts. View the statistics above to see the number of rooms, depth level, and map size. The algorithm creates balanced layouts with minimum size constraints and maximum depth limits.

Generation Stats

Algorithm: Binary Space Partitioning

Minimum Room Size: 2x2 tiles

Maximum Depth: 3 levels

Room Creation: Random with balance constraints

Corridor Connectors: Shortest path between centers

This algorithm splits the map into random rectangles (rooms) while ensuring they are large enough to be usable. Rooms are then connected with the most efficient corridor paths between their centers.

"Design is the creation of a plan for carrying out the function. With the function being: to entertain, challenge, and transport players through these generated spaces." – Procedural Generation Algorithms Handbook