AI Search Methods Quiz 1: 27 October 2024 (September 2024 term)

18 more questions in this paper

Sign in with Google — it is free — to see every question with its answer and explanation, practise it in learning mode, or take it as a timed mock test.

1. Q4STATE SPACE\ Which of the following is true about the 5-Puzzle state space that is reacha…1 mark
2. Q5List the first 4 nodes inspected by Depth First Search. List the nodes in the order they …1 mark
3. Q6What is the path found by Depth First Search?\ Enter the path as a comma separated list o…1 mark
4. Q7List the first 4 nodes inspected by Breadth First Search. List the nodes in the order the…1 mark
5. Q8What is the path found by Breadth First Search?\ Enter the path as a comma separated list…2 marks
6. Q9List the first 4 nodes inspected by Best First Search. List the nodes in the order they w…1 mark
7. Q10What is the path found by Best First Search?\ Enter the path as a comma separated list of…2 marks
8. Q11List the first 4 nodes inspected by Hill Climbing. List the nodes in the order they were …1 mark
9. Q12What is the path found by Hill Climbing?\ Enter the path as a comma separated list of nod…1 mark
10. Q13Select the valid path representations of the tour.1 mark
11. Q14Select the valid adjacency representations of the tour.1 mark
12. Q15Convert the path representation E,J,L,K,F,H,I,M,G,D to ordinal representation.2 marks
13. Q16Two tours in path representation are given below. Generate offspring using Cycle Crossove…2 marks
14. Q17Start from city B and construct a tour using Nearest Neighbour Heuristic. Enter the path …1 mark
15. Q18What is the cost of the tour generated by Nearest Neighbour Heuristic?\ Enter a number.\ …1 mark
16. Q19Construct a tour using Greedy Heuristic. Enter the path representation of the tour starti…1 mark
17. Q20What is the cost of the tour generated by Greedy Heuristic?\ Enter a number.\ NO SPACES, …1 mark
18. Q21Take B as the fulcrum node and compute the two missing values in the savings list (full l…1 mark