Waarom is dit belangrijk?
Met het A*-algoritme kunnen robots een weg om obstakels heen plannen en zelfstandig een plek bereiken. In de robotica en in het vervoer zetten ontwerpers het in om voertuigen en machines over een kaart te leiden. Voor reizigers en technici levert dat bruikbare routes op, al vraagt de methode veel geheugen en doen methoden die de kaart vooraf bewerken het in grote routekaarten vaak beter.
Zo werkt het in de praktijk
In de spelindustrie zoekt het A*-algoritme paden voor personages in racespellen, strategiespellen en rollenspellen. In de taaltechnologie gebruikt men het bij het ontleden van zinnen met kansgrammatica's. In beide gevallen loopt de zoektocht langs knopen in een netwerk.
Onderzoekers kijken wanneer het A*-algoritme weinig knopen opent en toch het beste pad vindt. Dechter en Pearl lieten zien dat de schatting ook samenhangend moet zijn. Anders kan het A*-algoritme veel meer knopen openen dan een verwante methode.
Het A*-algoritme is een vorm van beste-eerst zoeken. Eerst komt de knoop met de laagste som van kosten en schatting. Hart, Nilsson en Raphael beschreven die werkwijze in 1968 voor IEEE Transactions on Systems Science and Cybernetics.




