So now I’m working on the procedural room generation algorithm. It’s taking me a few days to finish it as I’ve never done something like this before.

This is how it works at the moment:

• We create some rooms with our tile editor and make them a prefab

• We pass this prefabs references to the room generator script

• Randomly, the algorithm chooses between the different available prefabs and distributes them across a squared map

• In order to distribute this rooms, I’ve created an algorithm based on BSP (Binary Space Partitioning)

• Now I link the rooms using Kruskal’s algorithm

• The problem with this algorithm is that it only creates one connection between each colum, so after executing it, I create extra connections with a self made algorithm

Here are some gifs to show the proccess:

Kruskal’s algorithm only generates one connection between columns

Adding some extra hallways

Testing the algorithm with lots of rooms

As you can see hallways are really ugly and unnatural. So this is what I’ll be working on for the next few days. First I’ll try with A* algorithm and see if the results are fast and well made.
Thanks for keeping up with us!