NetHack lässt die Gnomischen Minen von zellulären Automaten formen

Dungeon Generation in the Gnomish Mines of NetHack

NetHacks Levelgenerierung setzt in den Gnomischen Minen auf zelluläre Automaten: Zufällig werden 40 % der Zellen zu Boden, dann folgen vier Durchläufe mit Nachbarschaftsregeln, die offene Höhlen formen und Ränder glätten. Anschließend verbinden zusätzliche Korridore getrennte Bereiche. Der erste Durchlauf arbeitet ungepuffert, um Flackern zu vermeiden; die übrigen sind gepuffert. Ein Durchlauf bleibt rätselhaft – selbst der Autor fragt sich, welchen Zweck er erfüllt.