Quiz Space

AI: Search Methods for Problem Solving · Quiz 2 · 24 Mar 2024 · January 2024 term

Question 23: The domain description of a blocks-world with a single o…

Question 23

+1 markOne correct option

The domain description of a blocks-world with a single one-armed robot is provided below. Note: this is the same domain description used in the weekly assignments.

Based on the above data, answer the given subquestions.

For the subgoal ordering given in the goal description (and using the given tie breaking rules) which of the following can be pushed as the first three elements onto the stack by the Goal Stack Planning algorithm? In the representation below, the bottom of the stack is on the right end, marked by BOTTOM.

  1. A

    { on(C,A), on(B,C) }; on(C,A); on(B,C); BOTTOM

  2. B

    { on(C,A), on(B,C) }; on(B,C); on(C,A); BOTTOM

  3. C

    on(B,C); on(C,A); { on(C,A), on(B,C) }; BOTTOM

  4. D

    on(C,A); on(B,C); { on(C,A), on(B,C) }; BOTTOM

Show answer

Correct answer

  • C

    on(B,C); on(C,A); { on(C,A), on(B,C) }; BOTTOM

See the whole paperTake it as a mock test

Question 23 of 26 in the IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) Quiz 2 paper sat on 24 Mar 2024, in the January 2024 term (IIT M DEGREE AN EXAM QDB2 24 Mar 2024). It carries 1 mark.

More questions from this paper

  1. Q1ASK FOR PRINTED GRAPH SHEETS 8 PAGES TWO-SIDE PRINT
  2. Q2The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  3. Q3The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  4. Q4The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  5. Q5The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  6. Q6The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  7. Q7The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  8. Q8The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  9. Q9The distance matrix for 5 cities are provided below. | | A | B | C | D | E | |---|---|---|---|---|---| | A | - | 80 | 7…
  10. Q10The distance matrix for 5 cities are provided below. | | A | B | C | D | E | |---|---|---|---|---|---| | A | - | 80 | 7…
  11. Q11The distance matrix for 5 cities are provided below. | | A | B | C | D | E | |---|---|---|---|---|---| | A | - | 80 | 7…
  12. Q12The distance matrix for 5 cities are provided below. | | A | B | C | D | E | |---|---|---|---|---|---| | A | - | 80 | 7…
  13. Q13The distance matrix for 5 cities are provided below. | | A | B | C | D | E | |---|---|---|---|---|---| | A | - | 80 | 7…
  14. Q14The figure shows a game tree with evaluations W (win), L (loss) and D (draw) from Max's perspective. The nodes are labe…
  15. Q15The figure shows a game tree with evaluations W (win), L (loss) and D (draw) from Max's perspective. The nodes are labe…
  16. Q16List the horizon nodes in the best strategy.\ Enter the node labels as a comma separated list in ASCENDING order.\ NO S…
  17. Q17List the horizon nodes pruned by Alpha-Beta algorithm.\ Enter the node labels as a comma separated list in ASCENDING or…
  18. Q18List the horizon nodes in the initial cluster formed by SSS algorithm.\ Enter the node labels as a comma separated list…
  19. Q19List the horizon nodes assigned SOLVED status by the SSS algorithm.\ Enter the node labels as a comma separated list in…
  20. Q20The domain description of a blocks-world with a single one-armed robot is provided below. Note: this is the same domain…
  21. Q21The domain description of a blocks-world with a single one-armed robot is provided below. Note: this is the same domain…
  22. Q22The domain description of a blocks-world with a single one-armed robot is provided below. Note: this is the same domain…
  23. Q24The domain description of a blocks-world with a single one-armed robot is provided below. Note: this is the same domain…
  24. Q25The domain description of a blocks-world with a single one-armed robot is provided below. Note: this is the same domain…
  25. Q26The domain description of a blocks-world with a single one-armed robot is provided below. Note: this is the same domain…