It works like this:
First we have an empty map
In the next step, we devide the map into 3x3 sub-areas. Like this:
The algo now creates small rooms within these subareas
In step 4, the algo picks one room, marks it as "connected" and also as the starting room
After this, the Algo connects the first room with a random-selected neighbour
In this step, the algo picks the new room and connects other neighbours (that are not already connected) and connects them.
In the last step now, the algo picks the room it connected last and marks it as the destination room.
This algo is rather simple. But it makes sure no rooms overlap and also that every room is connected. We might replace this algo with a more advanced one at a later point. But for now, this will do.
Hope you look forward to our "Breath of Arhtur".
