Skip to content
ml-recall

#water-jug

2 questions from Search & Planning

Timed test

2 questions · 2 min · score and explanations at the end

Take a test
Q 1 / 2Score 0 / 0

Question 1: Short answer

mediumAI-checkedSearch & Planning

Three jugs hold at most 8, 5 and 3 litres. A state is (a,b,c)(a, b, c), the litres in the 8-, 5- and 3-litre jugs, and the start state is (8,0,0)(8, 0, 0). A move pours water from one jug into another until the source is empty or the destination is full; no water is added or spilled. What is the smallest number of moves that reaches (4,4,0)(4, 4, 0)?

a whole number of moves