Why it matters
ID gives best of DFS + BFS. Understanding shapes search choice.
Advertisement
The architecture
Depth-limited DFS.
Repeat with depth + 1.
Return when solution found.
Advertisement
How it works end to end
Repeated work: dominated by deepest.
Memory O(depth).
Anytime: shallowest result available.