넷핵 노움 광산의 던전 생성 알고리즘
Key Point
인디게임부터 AAA까지 활용되는 절차적 생성 기법의 가장 오래되고 검증된 예시를 실전 코드 수준으로 분해한 글이라, 게임 개발자나 알고리즘 공부하는 개발자라면 실제 구현의 작은 결정(언버퍼링, 4번의 패스, 각 패스의 임계값)이 왜 필요했는지 이해할 수 있기 때문입니다.
핵심 요약
- 넷핵의 노움 광산 던전은 셀룰러 오토마타를 이용해 유기적인 동굴 느낌을 만든다.
- 생성 과정은 전체 셀의 40%를 무작위로 바닥으로 설정한 뒤 4번의 셀룰러 오토마타 패스를 거친다.
- 1패스는 언버퍼 방식으로 작동하며, 각 셀을 인접한 바닥 타일 개수에 따라 바닥 또는 암석으로 클러스터링한다(0-2개는 암석, 3-4개는 유지, 5-8개는 바닥).