A* Search

A smart pathfinding algorithm that uses a heuristic to estimate the distance to the goal. It is generally faster than Dijkstra.