프로세드러럴 생성을 이용한 첫인칭 슈팅 게임 맵 생성

First-Person Shooter 게임의 레벨 디자인에 대하여 MAP-Elites(품질 다양성 알고리즘 중 하나) 알고리즘을 적용하는 연구를 진행했습니다. All-Black와 Grid-Graph와 같은 두 가지 기존의 지도 표현 방식과 Point-Line과 Spatial-Layout라는 두 가지 새로운 표현 방식을 소개했습니다. FPS 게임의 지도에 대한 topological properties(지도의 레이아웃에만 의존하는 특성)와 emergent properties(실제 게임 플레이를 통해 평가해야 하는 특성)를 설명하기 위한 여러 가지 지표를 정의했습니다. 또한 MAP-Elites의 조명 프로세스를 안내하는 가장 적합한 특성을 파악하기 위한 깊은 분석을 수행했습니다. Sliding Boundaries를 사용하여 MAP-Elites를 적용하여 FPS 게임의 지도 집합을 유전했습니다. 결과적으로 새로운 표현 방식은 이전에 FPS 게임의 지도를 유전하기 위해 사용된 표현 방식보다 더 높은 다양성과 품질을 가진 지도를 생성할 수 있음을 보여주었습니다.