NetHackのノーム鉱山は、セルオートマトンで有機的な洞窟を生み出していた

Dungeon Generation in the Gnomish Mines of NetHack

NetHackのレベル生成のうち、ノーム鉱山はセルオートマトンを使って有機的な洞窟を作る。手順は、40%のセルを床にランダム設定し、4パスのセルオートマトンを適用、最後に分断された洞窟を通路で接続するだけ。各パスは8近傍の床の数を数えて状態を更新する。パス1はバッファなしでクラスタリングを促し、パス3と4は侵食で角を滑らかにし小さな島を消す。しかしパス2の目的は筆者にもまだ謎だという。