4. Consider the Water Jug Problem that is stated as follows: You have two empty jugs, measuring 4 gallons and 3 gallons, and a water faucet. Neither have any measuring markers. You can fill the jugs up or empty them out from one to another or onto the ground. It is desirable to have exactly 2 gallons of water into the 4 -gallon jug. a) Propose a state space representation for the Water Jug Problem. Sill 3-galton jug put it in then fill 3-gallon aguin put it in the y-gallon now we have 2 -gallons in the 3 -gollon 24g empty 4 -gallon on ground Put the 3 in 4 . b) What is the initial state? What is the goal state? inital state both jugs are empty goal state 2 gallons in the 4 -galloning e) Assume that it is required to minimire the fotal number of gallorg used. Draw the state space search corresponding to the nuform-cast strategy. Show the cost at each slate. Does this strategy guarantee the minimum number of gallons? Why or why nor