Търсене в лъч (Beam search)
Зададен е размер на лъча - B
Фронтът се обработва като сортиран списък в нарастващ ред на текущите евристични оценки на пътищата
Ако фронтът е [p1,p2, . . .,pB]
- избира се p1
- пътищата p1', p1'',…, p1(k) , които разширяват p1 се добавят към фронта и той се сортира в нарастващ ред на оценките на пътищата[q1,q2,...,qB+k]
- Отсичат се първите B (размера на лъча) на брой пътя с най-добри оценки, т.е. [q1,q2,...,qB]
- на следващата стъпка се обработва първо пътя с най-добра текуща оценка, т.е. q1