3. Consider the search graph drawn below. The initial state is "A", and goal states are represented by double circles. V

[answerhappygod]

3 Consider The Search Graph Drawn Below The Initial State Is A And Goal States Are Represented By Double Circles V 1 (121.89 KiB) Viewed 38 times

3. Consider the search graph drawn below. The initial state is "A", and goal states are represented by double circles. Values on the arcs represent the actual cost, whereas the values side the states represent the heuristic function's value). For each of the search strategies listed below, list, in order, the states expanded until a goal state is reached (if any) AND the path found only. Assume that the successor function returns a state's successors in the alphabetic order. 11 F 20 B 99 M 17 18 B 18 91 T 1. Uniform Cost Search 2. Greedy Search 3. A* U 56 12 A 5 10 2 13 C V E P 6 ! 7 15 Q 13 20 D 8 1. Assume that the values on the arcs represent the real cost and the values next to the vertices are the heuristic function's values. Is the heuristic function admissible? F J 76 X 38 28 R Y Key The estimated cost (h') from this node to the nearest goal node is x. The actual cost of traversing this are is y. 12 7 H G 3