Friday, July 11, 2014

Water Jug Problem



     Strategy for Water Jug Problem
  1.    (x,y) ---> (5,y)  : Fill x.
  2.    (x,y) ---> (x,3)  : Fill y.
  3.    (x,y) ---> (0,y)  : Empty x.
  4.    (x,y) ---> (x,0)  : Empty y.
  5.    (x,y) ---> (x+y,0)  : Pour all water from y to x.
  6.    (x,y) ---> (0,y+x)  : Pour all water from x to y
  7.    (x,y) ---> (5,y-(5-x))  :Pour water from y into x until x is full.
  8.    (x,y) ---> (x-(3-y),3)  :Pour water from y into x until y is full.


0 comments:

Post a Comment