International Journal of Artificial Intelligence Tools · 2017 · 41 citations · 29 references
ComputingComputer ScienceArtificial IntelligenceBehavior AnalysisMachine LearningDecision TreesGame PlayingGame-based LearningArtificial Intelligence In GamesBehavior TreesFinite State Machine SpecificationGame-playing AgentsScalability
Although a Finite State Machine (FSM) is easy to implement the behaviors of None-Player Characters (NPC) in computer games, it is difficult to maintain and control the behaviors with increasing the number of states. Alternatively, Behavior Tree (BT), which is a tree of hierarchical nodes to control the ow of decision making, is widely used in computer games to address the scalability issues. This paper reviews the structure and semantics of BTs in computer games. Different techniques to automatically learn and build BTs as well as strengths and weaknesses of these techniques are discussed. This paper provides a taxonomy of BT features and shows to what extent these features are taken into account in computer games. Finally, the paper shows how BTs are used in practice in the gaming industry.
29
Communicating sequential processes
C. A. R. Hoare · Communications of the ACM · 1978 · 3.5K citations · Full text
An introduction to case-based reasoning
Janet L. Kolodner · Artificial Intelligence Review · 1992 · 1K citations
Towards a unified behavior trees framework for robot control
Alejandro Marzinotto, Michele Colledanchise, Christian Smith et al. · 2014 · 208 citations · Full text