A* Search Algorithm

A* is a popular and efficient pathfinding algorithm that is widely used in games and robotics. It finds the shortest path between a start and an end node by considering both the cost from the start and a heuristic estimate to the end.