Dungeon Generation in the Gnomish Mines of NetHack
Summary
BorisTheBrave showcases a cellular automata approach to dungeon generation for NetHack, focusing on the Gnomish Mines to create organic cave layouts. The method starts with a random 40% floor, runs four CA passes, and then fixes disconnected caves with extra corridors. The article explains the CA rules, notes unbuffered versus buffered passes, and discusses erosion-like behavior in passes 3 and 4, with pass 2 raising questions about its purpose, and includes a visualiser for demonstration.