A pathfinding algorithm is a way for a game to calculate the shortest possible path to reach a particular point on the map. Here are some of the most commonly used pathfinding algorithms, and a look at how A* works.