Consider the following maze. You begin in states and are trying to find the path to Usted in the squares are the decision points. You do not have to consider going backwards to a previous decision point, so the number associated with each point is the distance traveled from the previous point. So for example, the distance travelled from Sto A is and the distance traveled from tokis 4. Given there are two paths to the distance from Nto and the distance from Mt 1 When you have a choice of nodies during your answers, order So for example is you would choose them in hac the state A before coming NO L1 KM 02 1. Breadth First Search ? ta What is the order of expansion of de when doing a traditi 1b. What is the solution found doing a breadth first search? 16. What is the cost of that path? 1d. is that solution optimal? 2. Depth First Search 2a. What is the order of expansion of nodes when doing a depth first search? 2b. What is the solution path found doing a depth first search? 2. What is the cont of that path? 2d. is that solution optimal? 3. Uniform Cost Search 3. What is the order of expansion of nodes when doing a uniform costsch? 3. What is the solution path found doing a uniform cont search? 3. What is the cost of that path? 3d. is that solution optimal? 4. Greedy Best-First Search 4. What is the heuristic that you are using to guide the search? 16. What is the order of expansion of nodes when doing a best-first search? c. What is the solution path found doing a best-first search? ad What is the cost of that path Is that solution optimal 5. A' Search h ? What is the heuristic that you are using to guide the search? 4. What is the order of expansion of nodes when doing an c. What is the solution path found doing an Asearch? ed. What is the cost of that path? se is that solution optimal? Consider the following maze. You begin in states and are trying to find the path to Usted in the squares are the decision points. You do not have to consider going backwards to a previous decision point, so the number associated with each point is the distance traveled from the previous point. So for example, the distance travelled from Sto A is and the distance traveled from tokis 4. Given there are two paths to the distance from Nto and the distance from Mt 1 When you have a choice of nodies during your answers, order So for example is you would choose them in hac the state A before coming NO L1 KM 02 1. Breadth First Search ? ta What is the order of expansion of de when doing a traditi 1b. What is the solution found doing a breadth first search? 16. What is the cost of that path? 1d. is that solution optimal? 2. Depth First Search 2a. What is the order of expansion of nodes when doing a depth first search? 2b. What is the solution path found doing a depth first search? 2. What is the cont of that path? 2d. is that solution optimal? 3. Uniform Cost Search 3. What is the order of expansion of nodes when doing a uniform costsch? 3. What is the solution path found doing a uniform cont search? 3. What is the cost of that path? 3d. is that solution optimal? 4. Greedy Best-First Search 4. What is the heuristic that you are using to guide the search? 16. What is the order of expansion of nodes when doing a best-first search? c. What is the solution path found doing a best-first search? ad What is the cost of that path Is that solution optimal 5. A' Search h ? What is the heuristic that you are using to guide the search? 4. What is the order of expansion of nodes when doing an c. What is the solution path found doing an Asearch? ed. What is the cost of that path? se is that solution optimal