Question 1: Jugs Problem You have three jugs capable of holding exactly 3 litres, 8 litres and 12 litres, respectively, and a tap. You can fill the jugs from the tap, or empty them from one to another or onto the ground. You need to measure exactly 1 litre of water; that is, at the end of your sequence of actions, one of the jugs must contain exactly one litre of water. a) Find a solution using all 3 jugs b) Now find a solution using only 2 of the jugs. c) Now formulate the problem as a search problem by specifying the initial state, a general state, the operators (describe how they change the state), the goal test and the path cost. d) What search strategy would you use to solve the problem in general (i.e. if the jug sizes were changed)