본문 바로가기
  • Home

Genetic Algorithm based Multiple Paths Search for Intelligent Character in Fighting Action Game

  • Journal of Knowledge Information Technology and Systems
  • Abbr : JKITS
  • 2011, 6(1), pp.53-60
  • Publisher : Korea Knowledge Information Technology Society
  • Research Area : Interdisciplinary Studies > Interdisciplinary Research
  • Published : February 28, 2011

이면섭 1

1인천대학교

Candidate

ABSTRACT

This study applied genetic algorithm in order to search an intelligence character's multiple paths in fighting action game. There arises a problem when searching several adjoining routes in genetic algorithm. This study introduced proximity density to solve such a problem. In addition, this study applied interference density in order to exclude the interference between the searched routes. In addition, this research carried out simulation by applying the elite preservation strategy to prevent the lowering of searching capability. As a result of conducting simulation, this research searched interference-free multiple paths, and in case the elite preservation strategy was applied, the more the number of routes, there came out an increase in capabilities.

Citation status

* References for papers published after 2023 are currently being built.