Next: Breadth-First Search Previous: Search Function

Search Strategies

Search strategies differ only in queueing-fn portion of algorithm

Issues to keep in mind

Completness (always find solution)
Cost of search (time and space)
Cost of solution, optimal solution
Make use of knowledge of the domain
``uniformed search'' vs. ``informed search''