Informed search
¡
Heuristic function
h(n)
=
cost of the cheapest path from n to
goal.
¡
Greedy Best First Search
l
Minimizing estimated cost to goal
¡
A* Search
l
Minimizing total cost