Re:Dungeons Tome – Tool for generating dungeons for RPGs
by glangdale on Tuesday August 07, 2018 @11:32AM
(#17707532)
This is an appealing algorithm; its only flaw is irrelevance to the case at hand. Our original poster is proudly following Appendix A of the venerable 1st Edition Dungeon Master's Guide, which essentially is a breadth-first search with corridors generated 'as we go'. This is not to say that your proposal is worse; just that it fails to capture the early-80s grognard magnificence that the designer appeals to be looking for.
Re:Dungeons Tome – Tool for generating dungeons for RPGs
by _Zoran_ on Tuesday August 07, 2018 @03:26PM
(#17709750)
Actually, I resisted making it purely breadth first since it would result in more of a dungeon crawl that a sprawling dungeon. However, I might offer this as an option in the future. It's not a difficult modification to make.
1. Generate a pile of random rectangles. This is an additive operation (this is only important for #4, below).
2. Check to see if any overlap. If they do, remove one.
3. Repeat 2 until no more overlap.
4. Check to see if there are too few rooms in the map. If there are, go back to 1.
5. Add corridors (this is a whole 'nother topic).