Problem 3 A farmer, wolf, sheep and grass are initially on one side of the river (A). The farmer wants to transport everything to the other side (B) under some conditions: 1. He can only transport a maximum of one thing each time in addition to himself because he is the only one that can drive the boat) it. The sheep cannot be left alone with the wolf or grass at any side. ili. Transportation in both directions is allowed, i.e. A to B, and B to A. We would like to formulate this as a search problem. a) Choose a suitable state representation. Describe the possible values it can take (Hint: you can use binary representation) b) How many world states in this problem (including those that are not allowed)? c) Using your notation in (a). give two examples of states that are not allowed due to condition (ii). d) Using your notation in (a), give one example of an action (state transitions) that is not allowed due to condition (i). e) Using your notation in (a), write the start state and the goal state