24 Mar 2004
CS 3243 - Revision
18
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