Consider the following state space searching problem: "You are given two jugs, a 4-gallon one and a 3-gallon one. Neithe
Posted: Sat May 14, 2022 7:16 pm
Consider the following state space searching problem: "You are given two jugs, a 4-gallon one and a 3-gallon one. Neither has any measuring markers on it. There is a tap that can be used to fill the jugs with water. How can you get exactly 2 gallons of water into the 4-gallon jug?” Which of the following is a correct method of representing the state? X x: number of gallons (of water) in 4-gallon jug X x: total number of gallons (of water) in 4-gallon jug and 3-gallon jug (x, y, z) X: number of gallons (of water) in 4-gallon jug y: number of gallons (of water) in 3-gallon jug z: number of gallons (of water) in the tap water system (x, y) X: number of gallons (of water) in 4-gallon jug y: number of gallons (of water) in 3-gallon jug