Question

Problem 6. (13 marks) Siméon Denis Poisson (1781-1840), a famous French mathematician and physicist is said to have become interested in mathematics after encountering some version of the following old puzzle. Three Jugs: Given an 8-pint jug full of water and two empty jugs of 5- and 3-pint capacity, get exactly 4 pints of water in one of the jugs by completely filling up and/or emptying jugs into others. Solve this puzzle by using BFS. Note: Since this is a famous puzzle, solutions to it could be easily found online. You may take ideas or approaches from those solutions. Just remember that you must be able to explain what you submitted.

Answer 1

tHe given data flleuan s soluthen Accor ding to t Proce doye Polloe traversing st sealeh it iu a Fo the oeadth , from a start nod a lgoithm where we stattraves sing es ea dth兵ast seach Suggests that st and thaverseal the node then ov our Problem loフ next layeshene aser , -thene Ca olve vsing tu s tnen ach laer Con st i ow ax having s-pint e move at nil havin meansads (o, o), -(hen -fhe will be next move can be stepl 梟" up-(L<. 5.fint Jug ste p2 3-fint J., u'i-(hwa tsf.ms-Pintgug ·· 3-pint u back into Ia 8-pnt Tug. step 4

steps:- 1, (which alrady holds 2pinU If.ntリ ur 61 it is ful' sterr you nou hade 4 f.nt」 。f watr YndC ς-pint.a lle to,、) (S,0)Co,3) (4,0 (5,3) hos, we obtain - Yea Jir uiTed as shown Rbove Step 2 Co 2) steps step 6 4, 3)