Informed Search Strategies: J. Felicia Lilian
Informed Search Strategies: J. Felicia Lilian
J. Felicia Lilian
(Based on Slides by Mausam
Stuart Russell, Peter Norvig, NPTEL)
Heuristic Search Strategy
• Can find solutions more efficiently
GREEDY BEST FIRST SEARCH
- Node selection based on evaluation function, f(n) –
cost – lowest is expanded first
- Heuristic function, h(n)
h(n) = estimated cost of the cheapest path from the state at node n to a goal state