WATER JUG PROBLEM IN ARTIFICIAL INTELLIGENCE PDF

Rules[ edit ] It is a common assumption, stated as part of these puzzles, that the jugs in the puzzle are irregularly shaped and unmarked, so that it is impossible to accurately measure any quantity of water that does not completely fill a jug. Other assumptions of these problems may include that no water can be spilled, and that each step pouring water from a source jug to a destination jug stops when either the source jug is empty or the destination jug is full, whichever happens first. Standard example[ edit ] The standard puzzle of this kind works with three jugs of capacity 8, 5 and 3 liters. These are initially filled with 8, 0 and 0 liters.

Author:Moogukree Kirisar
Country:Nigeria
Language:English (Spanish)
Genre:Technology
Published (Last):19 August 2017
Pages:324
PDF File Size:11.23 Mb
ePub File Size:5.87 Mb
ISBN:808-5-38847-983-4
Downloads:93609
Price:Free* [*Free Regsitration Required]
Uploader:Kekree



Rules[ edit ] It is a common assumption, stated as part of these puzzles, that the jugs in the puzzle are irregularly shaped and unmarked, so that it is impossible to accurately measure any quantity of water that does not completely fill a jug. Other assumptions of these problems may include that no water can be spilled, and that each step pouring water from a source jug to a destination jug stops when either the source jug is empty or the destination jug is full, whichever happens first.

Standard example[ edit ] The standard puzzle of this kind works with three jugs of capacity 8, 5 and 3 liters. These are initially filled with 8, 0 and 0 liters. In the goal state they should filled with 4, 4 and 0 liters. Variant with taps and sinks[ edit ] The solution to the puzzle, using two containers, a tap and a drain The rules are sometimes formulated by adding a source tap and a drain sink which provide an infinite amount of additional water and an opportunity to pour all liquid from any jug into the sink.

Filling a jug to the rim from the tap or pouring the entire contents of jug into the drain each count as one step while solving the problem. This version of the puzzle was featured in a scene of the movie Die Hard with a Vengeance. Three jugs[ edit ] If the number of jugs is three, the filling status after each step can be described in a diagram of barycentric coordinates, because the sum of all three integers stays the same throughout all steps.

Cowley, Elizabeth B. Questions and Discussions. American Mathematical Monthly. Saksena, J. Atwood, Michael E. Rem, Martin; Choo, Young il Thomas, Glanffrwd P. Goetschalckx, Marc

DRIZORO MAXPLUG PDF

Water pouring puzzle

.

LEI 10861 SINAES PDF

Prolog in Artificial Intelligence

.

KOTOKU SHUSUI PDF

Subscribe to RSS

.

VOICINGS FOR JAZZ KEYBOARD BY FRANK MANTOOTH PDF

Post navigation

.

Related Articles