Dungeon Architect

Some progress on a new dungeon layout algorithm (like ziggaurath)

I start with a world bounds, and binary split it till a min/room size is reached


The splits don’t have to be in the center


Connect the doors based on the tree connections. This helps us enforce conditions, i.e. two child subtrees of a node are guaranteed to be isolated and connected only through the node’s door. This helps in created a door / lock combo. It can also loop


Purge the tree and tag the doors (notice E, L, K)