Re:Procedural Dungeon Generation: Cellular Automata
by chipset on Wednesday November 23, 2016 @05:14PM
(#13026215)
I love Brogue! Brogue's dev went though how the levels are generated in a game in the article below. Its a good read.
https://www.rockpapershotgun.com/2015/07/28/how-do-roguelike...
Re:Procedural Dungeon Generation: Cellular Automata
by mercer on Thursday November 24, 2016 @03:54AM
(#13029131)
Brogue is one of the few roguelikes that kept me playing, and perhaps the first that made me 'get' roguelikes. I can highly recommend it especially to people who don't see the appeal of this genre.
I discovered that the 'best' (most complex/featuresome/interesting/interactive/playable) dungeons available today are apparently almost universally accepted by the roguelike community to be those in the game Brogue, which I was so impressed with that I tried to share here twice but it never got upvoted. It's really impressive, check it out: https://sites.google.com/site/broguegame/
Why is it impressive? As it turns out, modern dungeon generation does not simply produce a map, but rather iteratively improves upon a map given assumptions around playability (minimum connectivity / maximum dead-ends), density (don't put all the interesting stuff in a corner), proximity (some things must occur near other things), etc.