Next: Sample Search Problems Previous: Sample Search Problems

Sample Search Problems

Water jug problem

Given a 4-gallon and 3-gallon water jug and a faucet with unlimited water, fill the 4-gallon jug with exactly two gallons of water.

States: Contents of 4-gallon jug, contents of 3-gallon jug
Initial state is thus (0,0)
Operators: Fill jug x from faucet, pour contents of jug x into jug y, dump contents of jug x down drain Goal: (2,n)
Path Cost: 1 per fill