The starting (S) and goal states (G) for a search problem are given on the graph...

  

Transcribed Image Text:

The starting (S) and goal states (G) for a search problem are given on the graph given below. The real costs (on edges) and heuristics (as h's) are also given on the graph. Draw the tree expansion from S to G (if possible) if: a) UCS is used, and explain the solution. Which cost function is used? b) Greedy search is used, and explain the solution. Which cost function is used? c) A* Search search is used, and explain the solution. Which cost function is used? 8 h=1 1 3 2 d G h=6 1 h=5 h=2 h=0 b h=7 h=6 The starting (S) and goal states (G) for a search problem are given on the graph given below. The real costs (on edges) and heuristics (as h's) are also given on the graph. Draw the tree expansion from S to G (if possible) if: a) UCS is used, and explain the solution. Which cost function is used? b) Greedy search is used, and explain the solution. Which cost function is used? c) A* Search search is used, and explain the solution. Which cost function is used? 8 h=1 1 3 2 d G h=6 1 h=5 h=2 h=0 b h=7 h=6