Show transcribed image text

Expert Answer

2. [40] Consider the search space below, where S is the start node and G1, G2, and G3 satisfy the goal test. Arcs are labeled with the cost of traversing them and the h function's values are reported beside the graph. 10 15 h(S) = 100 h(A)10 h(B) 25 h(C)1 h(E)6 h(G2) = For each of the following search strategies, indicate which goal state is reached (if any) and list, in order, all the states popped off of the OPEN list, and CLOSED. When all else is equal, nodes should be removed from OPEN in alphabetical order a. Breadth-First b. Depth-First c. Greedy Best-first (using f-h) d, A* (using f= g h) e. Hll Climbing (using the h function only)