04-13-2012, 05:30 AM
Consider the search space below, where P is the start node and G and Y are goal nodes. Arcs are labeled with the value of a cost function; the number gives the cost of traversing the arc. Above each node is the value of a heuristic function; the number gives the estimate of the distance to the goal. Assume that uninformed search algorithms always choose the left branch first when there is a choice. Assume that the algorithms do not keep track of and recognize repeated states.
For each of the following search strategies,
(a) Indicate which goal state is reached first (if any) and
(b) List in order, all the states that are popped off the OPEN list.
For each of the following search strategies,
(a) Indicate which goal state is reached first (if any) and
(b) List in order, all the states that are popped off the OPEN list.
