Intelligent Real-time Game Characters using Genetic Algorithms

유전자 알고리즘을 사용한 지능적인 실시간 게임 캐릭터

In the majority of todays animation and computer games, the behaviours of characters are controlled by pre-defined game logic or pre-generated motion. As game developers strive for richer and more interactive games, they often encounter limitations with this approach. This paper attempts to construct a game model using Genetic Algorithms (GAs) in order to produce more intelligent and compelling computer games. Based on learning ability, the use of GAs will enable the characters to continually evolve, providing a changing and dynamic game environment. A real-time game was implemented to investigate the performance and limitations of the system.

애니매이션과 컴퓨터 게임에서 오늘날 주요 관심사는 캐릭터의 행동을 미리 정의된 게임 로직이나 미리 설정된 동작에 의해 제어된다. 게임 개발자들은 더 풍부하고 더 상호 보완적인인 게임을 제작하고자 하기 때문에 자주 이러한 접근은 한계에 부딪힌다. 본 논문에서는 더욱 지능적이고 강제적인 컴퓨터 게임을 만들기 위해서 유전자 알고리즘을 사용한 게임 모델을 제안한다. 학습능력에 기반 한 유전자 알고리즘의 사용은 변화와 능동적인 게임 환경을 지원하도록 연속적인 진화를 하는 캐릭터를 활용할 것이다. 임의의 실시간 게임이 제안된 시스템의 수행과 제한성을 평가하기 위해 수행되었다.