Non-Player Characters (NPCs) are a core component across various genres of video game, such as in top-down shooters. Realistic NPC behavior can enhance player's enjoyment when playing games. One important aspect of NPC behavior is their movement, which can be implemented using a pathfinding algorithm. The most commonly used pathfinding algorithm in video games is the A* algorithm. However, A* h…