Next: What You Should
Up: Different Search Methods
Previous: Iterative Deepening
Iterative Deepening has advantages of both Depth-First and Breadth-First State Search
- Depth-First Search
- Is not guaranteed to find any solution
- Is not guaranteed to find the `best' solution
- Breadth-First Search
- Always finds `best' solution (if one exists)
- Very demanding on memory
- Iterative Deepening
- Memory efficient
- As good as Depth-First Search re memory usage
- Always finds `best' solution (if one exists)