A* search algorithm

algorithm used for pathfinding and graph traversal

recursive best-first search
iterative deepening A*
Anytime A*
1