© 2000 Todd Neller.
A.I.M.A. t
ext
figures
© 1995 Prentice Hall.
Used by
permission.
Search Strategies
•
General approach
•
Criteria for comparing tradeoffs
•
Search strategies:
–
Breadth-first search
–
Uniform cost search
–
Depth-first search
–
Depth-limited search
–
Iterative deepening search
–
Bidirectional search
–
Island-driven search