14 Apr 2005
CS 3243 - Revision
17
Informed search
¡Heuristic function h(n) =
cost of the cheapest path from n to goal.
¡
¡Greedy Best First Search
lMinimizing estimated cost to goal
¡A* Search
lMinimizing total cost
estimated