Метод на изкачването (Hill Climbing)
Съответсва на търсене в лъч с размер B=1
Фронтът съдържа само най-добрия текущ път
Ако фронтът е [p1]
- пътищата p1', p1'',…, p1(k) , които разширяват p1 се добавят към фронта и той се сортира в нарастващ ред на оценките на пътищата[q1,q2,...,qk]
- Във фронта се оставя само най-добрия път [q1]
- на следващата стъпка се обработва пътя с най-добра текуща оценка, т.е. q1