Quiz Space

AI: Search Methods for Problem Solving · End Term · 10 May 2026 · January 2026 term · Set 2

Question 2: SEARCH Consider a water-jug puzzle with three jugs a, b a…

Question 2

+1 markWritten answer

SEARCH Consider a water-jug puzzle with three jugs a, b and c of capacities 5L, 3L and 2L, respectively. A state, encoded as a digit string ABC, denotes volume of water in jugs a, b and c, respectively. For example, state 122 denotes that jugs a, b and c contain 1L, 2L and 2L of water, respectively.

MoveGen takes a state ABC and returns a set of neighbours that are one move away from ABC. For example, MoveGen(122) = { 032, 302, 320, 131 }. Based on the above data, answer the given subquestions.

SEARCH Consider a water-jug puzzle with three jugs a, b and c of capacities 5L, 3L and 2L, respectively. A state, encod

Let 212 be the start state and 131 be the goal state, find the shortest path from start to goal. Enter the path starting with 212 as a comma separated list of states. NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS. Answer format: 212,230,500 Answers Case Sensitive : No

Show answer

A written answer, not marked automatically.

See the whole paperTake it as a mock test

Question 2 of 42 in the IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) End Term paper sat on 10 May 2026, in the January 2026 term (Ai: Search Methods For Problem Solving 06 May 26). It carries 1 mark.

More questions from this paper

  1. Q1Figure question
  2. Q3SEARCH Consider a water-jug puzzle with three jugs a, b and c of capacities 5L, 3L and 2L, respectively. A state, encod…
  3. Q4Under what cases does Depth First Iterative Deepening (DFID) guarantee to find the shortest path if one exists?
  4. Q5Given a finite state space with unit edge costs, and a heuristic function whose properties are not known, which of the …
  5. Q6If w is set to a large value (tending to infinity) then wA algorithm will .
  6. Q7GAMES: ALPHA-BETA Consider a game tree with the root node as MAX, where an arbitrary path from the root reaches the sub…
  7. Q8GAMES: ALPHA-BETA Consider a game tree with the root node as MAX, where an arbitrary path from the root reaches the sub…
  8. Q9GAMES: ALPHA-BETA Consider a game tree with the root node as MAX, where an arbitrary path from the root reaches the sub…
  9. Q10GAMES: ALPHA-BETA Consider a game tree with the root node as MAX, where an arbitrary path from the root reaches the sub…
  10. Q11GAMES: SSS STAR The figure shows a game tree with evaluation function values at the horizon nodes. The horizon nodes ar…
  11. Q12GAMES: SSS STAR The figure shows a game tree with evaluation function values at the horizon nodes. The horizon nodes ar…
  12. Q13PROBLEM DECOMPOSITION The figure shows an AND-OR decomposition of problem S into smaller problems. The nodes are unique…
  13. Q14PROBLEM DECOMPOSITION The figure shows an AND-OR decomposition of problem S into smaller problems. The nodes are unique…
  14. Q15PROBLEM DECOMPOSITION The figure shows an AND-OR decomposition of problem S into smaller problems. The nodes are unique…
  15. Q16RULE BASED EXPERT SYSTEMS A part of the Rete Net that classifies mushrooms (as edible or poisonous) is shown in the fig…
  16. Q17RULE BASED EXPERT SYSTEMS A part of the Rete Net that classifies mushrooms (as edible or poisonous) is shown in the fig…
  17. Q18RULE BASED EXPERT SYSTEMS A part of the Rete Net that classifies mushrooms (as edible or poisonous) is shown in the fig…
  18. Q19Consider actions a and b and the two orderings (a then b) and (b then a). Which of the following conditions (each taken…
  19. Q20In planning graphs constructed by GraphPlan, actions a and b in layer n are mutex .
  20. Q21In planning graphs constructed by GraphPlan, which of the following are true?
  21. Q22Allowed : No Group Comprehension Questions : No Question Pattern Type : NonMatrix AUTOMATED PLANNING 2 The domain descr…
  22. Q23Allowed : No Group Comprehension Questions : No Question Pattern Type : NonMatrix AUTOMATED PLANNING 2 The domain descr…
  23. Q24Allowed : No Group Comprehension Questions : No Question Pattern Type : NonMatrix AUTOMATED PLANNING 2 The domain descr…
  24. Q25Allowed : No Group Comprehension Questions : No Question Pattern Type : NonMatrix AUTOMATED PLANNING 2 The domain descr…
  25. Q26Allowed : No Group Comprehension Questions : No Question Pattern Type : NonMatrix AUTOMATED PLANNING 2 The domain descr…
  26. Q27Allowed : No Group Comprehension Questions : No Question Pattern Type : NonMatrix AUTOMATED PLANNING 2 The domain descr…
  27. Q28Allowed : No Group Comprehension Questions : No Question Pattern Type : NonMatrix AUTOMATED PLANNING 2 The domain descr…
  28. Q29CONSTRAINT SATISFACTION Consider a CSP over 3 variables A, B, C where the domains and constraints are: where, mod(n,d) …
  29. Q30CONSTRAINT SATISFACTION Consider a CSP over 3 variables A, B, C where the domains and constraints are: where, mod(n,d) …
  30. Q31CONSTRAINT SATISFACTION Consider a CSP over 3 variables A, B, C where the domains and constraints are: where, mod(n,d) …
  31. Q32CONSTRAINT SATISFACTION Consider a CSP over 3 variables A, B, C where the domains and constraints are: where, mod(n,d) …
  32. Q33CONSTRAINT SATISFACTION Consider a CSP over 3 variables A, B, C where the domains and constraints are: where, mod(n,d) …
  33. Q34SEARCH Consider a water-jug puzzle with three jugs a, b and c of capacities 5L, 3L and 2L, respectively. A state, encod…
  34. Q35SEARCH ALGORITHMS Answer the given subquestions.
  35. Q36GAMES: ALPHA-BETA Consider a game tree with the root node as MAX, where an arbitrary path from the root reaches the sub…
  36. Q37GAMES: SSS STAR The figure shows a game tree with evaluation function values at the horizon nodes. The horizon nodes ar…
  37. Q38PROBLEM DECOMPOSITION The figure shows an AND-OR decomposition of problem S into smaller problems. The nodes are unique…
  38. Q39RULE BASED EXPERT SYSTEMS A part of the Rete Net that classifies mushrooms (as edible or poisonous) is shown in the fig…
  39. Q40AUTOMATED PLANNING 1 Answer the given subquestions.
  40. Q41Allowed : No Group Comprehension Questions : No Question Pattern Type : NonMatrix AUTOMATED PLANNING 2 The domain descr…
  41. Q42CONSTRAINT SATISFACTION Consider a CSP over 3 variables A, B, C where the domains and constraints are: where, mod(n,d) …