Disconnected dungeon generation

[Derakon]

This is the first time I can remember seeing a disconnected dungeon in, well, ever.



That's a shot of Detection being cast, by the way. When I first saw it on the map I thought there might be two secret doors right next to each other, but no dice.

[Timo Pietilä]

This is the first time I can remember seeing a disconnected dungeon in, well, ever.

Qualifies as bug. That shouldn't happen.

[Derakon]

Which is why I made the thread.

[PowerDiver]

http://trac.rephial.org/ticket/838

[d_m]

Excitingly, the dungeon-generation algorithm doesn't guarantee that the dungeon is connected.

It's actually confusing how rarely this happens, in my opinion.

[fizzix]

More common is the case where a GCV with all permanent walls bifurcates the dungeon into two sections. This case, of a disconnected room, is so rare that it's almost not worth dealing with. Call it a feature and be done with it.

So, are you gonna clear out that dragon pit, or should I?

[PowerDiver]

This case, of a disconnected room, is so rare that it's almost not worth dealing with. Call it a feature and be done with it.

When I came down into a single disconnected room with no exit, early enough not to be able to dig through granite, it sure felt like a bug. I agree it is no big deal as you can always just ?recall.

Would it be so hard to leave the generation basically as is, but add a post-processing step to connect everything? I guess the tricky part is not removing walls inside vaults.

[nppangband]

I think generate.c goes through every room in the dungeon and tries to connect it to another randomly chosen room in the dungeon. The tunneling stops when it reaches the other room, or reaches another tunnel.

Very very rarely, one or two rooms only connect back to themselves and the dungeon has a closed loop or isolated room.

I guess it could be checked for, but I think it happens so infrequently noone has ever bothered to fix it.

[fizzix]

When I came down into a single disconnected room with no exit, early enough not to be able to dig through granite, it sure felt like a bug. I agree it is no big deal as you can always just ?recall.

Would it be so hard to leave the generation basically as is, but add a post-processing step to connect everything? I guess the tricky part is not removing walls inside vaults.

How about just ensure that starting location has a connected path to down stairs?

[Jungle_Boy]

When I came down into a single disconnected room with no exit, early enough not to be able to dig through granite, it sure felt like a bug. I agree it is no big deal as you can always just ?recall.

Would it be so hard to leave the generation basically as is, but add a post-processing step to connect everything? I guess the tricky part is not removing walls inside vaults.

I remember my very first game of rogue I started in a room with an 'I'ceman and an up stairway and no doors. I killed the iceman spent quite some time figuring out you could not go up stairs and then died of starvation before I figured out you could search for doors. I decided it was a crappy game and did not play again for several weeks. Now look at me

[fyonn]

How about just ensure that starting location has a connected path to down stairs?

or to any stairs, doesn't have to be down I guess.

[PowerDiver]

How about just ensure that starting location has a connected path to down stairs?

I think it would probably be simpler to code for a connected dungeon, but perhaps the consensus not to bother is correct.

[Derakon]

So, are you gonna clear out that dragon pit, or should I?

I had immunity to fire, so naturally I cleared it. Found a few useful consumables and a couple of junk artifacts. Right now I'm trying to find a useful damage source for endgame...I don't think OoD spam is going to cut it, personally.

[fizzix]

or to any stairs, doesn't have to be down I guess.

down was for ironman characters.

[buzzkill]

FA does this all the time, I kinda like it.