Итеративно търсене по нива
Ако не съществува път от началното до целевото състояние в дадения граф и вече е построено е изследвано цялото пространство от състоянията, тогава всяко нарастване на дълбочината Depth ще води до построяване на едно и също пространство и многократното му претърсване.
За да се гарантира завършване на процеса, той се ограничава, като нарастването на дълбочината Depth се ограничава до предварително зададена максимална стойност Max, т.е. Depth ? Max.