Next: Problem Solving as Up: Basic Search Techniques Previous: The A Algorithm

Exam-like questions

Given the tree in the last exam-like-question section.. The numbers on the nodes indicate the estimated cost to solution. State the order in which the nodes are searched for best first search and for hill climbing.
Briefly outline the advantages and disadvantages of the hill climbing, best first search and A heuristic search algorithms.


alison@
Fri Aug 19 10:42:17 BST 1994