고전 명작 넷핵의 '동굴 맵'이 만들어지는 신기한 알고리즘 원리

요약 고전 로그라이크 명작 '넷핵(NetHack)'의 던전 생성 알고리즘 중 '노움 광산(Gnomish Mines)' 구역이 만들어지는 흥미로운 원리가 소개되었습니다. 일반적인 넷핵의 던전은 각진 네모 모양의 방들로 구성되는 반면, 노움 광산은 매우 자연스럽고 유기적인 동굴 형태를 띠는데 이는 '셀룰러 오토마타(Cellular Automata)' 알고리즘을 활용했기 때문입니다. 생성 과정 자체는 의외로 단순합니다. 먼저 전체 맵 격자의 40%를 무작위로 바닥(Floor) 타일로 설정한 뒤, 총 4단계의 셀룰러 오토마타 과정을 거치고, 마지막으로 서로 끊어진 동굴 구역들을 추가 복도로 연결해 완성합니다. 각 타일은 오직 '바닥' 또는 '바위(Rock)'라는 두 가지 상태만 가지며, 주변 8개 인접 타일에 바닥이 몇 개나 있는지 세어 타일 상태를 갱신합니다. 흥미로운 점은 단계별 적용 방식입니다. 1단계는 주변 바닥 수가 0~2개면 바위, 5~8개면 바닥으로 바꾸며, 버퍼 없이 즉시 맵에 반영하는 방식을 씁니다. 이를 통해 타일들이 뭉치며 넓은 개활지를 형성하게 됩니다. 3단계와 4단계는 일반적인 침식 루틴으로, 주변에 바위가 많으면 바위로 바꿔 모서리를 다듬고 작은 고립 지형을 없앱니다. 반면 2단계는 주변에 바닥이 정확히 5개(바위 3개)일 때만 바위로 바꾸는 독특한 조건을 갖고 있는데, 분석자조차 이 규칙이 정확히 어떤 의도로 들어갔는지 의문이라며 게임 개발자 및 게이머들의 의견을 구하고 있습니다.