Question1 (Global Search): Consider the graph below. The start node is Z and the goal node...

Transcribed Image Text:

Question1 (Global Search): Consider the graph below. The start node is Z and the goal node is A. 1- Show the steps for expanding the nodes using iterative deepening search to the solution. Start with depth 2 and use increment 2. 2- The heuristic h used is the one near each node. h(B)=2, h(G)=4.2,... Is this heuristic admissible? Show why and why not. 3- Show the A* work from Z to A using this heuristic. Is the first goal path optimal? 2 2 -25.7 F← 4 4.5 D 4 2.8 H← 2 E 2.8 B 2.0 1.4 1.4 G 4.2 1 2.2 2.2 2.0 CA.1 Question2 (Adversarial Search): 1. Perform Min Max search by filling in the internal node values in the following game tree,: MAX ī MIN h ī ī MAX Ā ĀZĀ ĪVĪ 543645943789987922382424414 AIX ZĪVĪV ZX 2-Perform MiniMax algorithm with Alpha-Beta pruning and indicate the leaf nodes not visited at all in the above graph. Question3 (Local Search): Briefly state why local search is in some cases preferred to global search? What are the advantages and disadvantages of both (no more than 10 lines). Question1 (Global Search): Consider the graph below. The start node is Z and the goal node is A. 1- Show the steps for expanding the nodes using iterative deepening search to the solution. Start with depth 2 and use increment 2. 2- The heuristic h used is the one near each node. h(B)=2, h(G)=4.2,... Is this heuristic admissible? Show why and why not. 3- Show the A* work from Z to A using this heuristic. Is the first goal path optimal? 2 2 -25.7 F← 4 4.5 D 4 2.8 H← 2 E 2.8 B 2.0 1.4 1.4 G 4.2 1 2.2 2.2 2.0 CA.1 Question2 (Adversarial Search): 1. Perform Min Max search by filling in the internal node values in the following game tree,: MAX ī MIN h ī ī MAX Ā ĀZĀ ĪVĪ 543645943789987922382424414 AIX ZĪVĪV ZX 2-Perform MiniMax algorithm with Alpha-Beta pruning and indicate the leaf nodes not visited at all in the above graph. Question3 (Local Search): Briefly state why local search is in some cases preferred to global search? What are the advantages and disadvantages of both (no more than 10 lines).

Answer rating: 100% (QA)

Question1 Global Search By starting at depth 2 our frontier will be F G E and C Since our increment is 2 our next goal should be got by adding 2 to the frontier Therefore we will get the following F A ... View the full answer