Pathfinding is a technique that consists in computing the shortest path between two points. It is ubiquitous in video games to compute the paths that AI-controlled NPCs should follow, or even to compute the path that the player character should take in games where the player doesn’t directly control the…Read…