Consider the search space below, where S is the start node and G1, G2, and G3 satisfy the goal test. Ares are labeled with the cost of traversing them and the h function's values are reported beside the graph.

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. Hill Climbing (using the h function only)

Transcribed Image Text:

G3 11 B. 4 10 15 3. = 100 h(S) h(A) = 10 h(B) = 25 h(C) h(D) - 3 h(E) h(G1) - %3D G2 h(G2) - h(G3) =