유전자 알고리즘을 사용한 게임 레벨 디자인 기법
A Game Level Design Technique Using the Genetic Algorithms
0
조회
0
다운로드
7
인용
0
참고문헌
키워드
초록
레벨 디자인은 게임 개발에 있어 가장 중요한 부분 중 하나이지만, 많은 게임 내 구성 요소가 복합적으로 영향을 미치어 최적의 조합을 찾기가 어려운 문제이다. 본 논문에서는 유전자 알고리즘을 사용하여 범용적인 게임 레벨 생성을 위한 방법을 새로이 제안한다. 제안된 시스템을 통해 게임 디자이너는 단순화된 목표 수치 입력만으로도 다양한 게임 구성 요소로 이루어진 레벨을 근사화시켜 생성할 수 있게 된다. 이는 게임 레벨 디자인 업무 프로세스 상에서 원하는 최적의 레벨을 구성하는데 걸리는 시행 착오 시간을 단축시키는데 도움이 될 수 있다.
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 in the initial stage of game design. Our system can be useful in reducing the trial-errors in the initial game level design process.
참고문헌 (12)
- D. Fu, "Putting AI in Entertainment:An AI Authoring Tool for Simulation and Games", IEEE Intelligent and Systems, 17(4), pp.81~84 (2002)
- D. Johnson, "Computer Games with Intelligence", IEEE International Fuzzy Systems Conference, pp.1355~1358 (2001)
- J. Togelius, "An Experiement in Automatic Game Design", IEEE Symposium on Computational Intelligence and Games (2008)
- 김미숙, "게임 캐릭터의 진화하는 디자인", 한국정보과학회 학술발표대회 논문집, 30(1), pp.410~413 (2003)
- 권오광, "유전 프로그래밍을 이용한 추격-회피 문제에서의 게임 에이전트 학습", 정보처리학회논문지B, 15(3), pp.253~258 (2008), 한국정보처리학회
- 이면섭, "대전 액션게임에서 유전자 알고리즘을 이용한 지능 캐릭터의 성능평가", 전자공학회논문지 - IE, 41(04), pp.455~464 (2004), 대한전자공학회
- 신용우, "강화학습을 이용한 지능형 게임캐릭터의 제어", 인터넷정보학회논문지, 8(5), pp.91~97 (2007), 한국인터넷정보학회
- 조병헌, "대전 액션 게이미을 위한 신경망 지능 캐릭터의 구현", 한국지능시스템학회 논문지, 14(4), pp.383~389 (2004), 한국지능시스템학회
- 연제혁, "게임 난이도를 고려한 게임지형 자동 생성 기법에 관한 연구", 한국 인터넷정보학회 학술발표대회 논문집, 5(2), pp.477~481 (2004)
- 문병로, "쉽게 배우는 유전 알고리즘" (2008), 한빛미디어
- IREM cooperation, "KungFu Master", ~ (1984)
- J. Nielsen, "Heuristic Evaluation of User Interfaces", Proc.of ACM CHI, pp.249~256 (1990)