ITERATIVE-DEEPENING-SEARCH

AIMA3e / AIMA4e

function ITERATIVE-DEEPENING-SEARCH(problem) returns a solution, or failure
 for depth = 0 to ∞ do
   result ← DEPTH-LIMITED-SEARCH(problem,depth)
   if result ≠ cutoff then return result

---

Figure ?? The iterative deepening search algorithm, which repeatedly applies depth-limited search with increasing limits. It terminates when a solution is found or if the depth-limited search returns failure, meaning that no solution exists.