유전자 알고리즘을 사용한 타워 디펜스 공격대의 자동 구성 기법

Abstract

타워 디펜스 게임에서 레벨 디자인은 게임의 재미에 가장 큰 영향을 미치는 요소이다. 각 레벨의 난이도는 레벨 내에 등장하는 공격대의 조합에 따라 결정된다. 게임 기획 단계에서 게임의 재미를 주면서도 적절한 난이도를 갖춘 공격대를 구성하기 위하여 많은 시간이 소모된다. 본 논문에서는 유전자 알고리즘을 사용하여 타워 디펜스 게임에서 공격대 조합을 자동으로 생성하는 기법을 제안한다. 제안된 시스템을 통해 레벨 디자이너는 난이도 목표치의 입력만으로도 다양한 공격대 유닛 조합을 자동으로 생성할 수 있게 된다. 이는 게임 기획 단계에서 원하는 공격대 조합을 생성하는데 필요한 수작업 시간을 단축시킴으로서 업무 효율을 높일 수 있을 것이다. Level design is one of the important factors in tower defense game development. The difficulty of tower defense game depends on its wave design. In general, it requires a lot of manual labor to generate well-balanced waves with fun. In this paper, we propose a new automated wave generation system by using a genetic algorithm. With our system, a game designer can easily generate an optimized wave by designating the difficulty level in the initial stage of game design. Our system can be useful in reducing the trial-errors in the initial level design process of tower defense game development.