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