Търсене в дълбочина
При търсенето в дълбочина фронтът се обработва като стек
Ако фронта е [p1,p2, . . .]
- избира се p1
- пътищата p1', p1'',…, p1(k), които разширяват p1 се добавят в началото на стека (преди p2), т.е. [p1', p1'',…, p1(k), p2, . . .]
- p2 се обработва едва след като всички пътища, които са продължение на p1 са били изследвани