2026 Term 1 · Afternoon

32 questions from 26T1_an.yaml. Answer everything, then hit "Check answers".

Worked solutions, step by step ↗Stuck on a question? Open its full solution — traces, visuals, shortcuts.

32 questions

Question stem · Q1

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.

The allowable moves (actions) are

xETy: pick up jug $x$ and empty it into jug $y$ and jug $y$ is also topped up,
xEy: pick up jug $x$ and empty it into jug $y$ and jug $y$ is still not topped up,
xTy: pick up jug $x$ and top up jug $y$ and jug $x$ is still not emptied out.

For example: $122 c E a 320 b E T a 500 a T b 230$ .

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}$ .

Tip: click any diagram to expand it full-screen.

1.1SEARCHSolution ↗

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

1.2SEARCHSolution ↗

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

1 / 9