Итеративно търсене по нива
Често пространството от състояния е много голямо и се изискват много ресурси (време и памет), за да бъде поддържан големия фронт, което прави процеса на търсене много бавен и труден.
Основната идея е да се преизчисляват елементите от фронта, вместо да се пазят
Прави се търсене в ограничена дълбочина при Depth=1, 2, …
Ако целевият път не се намери на дълбочина d се търси на дълбочина d+1.