AAAI Publications, Ninth Artificial Intelligence and Interactive Digital Entertainment Conference

Font Size: 
Automated Generation of Diverse NPC-Controlling FSMs Using Nondeterministic Planning Techniques
Alexandra Coman, Hector Munoz-Avila

Last modified: 2013-11-13


We study the problem of generating a set of Finite State Machines (FSMs) modeling the behavior of multiple, distinct NPCs. We observe that nondeterministic planning techniques can be used to generate FSMs by following conventions typically used when manually creating FSMs modeling NPC behavior. We implement our ideas in DivNDP, the first algorithm for automated diverse FSM generation.


Computer Games, non-deterministic planning

Full Text: PDF