$ ./guess_the_languageGame Dev
Game Dev · medium · #263

How does BSP dungeon generation lay out its rooms?

  1. Splits space recursively, a room per leaf
  2. Picks rooms from a hand-made list
  3. Flips cells by neighbour count
  4. 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 ▸