Quiz Space

AI: Search Methods for Problem Solving · Quiz 1 · 7 Jul 2024 · May 2024 term

Question 3: Consider the 3-2-1 Water Jug puzzle with three jugs A, B …

Question 3

+2 marksOne or more correct options

Consider the 3-2-1 Water Jug puzzle with three jugs A, B and C of capacities 3L, 2L and 1L, respectively.
A state is uniquely represented by the amount of water present in the three jugs, for example, the tuple (3,0,0) describes the state where jug A contains 3L of water and jugs B and C are empty. Two basic (atomic) moves are allowed: (1.) pick up a jug and fill up (top up) another jug, and (2.) pick up a jug and empty it into another jug, without spilling any water in the process. Start from (3,0,0) and construct the state space graph of this puzzle.
Which of the following states occur in the state space graph?

Select all that apply.

  1. A
  2. B
  3. C
  4. D
Show answer

Correct answers

  • A
  • B
See the whole paperTake it as a mock test

Question 3 of 21 in the IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) Quiz 1 paper sat on 7 Jul 2024, in the May 2024 term (IIT M DEGREE AN EXAM QDB2 7 July 2024). It carries 2 marks.

More questions from this paper

  1. Q1Figure question
  2. Q2Which of the following is/are guaranteed in any state space?
  3. Q4Which of the following is true about the 3-2-1 Water Jug state space?
  4. Q5The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  5. Q6The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  6. Q7The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  7. Q8The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  8. Q9The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  9. Q10The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  10. Q11The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  11. Q12The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at grid point…
  12. Q13A tour of 12 cities is shown below. The edges are bi-directional. Use K,L,M,...,V as the reference (index) sequence to …
  13. Q14A tour of 12 cities is shown below. The edges are bi-directional. Use K,L,M,...,V as the reference (index) sequence to …
  14. Q15A tour of 12 cities is shown below. The edges are bi-directional. Use K,L,M,...,V as the reference (index) sequence to …
  15. Q16A tour of 12 cities is shown below. The edges are bi-directional. Use K,L,M,...,V as the reference (index) sequence to …
  16. Q17The distance matrix for 6 cities and corresponding edge costs (in ascending order) are provided below. Use this informa…
  17. Q18The distance matrix for 6 cities and corresponding edge costs (in ascending order) are provided below. Use this informa…
  18. Q19The distance matrix for 6 cities and corresponding edge costs (in ascending order) are provided below. Use this informa…
  19. Q20The distance matrix for 6 cities and corresponding edge costs (in ascending order) are provided below. Use this informa…
  20. Q21The distance matrix for 6 cities and corresponding edge costs (in ascending order) are provided below. Use this informa…