Informed Search Methods
“Informed” is exactly the ranking function in the search code
- except comparison versus ranking
Usual interpretation:
- f’(n) = estimated cost of cheapest path from n to any goal
Need to balance the cost so far with expected cost to goal:
- g(n) ? actual minimum cost of getting to n
- h’(n) ? estimated minimum cost getting from n to goal