Water Jug Problem
Statement :- We are given 2 jugs, a 4 liter one and a 3- liter one.
Neither has any measuring markers on it. There is a pump that can be used to
fill the jugs with water. How can we get exactly 2 liters of water in to the
4-liter jugs?
Solution:-
The state space for this problem can
be defined as
{ ( i ,j ) i = 0,1,2,3,4 j =
0,1,2,3}
‘i’ represents the number of liters
of water in the 4-liter jug and ‘j’ represents the number of liters of water in
the 3-liter jug. The initial state is ( 0,0) that is no water on each jug. The
goal state is to get ( 2,n) for any value of ‘n’.
To solve this we have to make some
assumptions not mentioned in the problem. They are
1. We can fill a jug from the pump.
2. we can pour water out of a jug to
the ground.
3. We can pour water from one jug to
another.
4. There is no measuring device
available.
No comments:
Post a Comment