Journal of Korea Game Society (한국게임학회 논문지)

Korea Game Society (한국게임학회)
권호 표지
DOI QR코드

DOI QR Code

An Automated Wave Generation Technique in Tower Defense Games Based on a Genetic Algorithm

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

  • Received : 2010.12.31
  • Accepted : 2011.01.17
  • Published : 2011.04.20
Download PDF
⟨ Previous Next ⟩

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.

타워 디펜스 게임에서 레벨 디자인은 게임의 재미에 가장 큰 영향을 미치는 요소이다. 각 레벨의 난이도는 레벨 내에 등장하는 공격대의 조합에 따라 결정된다. 게임 기획 단계에서 게임의 재미를 주면서도 적절한 난이도를 갖춘 공격대를 구성하기 위하여 많은 시간이 소모된다. 본 논문에서는 유전자 알고리즘을 사용하여 타워 디펜스 게임에서 공격대 조합을 자동으로 생성하는 기법을 제안한다. 제안된 시스템을 통해 레벨 디자이너는 난이도 목표치의 입력만으로도 다양한 공격대 유닛 조합을 자동으로 생성할 수 있게 된다. 이는 게임 기획 단계에서 원하는 공격대 조합을 생성하는데 필요한 수작업 시간을 단축시킴으로서 업무 효율을 높일 수 있을 것이다.

Keywords

References

  1. D. Fu, Y. Houlette, S. Henke, "Putting AI in Entertainment: An AI Authoring Tool for Simulation and Games", IEEE Intelligent and Systems, Vol. 17, No. 4, pp. 81-84, 2002. https://doi.org/10.1109/MIS.2002.1024756
  2. D. Johnson and J. Wiles, "Computer Games with Intelligence", IEEE International Fuzzy Systems Conference, pp. 1355-1358, 2001.
  3. J. Togelius and J. Schmidhuber, "An Experiement in Automatic Game Design", IEEE Symposium on Computational Intelligence and Games, 2008.
  4. 김미숙, 강태원, "게임 캐릭터의 진화하는 디자인", 한국정보과학회 학술발표대회 논문집, 제30권, 제1호, pp. 410-413, 2003.
  5. 권오광, 박종구, "유전 프로그래밍을 이용한 추격-회피 문제에서의 게임 에이전트 학습", 정보처리학회논문지B, 제15B권, 제3호, pp. 253-258, 2008.
  6. 이면섭, 조병헌, 정성훈, 성영락, 오하령, "대전액션 게임에서 유전자 알고리즘을 이용한 지능캐릭터의 성능평가", 전자공학회논문지, 제41권, 제4호, pp. 119-127, 2004.
  7. 신용우, "강화학습을 이용한 지능형 게임캐릭터의 제어", 한국 인터넷 정보학회, 제8권, 제5호, pp. 91-94, 2007.
  8. 조병헌, 정성훈, 성영락, 오하령, "대전 액션 게임을 위한 신경망 지능 캐릭터의 구현", 퍼지 및 지능시스템학회논문지, 제14권, 제4호, pp. 383-389, 2004.
  9. 연제혁, 김성수, 임형준, 이원형, "게임 난이도를 고려한 게임지형 자동 생성 기법에 관한 연구", 한국인터넷정보학회 학술발표대회 논문집, 제5권, 제2호, pp. 477-481, 2004.
  10. 강신진, 신승호, 조성현, "유전자 알고리즘을 사용한 게임 레벨 디자인 기법," 한국컴퓨터그래픽스학회 논문지, 제15권, 제4호, pp.13-21, 2009.
  11. 문병로, 쉽게 배우는 유전 알고리즘, 한빛미디어, 2008.
  12. J. Nielsen, and R. Molich, "Heuristic Evaluation of User Interfaces", Proceeding of ACM CHI, pp. 249-256, 1990.