NetHack의 Gnomish Mines, Cellular Automata로 유기적인 동굴을 만든다

Dungeon Generation in the Gnomish Mines of NetHack

NetHack의 Gnomish Mines 레벨 생성은 셀의 40%를 무작위로 바닥으로 지정한 뒤 네 차례의 Cellular Automata 패스를 적용해 유기적인 동굴 느낌을 낸다. 첫 패스는 버퍼 없이 즉시 갱신해 클러스터링을 유도하고, 3·4번째 패스는 침식으로 모서리와 작은 섬을 정리한다. 다만 2번째 패스가 정확히 바닥 이웃 5개인 셀을 암석으로 바꾸는 이유는 저자도 아직 파악하지 못했다.