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

0 comments:
Post a Comment