Level Design of Puzzle Game Using A Genetic Algorithm

유전자 알고리즘을 이용한 퍼즐게임의 레벨디자인

유전자 알고리즘은 문제 크기가 커짐에 따라 해집합이 폭발적으로 늘어나 최적해를 찾기 힘든 최적화 문제에 주로 적용되는 알고리즘으로, 최근에는 게임에서의 경로찾기, 인공지능 및 레벨디자인 문제에 많이 적용되고 있다. 본 논문에서는 퍼즐게임에서의 레벨디자인 문제의 해법으로 유전자 알고리즘의 적용 방법을 제안한다. 본 논문에서 적용한 퍼즐게임은 주어진 그림에 도형 조각을 가능한 빠른 시간 내에 맞추는 게임으로, 스테이지가 진행됨에 따라 높은 난이도의 퍼즐이 나타나도록 하는 것이 중요하다. 제안된 알고리즘을 통해 퍼즐게임의 유의미한 레벨 조절이 가능함을 확인할 수 있었다.