A* algorithm

concept · 1968 · Digital age

Pathfinding with a heuristic.

Authors: Peter E. Hart, Nils John Nilsson, Bertram Raphael.

Where it is used

• Car navigator — is used in. Route planning.

History: what it evolved from and what it influenced

• Dijkstra’s algorithm — evolved from. Dijkstra with a heuristic.

Open Evothings