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