I always wanted to learn more about generation and dungeon generation specifically but also how to code better and make readable structured code. Thats how this experiment started. My goal was to create a unique dungeon layout that was not really used in other games yet. I did some research and found that not many dungeons where made with "Binary Space Partitioning". The project took about 3 weeks.
I dove deeper into BSP algorithms and used this to create a basic dungeon layout. Now instead of spawing preset rooms inside those layouts i wanted to make it different. I used a second BSP algorithm but this time in the already generated spaces. This created a kind of BSP^2 algorithm. After that I had to find ways to let a player be able to reach all the rooms that where generated. This was maybe the hardest part of the generation bacause now I had to write code that makes sure everything is reachable by aither a door or hallway.
