DungeonGenerator about bb4-simulations HOT 2 CLOSED

How to add corridors

When doing the BSP to create the rooms, build a kd-tree. Each node of the tree will contain all its child rooms.
We will guarantee that all rooms in a subtree are connected.
Proof

Leaves are connected because they contain only 1 room.
The partition one level up from leaves contains at most 2 rooms.

• If there are 2 rooms, connect them directly using a straight corridor
  At each successive parent level, ensure that there is at least one corridor that connects rooms in adjacent child partitions.
• in top/left partition, find all rooms closest to the bottom/right side
• in bottom/right partition, find all rooms closest to the top/left side
• for these 2 sets find rooms that are as close to adjacent in the vertical/horizontal direction. Depending on a "connected" parameter add between 1 and a maximum number of connections. In some cases, there may not be any rooms that are adjacent in the vertical/horizontal direction. In those cases, create a right-angled corridor based on room centers.

Add option to have extra hallway between partitions that allow connecting many rooms to that perpendicular hallway.

from bb4-simulations.

This simulator has been added. Support for multiple biomes is a future feature.

from bb4-simulations.