The following moves will be taken by the farmer for successful journey:i.

 In First Move

The farmer will take Goose and leave the Goose on theother end because Fox will not eat
grain and also the Farmer willsatisfy the condition of number of persons which can be
handled bythe boat.ii.

 In Second Move

the Farmer will return alone.iii.

 In the third

 Move

the farmer will take the grain and leave the grain there but he will pick the Goose with him,
so that the Goose will not eat grain

 In fourth Move

the farmer will take the Goose back with him.v.

 In the fifth move

the farmer will drop the Goose their and pick theFox.vi.

 In the sixth move

the farmer will drop the Fox on the other side andcome back alone and also by doing this the
Fox will not eat the Grain.vii.

 In the seventh move

the farmer will finally take the Goose on theother side and make a successful journey.

The farmer will have three states:

 Initial state
 Intermediate state
 Final or Goal state

Now in various states the representation will as follows: Consider

Farmer as ‘FM’ ,Fox as ‘FX’,Goose as ‘GS’ , Grain as ‘GR’ 

 Because it will make it easier during the notation. The states are:
Initial state

Initial (Fm,Fx,Gs,Gr)

Intermediate states:

1.Move(Fm,Gs)

2.Drop(Gs)

3.Back(Fm)

4.Move(Fm,Gr)

5.Drop(Gr)

6.Back(Fm,Gs)

7.Move(Fm,Fx)

8.Drop(Fx)

9.Back(Fm) //Repeated

10.Move(Fm,Gs) //Repeated

11.Left(Fx,Gr)

12.Right(Gs)
 

13.Left(Fx)

14.Right(Gr)

15.Left(Gs)

16.Right(Fx,Gr)

Final state

Goal(Fm,Gs,Fs,Fx)