**WaterJugProblem**

**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.**

The various operators (Production Rules) that are available to solve this problem may be stated as given in the following figure .

Awesome ways to understand others... this blog has increased my knowledge... as i have no intrest in reading books...

ReplyDeletevery good sir

ReplyDelete