I was also thinking about some weird puzzle or maybe a "realm" where rooms or sets of rooms move around, maybe randomly. Just throwing out ideas.
if you had pre-made rooms especially, you could literally just change the connection points so they connect in different ways. An exit that used to connect room A and B now connects room A and D. Basically the text version of the way warframe generates maps.
You would have to do some work to make the layout make sense though, unless the whole point was random chaos. Opening a door in a tavern and having the door now connect to a crypt or something where the description no longer makes sense, or even just having one room be a forest where you can exit by following the river, and then in the next room there's no river- stuff like that. So probably rather than just be completely random, you would want 3 or 4 configurations that it chooses between when it generates the dungeon or whatever, so all the pre-gen descriptions make sense.
Unless you build the rooms and descriptions intentionally vague so that they can connect in any way.
I dunno. I kinda feel like random maps are only good in specific circumstances. A dungeon where walls shift, or a marsh that's covered in fog and has meandering paths, that kind of thing. A whole mud of that will end up sort of like minecraft, where nothing really feels connected to anything else. But maybe im biased toward hand crafted environments. I can certainly see a benefit to procedurally generating a world map just to fill everything in, and then going in later to hand craft points of interest throughout the otherwise kinda bland world. Sort of the way it works in mmorpgs with graphics.
Well, it wouldn't be entirely random, it would just seem that way to the player at first. Behind the scenes, it would probably something you'd code for. Under a specific set of circumstances room(s) x now attach at y. Or for even extra fuckery, the possibility of additional spacial dimensions.