Search. (20 points) Consider the search problem with the fo…
Search. (20 points) Consider the search problem with the following state space graph: Screenshot 2024-10-10 225042.png where S denotes the start state, G denotes the goal state, and step costs are written on each edge of the graph. Compute the expanded states of the above graph and the returned path for each of these graph search methods: i) Depth-first search; ii) Breadth-first search; iii) Uniform cost search; iv) Greedy search using the heuristic h shown on the graph; and v) A* search using the same heuristic. Remember that in graph search, a state is expanded only once.
Read Details