How does BSP dungeon generation lay out its rooms?
- Splits space recursively, a room per leaf
- Picks rooms from a hand-made list
- Flips cells by neighbour count
- Grows rooms outward from a random walk path
Binary space partitioning cuts the map in two again and again; each final leaf gets a room and corridors join sibling regions, so rooms never overlap.
Play Game Dev ▸