유전자 알고리즘을 이용한 대전형 액션게임의 지능캐릭터 = An Intelligent Characters for Fighting Action Using Genetic Algorithms

다국어 초록 (Multilingual Abstract)

This paper proposes a method to provide intelligence for characters in fighting action games by using genetic algorithm. The proposed characters without any knowledge on the rules of the game learn the rules and techniques for generations, and have the capability of evolving. To evaluate adaptability for varying circumstances, we changed the rules and compared the results. The experimental results show that the intelligent characters can adapt to the new rules. An advantage of the proposed method is that it can be easily applied to characters for other category of games such as PC games and internet online games.

국문 초록 (Abstract)

본 논문에서는 유전자 알고리즘을 이용하여 대전형 액션 게임의 캐릭터를 지능화 하는 방법을 제안한다. 초기에 게임 규칙을 전혀 모르는 캐릭터가 학습이 진행되면 세대를 거듭하면서 스스로 게임규칙을 학습하고 기술을 습득하며 진화할 수 있는 지능을 갖추게 된다. 제안한 캐릭터가 환경변화에 잘 적응하는지를 평가하기 위하여 게임 도중에 게임규칙을 바꾸어 규칙 변경 전후의 결과를 비교 검토하였다. 실험결과 게임 규칙이 변경된 후에도 빠르게 새로운 규칙에 적응하였다. 본 논문에서 제안한 방법은 대전형 액션게임뿐만 아니라 PC게임이나 인터넷 온라인 게임 등의 캐릭터 구현에도 쉽게 적용가능한 장점이 있다.

참고문헌 (Reference)

1 이만재, "게임에서의 인공지능 기술" 9 (9): 69 -76, May,2002.

2 John E. Laird, "Using a Computer Game to Develop Advanced AI" 70-75, july2001

3 Andrew B. Kahng, "Toward More Powerful Recombinations"

4 T. N. BUi, "On multi-dimensional encoding/ crossover" 49056-, 1995.

5 D.Carmel, "Learning Models of Opponent’s Strategy in Game Playing" 1993.

6 John E. Laird, "Human-level AI’s Killer Application:Interactive Computer Games" pp.1171-1178.

7 D.C. Pottinger, "Game AI:The State of the Industry Part 2" 8 : Nov.2000

8 S. Woodcock, "Game AI:The State of the Industry" 1 : Nov.,2000

9 Daniel Johnson, "Effective Affective User Interface Design in Games" singapore

10 Daniel Johnson, "Computer Games with Intelligence" australia.

11 Daniel Johnson, "Computer Games With Intelligence" 2001.

12 L. J. Eshelman,R. A. Caruana, "Bases in the Crossover Landscape" 10-19, 1989.

13 I.Faybish, "Applying the Genetic Algorithm to the Game of Othello" VRIJE University.

14 Darrell Whitley, "An Overview of Evolutionary Algorithms" 43 : 817-831, 2001.

15 C. Anderson, "A two-dimensional genetic algorithm for the Ising problem" 5 : 327-333, 1991.