ANSWER IT CLEAR WITH DEEP EXPLANATION

9. Suppose you have this search space: a. Draw a well labeled search tree for the search space. b. Assume that the initial state is A, and the goal state is G. Show how each of the following search strategies would create a search tree to find a path from the initial state to the goal state: i. Breadth first search ii. Depth first search iii. Uniform cost search iv. Iterative deepening search At each step of the search algorithm, show which node is being expanded, and the content of the fringe. Also report the eventual solution found by each algorithm, and the solution cost