파동함수 붕괴 알고리즘을 이용한 소형 콘셉트 맵으로부터의 대규모 게임 맵 자동생성

Abstract

게임 디자이너가 대규모 맵을 직접 디자인하는 것은 많은 시간과 노력이 필요한 작업이기에 인력과 자본이 부족한 인디게임 개발자는 자동화된 과정으로 맵을 생성하는 절차적 콘텐츠 생성으로 이를 해결하려는 시도가 있어 왔다. 하지만 기존 절차적 콘텐츠 생성 방법들은 많은 데이터가 필요하거나, 다양성이 떨어지는 맵을 만들어내는 문제가 존재한다. 이러한 문제 상황에 기반, 본 논문에서는 디자이너가 제시하는 단순한 콘셉트 맵으로부터 시작하여, 점점 맵의 크기를 자동으로 키워나가는 맵 확대 알고리즘을 제안한다. 제안하는 알고리즘은 지역적 패턴에 대한 규칙이 주어지면 전역적 패턴 이미지를 생성하는 파동 함수 붕괴 알고리즘에 기반, 사용자가 제시하는 소규모의 맵을 입력받아 콘셉트와 구도를 유지한 채 대규모의 게임 맵을 생성하는 것을 목표로 한다. 본 논문에서는 제안하는 알고리즘을 통해 입력으로 주어지는 디자이너가 제시한 소규모의 맵이 구도를 유지하며 대규모의 맵으로 확대 가능하다는 것을 보였다.