frog jamping puzzle in prolog

I have to do an homework in prolog:please help meeeeeeeee
 
the frog jumping puzzle consists of 6 frogs,3 of which are green(on the left) and 3 of which are brown (on the right) sitting on either sides.The objective of the puzzle is to switch their sides i.e. all green frogs to go to the right and all brown frogs to go to the left.
 
legal moves:
1.A frog can only jump to an empty water-lily.
2.A frog can only jump over at most one other frog of different color.
3.A frog can only jump forward(in direction they are facing,i.e. green frogs jump right and brown frogs jump left).
 
Write program in PROLOG that sovles the above problem