DOI QR코드

DOI QR Code

A Study on The Game Character Creation Using Genetic Algorithm in Football Simulation Games

축구 시뮬레이션 게임에서의 유전 알고리즘을 활용한 게임 캐릭터 생성 연구

  • No, Hae-Sun (Dept. of Game Studies, Graduate School, Sangmyung University) ;
  • Rhee, Dae-Woong (Dept. of Game Studies, College of ICT Convergence, Sangmyung University)
  • 노해선 (상명대학교 대학원 게임학과) ;
  • 이대웅 (상명대학교 ICT 융합대학 게임학과)
  • Received : 2017.11.10
  • Accepted : 2017.12.20
  • Published : 2017.12.20

Abstract

In football simulation games, it is very important for the interest of the game to make the stats of the football players close to reality. As the management concept is introduced to the sports simulation game, when the user plays the game for a long time, the existing player character retires. Therefore, the game creates the environment of the game by creating a new player in the game. In this study, we propose a method to create a new player character by using genetic algorithm to have the optimal ability similar to existing players. We compare and evaluate the player character with the existing random generation method, the correction random method and the proposed algorithm, and verify the validity of the proposed method.

축구 시뮬레이션 게임에서 축구 선수들의 능력치를 현실에 가깝게 만드는 것은 게임의 흥미를 위해 매우 중요한 요소이다. 스포츠 시뮬레이션 게임에 경영 개념이 도입되면서 장시간 게임을 플레이하게 되면 기존 선수 캐릭터의 은퇴문제가 발생하고 새로운 선수 캐릭터를 생성하여 게임의 환경을 유지하게 된다. 본 연구에서는 새로운 선수 캐릭터를 생성할 때 유전 알고리즘을 활용하여 기존의 선수와 유사하면서 최적의 능력을 갖추게 하는 방식을 제안한다. 기존의 랜덤 생성방식, 보정 랜덤방식과 제안한 알고리즘으로 선수 캐릭터를 생성하여 비교, 평가하여 제안한 방식의 유효성을 검증한다.

Keywords

References

  1. Dal-ho Cho, Young ho Lee, Jin Hyung Kim, So-Young Park, Dae-Woong Rhee, "NPC Control Model for Defense in Soccer Game Applying the Decision Tree Learning Algorithm", Journal of Korea Game Society Vol 11, No. 6, pp.61-70, 2011.
  2. Jung HyungGu, "Framework of AI Engine for Strategy Soccer Simulation", The Graduate School Hankuk University of Foreign Studies, 2009
  3. O-Kyang Kwun, Jong-Koo Park, "Control of RPG Game Characters Using Genetic Algorithm and Neural Network", Journal of Korea Game Society, Vol 6, No. 2, pp.13-22, 2006.
  4. Myun-Sub Lee, "A Study about Intelligent Character Game Based on Behavior Pattern of User by Using Genetic Algorithm", Korea Knowledge Information Technology Society, Vol 7, No. 6, pp.135-143, 2012.
  5. Laura Barbulescu, Jean-Paul Watson, Darrell Whitley, "Dynamic Representations and Escaping Local Optima: Improving Genetic Algorithms and Local Search", Seventeenth National Conference on Artificial Intelligence(AAAI), pp.879-884, 2000.
  6. Darrin C. Bentivegna, Ales Ude, Christopher G. Atkeson, Gordon Cheng, "Humanoid Robot Learning and Game Playing Using PC-Based Vision", IEEE/RS Intl. Conference on Intelligent Robots and Systems EPFL, Lausanne, Switzerland, pp.352-365, October 2002.
  7. Byung-Ro Moon, "Easy Learning Algorithm: An Evolutionary Approach", HanbitMedia, 2008.
  8. Thang Nguyen Bui and Byung Ro Moon, "On multi-dimensional encoding/crossover", International Conference on Genetic Algorithms, pp.49-56, 1995.
  9. Ji-Min Kim, Sun-Jeong Kim, Seokmin-Hong, "Players Adaptive Monster Generation Technique Using Genetic Algorithm", Journal of Internet Computing and Services, Vol 18, No.2, pp.43-51, 2017. https://doi.org/10.7472/JKSII.2017.18.2.43