For simple problems like this it is possible to enumerate all of the legal states.

Besides the initial and final states, here are the legal states where the farmer is on the WEST side of the river: