A*-Zoekalgoritme

A* gebruikt een evaluatiefunctie f(n) = g(n) + h(n), waarbij g(n) de werkelijke kosten zijn vanaf het begin tot knooppunt n, en h(n) een heuristische schatting is van de resterende kosten tot het doel. Door knooppunten met de laagste f(n)-waarde te onderzoeken, versmalt het algoritme efficiënt de zoekruimte richting het doel, terwijl de optimaliteit behouden blijft wanneer de heuristiek toelaatbaar is (nooit overschat). Dit maakt A* aanzienlijk sneller dan ongeleide zoekmethoden, terwijl het toch gegarandeerd het optimale pad vindt.