DOI QR코드

DOI QR Code

A Game Character's Ability Value Generation Method using Genetic Algorithm

유전 알고리즘을 활용한 게임 캐릭터 능력치 생성 방식

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

Abstract

The growth of a game character is represented by the addition and subtraction of the status value. The status factors are variously defined and used depending on the kind of games. In this paper, we propose how character 's status elements are defined and used. We also propose a method for assigning a status value when generating a character considering growth. This method is designed using genetic algorithms to link the growth of a character with an element of time and to generate a character with the appropriate status value according to the change of time. The proposed method is verified through experiments based on time variation.

게임 캐릭터의 성장은 능력 수치의 가감으로 표현되는데, 이때 능력 요소는 게임에 따라 다양하게 정의되고, 사용된다. 본 논문에서는 캐릭터의 능력 요소가 어떻게 정의되고 사용되는지 알아보고, 캐릭터의 생성할 때, 능력 수치를 부여하는 방식에 대해 제안하고자 한다. 본 방식은 캐릭터의 성장을 시간이라는 요소와 연결하여 시간의 변화에 맞추어 캐릭터가 적합한 능력 수치를 가지고 생성되도록 유전 알고리즘을 활용하여 디자인한다. 시간의 변화에 맞춘 실험을 통해 제안한 방식의 유효성을 검증한다.

Keywords

References

  1. Morton D. Davis, "Game Theory: A Nontechnical Introduction", Dover Publications, July, 1997
  2. Rollings, A. & Adams, E. "Game Design. Indianapolis: New Rider", NRG, 2003
  3. Yong-Woo Shin, "Control of Intelligent Characters using Reinforcement Learning", Journal of Korean Society for Internet Information, Vol 8, No. 5, pp.91-97, 2007
  4. D. Fu, Y. Houlette, S. Henke, "Putting AI in Entertainment: An AI Authoring Tool for Simulation and Games", IEEE Intelligent and Systems, Vol 17, No. 4, pp.81-84, 2002
  5. Myun-Sub Lee, "Performance Evaluation of Intelligent Characters for Fighting Action Games Using Genetic Algorithms", Journal of the Institute of Electronics Engineers of Korea, Vol 41, No. 4, pp.119-128, 2004.
  6. Sinku Lee, Minsu Kang, Sangjin Lee, "Game Character Growing System using Player Type Analysis based on Petri-net", Journal of Korea Game Society, Vol 15, No. 6, pp.131-140, 2015 https://doi.org/10.7583/JKGS.2015.15.6.131
  7. Jun He, Jae-Woong Kim, "A Design Method of Game Monster Battle using AI for Genetics", Journal of Korea Knowledge Information Technology Society, Vol 7, No. 2, pp.85-91, 2012
  8. 손형률, "게임 밸런스 이야기", Hanbit Media, 2014
  9. Diablo3, https://kr.diablo3.com/ko/game/guide/gameplay/fundamentals#core-controls
  10. Hae-Sun No, Dae-Woong Rhee, "A Study on The Game Character Creation Using Genetic Algorithm in Football Simulation Game", Journal of Korea Game Society, Vol 17, No. 6, pp.129-138, 2017 https://doi.org/10.7583/JKGS.2017.17.4.129
  11. Byun-Ro Moon, "Easy Learning Algorithm: An Evolutionary Approach", HanbitMedia, 2008.
  12. Thang Nguyen Bui and Byung Ro Moon, "On multi-dimensional encoding/crossover", International Conference on Genetic Algorithms, pp.49-56, 1995.