In video games, artificial intelligence is used to produce the illusion of intelligence in the behavior of non-player characters (NPCs). The techniques used typically draw upon existing methods ...