AI: Search Methods for Problem Solving, End Term

January 2026 term, 10 May 2026, Set 2

Learning mode

Question 1

+1−0Multiple correctInstructions

Select all that apply

Select all that apply.

• A.

  Printed graph sheets were provided on time.

• B.

  Printed graph sheets were provided late.

• C.

  Printed graph sheets were not provided.

• D.

  I used the graph sheets.

• E.

  I did not use graph sheets.

Show answer

Report

Report a problem

Sign in to report a problem with this question.

Clear Response

PreviousNext

Submit this paper?

You cannot change your answers after submitting.

Answered

0

Not answered

1

Marked for review

0

Answered & marked for review

0

Not visited

2

Keep goingSubmit paper

Instructions

The palette shows the status of every question. Pick a number to go straight to it.

Answered

0

Not answered

1

Marked for review

0

Answered & marked for review

0

Not visited

2

• Save & Next moves to the next question. Answers are saved as you go.
• Mark for Review & Next flags the question to come back to. A flagged answer still counts.
• Clear Response removes your answer to the question on screen.
• The ← and → keys move to the previous and next question.

Figure from the original question paper 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 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 sequence of moves that produce the shortest path from start to goal. Enter the sequence of moves as a comma separated list. NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS. Answer format: aEb,aTc,bETa,cETb Answers Case Sensitive : No