Iterative-Deepening Search
Strategy
use a bounded depth-first approach
but incrementally increase the depth bound if no solution is found
1 6
2 31
3 156
4 781
5 3906
6 19531
7 97656
8 488281
9 2441406
610348 expansions wasted
3051754 total expansions
depth frontier size
20% wasted effort
(assuming proper depth were known)
Previous slide
Next slide
Back to first slide
View graphic version