Artificial Intelligence Question In Java

Question

Objective: 

For this assignment you have to use an uninformed search technique to solve the following problem:

Statement: 

On side of the river, there is a Policeman, a Robber, a woman in a red-dress and

her two children, a woman in a yellow dress and her two children. There is a boat

that can carry atmost two persons. The children cannot drive the boat.

If the policeman is absent then the robber will kill the people. If the red-dress

woman is absent then the yellow-dressed woman will kill the red-dressed

woman’s children and vice versa.

The problem and how can it be solved (without programming) is shown in the

video below:

https://www.youtube.com/watch?v=vSusAZBSWwg

Attached is my source code .... 

Please help me by providing code for this AI question.

 

Thanks