Q2: Please, consider having the following: [6 Marks] Initial State Goal State The set of legal moves for the blank space is \{Up, Down, Left, Right\} Now, use the depth-first search algorithm on the 5-puzzle to find the goal state, and please, show me the following: a. The search tree with the order of search and the chosen set of moves b. The values for each of the following in every iteration Answer b