een zoekmethode om het optimale pad te vinden door de dichtstbijzijnde knoop te expanderen die nog niet verder is ontwikkeld; dit gebeurt zo totdat een pad gevonden is dat een eindtoestand bereikt, waarvan de lengte gelijk is aan of kleiner dan alle tot nu toe gevonden onvolledige paden