초록
본 논문에서는 유전자 알고리즘을 이용하여 액션 게임에서 지능 캐릭터의 경로 탐색 방법을 제안하였다. 실험방법으로는 유전자 알고리즘의 특성을 살려 이동 캐릭터가 최단 경로를 선택 할 뿐만 아니라 최적경로 탐색이 가능하도록 하였다. 이 때 염색체의 코드화를 그대로 적용할 경우 많은 치사 유전자가 발생하는데 이 문제를 DNA의 행동 특성의 스플라이싱 방법을 이용하여 해결하였다. 탐색 과정에서 여러 개의 후보 해를 생성하는 유전자 알고리즘의 특징을 이용해서 최단 경로 이외에 최적 경로를 1회의 처리로서 지능 캐릭터가 경로를 탐색하였다.
In this paper, I suggested a way for searching a path of the intelligent character in an action game by using a genetic algorithm. This realized the algorithm which enables not only to chose the nearest path but also to search the optimum path by using genetic algorithm. In this case, if the codes of chromosomes are applied as they are, a lot of lethal genes could occur. In order to solve such a problem, I used a splicing method, one of the DNA's behavior characteristics. The intelligent character searched out a optimum pass as well as a shortcut path with one treatment by using the characteristic of a genetic algorithm which generates multiple candidate solutions in the search process.