Journal of the Korea Computer Graphics Society (한국컴퓨터그래픽스학회논문지)

Korea Computer Graphics Society (한국컴퓨터그래픽스학회)
권호 표지

A Game Level Design Technique Using the Genetic Algorithms

유전자 알고리즘을 사용한 게임 레벨 디자인 기법

  • 강신진 (홍익대학교 게임학부) ;
  • 신승호 (고려대학교 정보통신대학 컴퓨터학과) ;
  • 조성현 (홍익대학교 게임학부)
  • Published : 2009.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Game level design is one of the important parts in the commercial game development. Because of its complexity in combining game components, game design work could be classified into a non-linear problem. In this paper, we propose a new automated game level design system by using genetic algorithms. With our system, a game designer easily generates an optimized game level by designating the key parameters m the initial stage of game design. Our system can be useful in reducing the trial-errors in the initial game level design process.

레벨디자인은 게임 개발에 있어 가장 중요한 부분 중 하나이지만, 많은 게임 내 구성 요소가 복합적으로 영향을 미치어 최적의 조합을 찾기가 어려운 문제이다. 본 논문에서는 유전자 알고리즘을 사용하여 범용적인 게임 레벨 생성을 위한 방법을 새로이 제안한다. 제안된 시스템을 통해 게임 디자이너는 단순화된 목표 수치 입력만으로도 다양한 게임 구성 요소로 이루어진 레벨을 근사화시켜 생성할 수 있게 된다. 이는 게임 레벨 디자인 업무 프로세스 상에서 원하는 최적의 레벨을 구성하는데 걸리는 시행 착오 시간을 단축시키는데 도움이 될 수 있다.

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. 문병로, "쉽게 배우는 유전 알고리즘," 한빛미디어, 2008.
  11. IREM cooperation, KungFu Master, 1984.
  12. J. Nielsen, and R. Molich, "Heuristic Evaluation of User Interfaces," In Proc. of ACM CHI, pp. 249-256, 1990.