AI Search Methods Quiz 2: 23 November 2025 (September 2025 term)

22 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. Q4Based on the above data, answer the given subquestions.1 mark
2. Q5Based on the above data, answer the given subquestions.1 mark
3. Q6Is the heuristic admissible in the given state space?1 mark
4. Q7Which of the following algorithms can be used to find the most expensive path to goal in …1 mark
5. Q8If h(x) and k(x) are admissible then which of the following is/are admissible?1 mark
6. Q9What is the lower bound on the cost of the tour as per the TSP BnB algorithm discussed in…1 mark
7. Q10What is the first segment (xy) selected for refining S0?\ Enter edge label xy\ NO SPACES,…1 mark
8. Q11What is the cost of the node ~xy (that permanently excludes segment xy)?\ Enter a natural…1 mark
9. Q12How many tours are represented by the node (S0,xy,uv)?\ Enter a natural number.\ NO SPACE…1 mark
10. Q13What is the cost of the node (S0,xy,uv,pq)?\ Enter a natural number.\ NO SPACES, TABS, DO…1 mark
11. Q14List the horizon nodes in the best strategy for the MAX player.\ Enter node labels as com…1 mark
12. Q15Enter the total number of strategies available for the MAX player.\ Enter an integer\ NO …1 mark
13. Q16Of all the strategies available for the MAX player, identify the MAX strategy that is mos…1 mark
14. Q17List the horizon nodes pruned by Alpha-Beta algorithm.\ Enter node labels as comma separa…1 mark
15. Q18Based on the above data, answer the given subquestions.1 mark
16. Q19Based on the above data, answer the given subquestions.1 mark
17. Q20Based on the above data, answer the given subquestions.1 mark
18. Q21What is the length of the optimal plan? Enter the number of actions in the optimal plan. …1 mark
19. Q22Which of the following are applicable actions for the given planning problem?1 mark
20. Q23Which of the following are relevant actions for the given planning problem?1 mark
21. Q24Which of the following can be pushed as the first three elements onto the stack by the Go…1 mark
22. Q25For the subgoal ordering given in the goal description (and using the given tie breaking …1 mark