Naar inhoud
BetaAI Begrippen

AI-begrippen in gewone taal. Zoek een begrip, blader op letter of filter op onderwerp.

A* search

Engels: A* search · Ook wel: A* algorithm, A-star, A-star search, A-star algorithm, A*-algoritme

In het kort

Het A*-algoritme is een zoekmethode die in een netwerk het pad met de laagste kosten naar een doel zoekt. Het schat per stap wat de rest nog kost, telt dat op bij de kosten tot nu toe en probeert eerst de goedkoopste combinatie. Als de schatting nooit te hoog is, vindt het een bestaand pad met de laagste kosten en bekijkt het minder opties dan een zoektocht zonder schatting.

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.

Bron: en.wikipedia.org

Gecontroleerd op 23 oktober 2026