A Star Pathfinding

A* (pronounced “A-star”) is widely used in video games, maps, and other applications where finding the shortest path between two points is important.