Connecting rooms by determining which rooms are closest. Some rooms connections cross other rooms. Found out how to eliminate those. Picture as first comment. It stills suffers of hub rooms have way too many connections. So I will have to figure out how to cull connections of rooms that have too many.

The fixed version. It still has too many connections on some rooms right now though.

I should note. My goal is NOT to connect every room. Just to connect some of them. I plan on having the ability to mine to find other areas of the map that are not connected. I liked this feature of Nethack. The maps were not perfect. Some areas were walled off.

You could generate pre-connected rooms via cellular automata? That should be a lot more structured.

If this is a dungeon, play dungeonkeeper to get an idea about how an actual dungeon might be designed by an inteligent being.

If it is a cave system, try to find plans of actual caves and try to find patterns there.

When you know how the results should look like, you can chose the best algorithm to achieve that.

@Oktokolo yeah, I have been looking at other games and other algorithms.

I thought this was for a new house at first

@Root could you imagine a random interior every time you go in? Too bad we don't have holodeck tech to do this.