Procedural Dungeon generation - Binary Space Partitioning (Patreon)
Content
Hi!
When it comes to dungeons / houses procedural generation the basic notion is to create:
-Rooms
-Corridors that connect those rooms
Random Walk algorithm allows us to easily create corridor first. If we force it to go in 1 direction for some distance, randomly choose a direction and repeat multiple times it can create nice corridors. We can simply select corridor ends and randomly create there our rooms.
BSP algorithm allows to take the Room first approach. We can evenly split a space into rooms of a specific minimal size. Using random values we can discard some of those spaces. Last step is to connect the generated rooms using corridors. Here I am connecting centres of the closest rooms together using straight lines going in cardinal directions.
To achieve less artificially looking rooms I have implemented Random walk to create cavern like rooms to make the dungeon. I think most of the generated dungeons look pretty good.
We will implement this tool together in the upcoming December tutorial. Hopefully you will find this topic interesting :)
Take care!
Peter
Files
Previews only