The missionaries and cannibal's problem is usually stated as follows. Three missionaries and three cannibals are on one side of a river, along with a...

The missionaries and cannibal's problem is usually stated as follows. Three missionaries and three cannibals are on one side of a river, along with a boat that can hold one or two people. Find a way to get everyone to the other side without ever leaving a group of missionaries in one place outnumbered by the cannibals in that place. This problem is famous in AI because it was the subject of the first paper that approached problem formulation from an analytical viewpoint (Amarel, 1968).

a. Formulate the problem precisely, making only those distinctions necessary to ensure a valid solution. Draw a diagram of the complete state space.

b. Implement and solve the problem optimally using an appropriate search algorithm. Is it a good idea to check for repeated states?

c. Why do you think people have a hard time solving this puzzle, given that the state space is so simple?

Requirements

1. Use C, C++, Python, or Java to code your problem (Preferably Python)

2. Use Graphic to represent the problem and to show your solution in dynamical pictures (simple video).

3. Submit the following documents:

     a) A Word document about the requirements described in the question

     b) Your program source code with proper comments and the executable file.

Note: Add the simple graphic colored video to show the solution of the problem