Метод на най-доброто спускане (Best-first search)
Фронтът се обработва като сортиран списък в нарастващ ред на текущите евристични оценки на пътищата
Ако фронтът е [p1,p2, . . .,pn]
- избира се p1
- пътищата p1', p1'',…, p1(k) , които разширяват p1 се добавят към фронта и той се сортира в нарастващ ред на оценките на пътищата[q1,q2,...,qn+k]
- на следващата стъпка се обработва първо пътя с най-добра текуща оценка, т.е. q1