Problem 3 Search (30 marks) Consider the search space below, where S is the initial state and the states G1 and G2 satis
Posted: Tue Jul 12, 2022 8:21 am
- Problem 3 Search 30 Marks Consider The Search Space Below Where S Is The Initial State And The States G1 And G2 Satis 1 (70.68 KiB) Viewed 30 times
- Problem 3 Search 30 Marks Consider The Search Space Below Where S Is The Initial State And The States G1 And G2 Satis 2 (62.53 KiB) Viewed 30 times
(5 marks)
2. Which of the following options correctly describes DepthFirst Search (DFS) with repeated state check?
(5 marks)
3. Which of the following options correctly describes DepthFirst Search (DFS) without repeated statecheck?
(5 marks)
4. Which of the following options correctly describes GreedyBest First Search (GBFS) with repeated statecheck?
(5 marks)
5. Which of the following options correctly describes GreedyBest First Search (GBFS) without repeated statecheck?
(5 marks)
6. Which of the following options correctly describes A*with repeated state check?
Problem 3 Search (30 marks) Consider the search space below, where S is the initial state and the states G1 and G2 satisfy the goal test. Arcs are labelled with the cost of traversing them; for instance, traversing from S to A costs 3. And the estimated (heuristic) cost to a goal is reported inside nodes. That is, the following heuristic function h() is used: h(A) = 12; h(B) = 10; h(C) = 13; h(D) = 8; h(E) = 5; h(F) = 3; h(G1) = 0; h(G2) = 0; h(H) = 12; h(S) = 9. (6x5 = 30 marks) A 12 20 Gl 2 E 3 in 3 3 B 10 F 16 8 8 S 14 7 C 13 13 G2 5 00 1 13 D 8 8 H 12
For each of the following tree-based search strategies, you are given a list of options. Each option describes, using that search strategy, the goal state that is reached (if any) and the sequence of all the states associated with the expanded nodes on the search tree. When all else is being equal, nodes are expanded in alphabetical order. Please select one option that correctly describes the search strategy. Hints: (i) The sequence of expanded nodes is NOT the same as the solution. It is the nodes on your search tree that are expanded, in order, according to the search strategy. (ii) You may not always traverse directly from one node to another. For instance, you can directly traverse from B to C, but you cannot directly traverse from C to B. (iii) If you want insert extra information to explain your answer (such as the search tree you draw), please feel free to do so.