I am making a seed based dungeon generator. So far, I made some basic tiles and was able to generate seed selected entities from a pool of objects and enemies. The rooms are pre made, but the pattern is seed based, interchanging bewtween room and corridor tiles. The tiles arent kept at a fixed size as to make different styles of rooms.
The problem is that sometimes the rooms/halls overlap, which in turn creates blocked passages and remove the ability of the player passing through the dungeon, so I would apreciate if someone is able to help me solve this problem. Here’s a photo of what I mean:
I thought about region checking with the room model size against the other rooms that are already placed, but I think this isn’t really the most efficient way to do it, as it seems not 100% guaranteed to work every time as intended and I do want a minimum amount of rooms, which this could end up preventing to happen.