As video games grow in complexity and require increasingly large and immersive environments, there is a need for more believable and dynamic characters not controlled by the player, known as non-player character (NPC). ...