Browse > Article
http://dx.doi.org/10.7583/JKGS.2014.14.5.127

An Artificial Intelligence Evaluation on FSM-Based Game NPC  

Lee, MyounJae (Division of Information & Communication, BaekSeok University)
Publication Information
Journal of Korea Game Society / v.14, no.5, 2014 , pp. 127-136 More about this Journal
Abstract
NPC in game is an important factor to increase the fun of the game by cooperating with player or confrontation with player. NPC's behavior patterns in the previous games are limited. Also, there is not much difference in NPC's ability among the existing games because it's designed to FSM. Therefore, players who have matched with NPCs which have the characteristics may have difficulty to play. This paper is for improving the problem and production and evaluation of the game NPC behavior model based on wolves hunting model in real life. To achieve it, first, the research surveys and studies behavior states for wolves to capture prey in the real world. Secondly, it is implemented using the Unity3D engine. Third, this paper compares the implemented state transition probability to state transition probability in real world, state transition probability in general game. The comparison shows that the number of state transitions of NPCs increases, proportions of implemented NPC behavior patterns converges to probabilities of state transition in real-world. This means that the aggressive behavior pattern of NPC implemented is similar to the wolf hunting behavior pattern of the real world, and it can thereby provide more player experience.
Keywords
Artificial Intelligence; Behavior Pattern of NPC; Hunting Model; Player Experience;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 David B. Fogel, "Using Evolutionary Programming to Create Neural Networks That are Capable of Playing Tic-Tac-Toe", Int'l Joint Conf. Neural Networks, New York, pp.875-880, 1993.
2 Lee Eun-Hee, Park Choong-Shik, Cho Sung-Hyun, "A Study on the Intelligent NPC in MMORPG", Proceedings of Korea Contents Society, Vol.4, No.1, 2006.
3 Manjae Lee, "Artificial Intelligence in Game", Korea Information Processing Society, Vol.9, No.3,pp.69-76, 2002.5
4 N.D Cho, B.G Sung, K.T Kim, "Artificial life simulation game characters through the implementation of the strategy", Spring Conference of KISSE, Vol.27, No.1, pp.241-243, 2000.
5 Marc Ponsen, IMPROVING ADAPTIVE GAME AI WITH EVOLUTIONARY LEARNING, a thesis submitted in fulfillment of the requirements for the degree of Master of Science, Delft, 2004.
6 Ross Graham, Hugh McCabe and Stephen Sheridan, "Path finding in Computer Games", ITB J., Vol. 9, pp.223-230, 2004.
7 Incheol Kim, "Utilizing Computer Games for Effective AI Education, Korean Society For Computer Game", Vol. 26, No. 3, pp.109-118, 2014.
8 MyounJae Lee, "Implementation of NPC Artificial Intelligence Using Agonistic Behavior of Animals", Journal of digital convergence, Vol.12, No.1, 2014.
9 Myoung-hee Cha, "A Study for Autonomous Learning capacity for plan-based NPC", Korean Society For Computer Game, Volume.25, No.3, pp.149-156, 2012.
10 Jae Moon Lee, "An Efficient Flocking Behaviors for Large Flocks by Using Representative Boid", Journal of Game Society, Vol.8, no. 3, pp.87-95, 2008.   과학기술학회마을
11 J. D. Madden, R.C. Arkin, D. MacNulty, "Multi-robot System Based on Model of Wolf Hunting Behavior to Emulate Wolf and Elk Interactions", Proc. IEEE International Conference on Robotics and Biomimetics (ROBIO 2010), Tianjin, China, Dec. 2010.
12 D.R. MacNulty, L.D. Mech, D.W. Smith, "A Proposed Ethogram of Large-carnivore Predatory Behavior, Exemplified by the Wolf", Journal of Mammalogy, Vol. 88, No. 3, pp.595-605, June 2007.   DOI
13 H.S Park, K.J Kim, "Current research of artificial intelligence games", KISSE, 2013.7
14 A. S'anchez and A. Weitzenfeld, "Multi- Agent Formations in a Herd of Wolves Hunting Model", Technical report, Instituto Tecnol'ogico Autonomo de M'exico, Mexico City, Mexico 2004.
15 Nara Kim, Kyhyun Um, Kyungeun Cho, "An Action Information Management Method for Creating Adaptive NPC", Journal of Game Society, Vol.8, No.3, 2008.3.
16 Kyungeun Cho, Hyungje Cho, "Generating various NPCs Behavior using Inference of Stochastic Finite Automata", Journal of Game Society, Vol.2, No.2, 2002.11.   과학기술학회마을