A* search algorithm
= A* search algorithm
{wiki=A*_search_algorithm}
The A* search algorithm is a popular and efficient pathfinding and graph traversal algorithm used in computer science and artificial intelligence. It is commonly utilized in various applications, including route navigation, game development, and robotics. The algorithm combines features of both Dijkstra's algorithm and Greedy Best-First Search, allowing it to efficiently find the least-cost path to a target node.