Aritificial Intelligence Group Project
Three missionaries and three cannibals are on one side of a river, and they must cross a river using a boat which can carry at most two people, under the constraint that, at any time, missionaries cannot be outnumbered by cannibals (if they were, the cannibals would eat the missionaries). The boat cannot cross the river by itself with no people on board.
Instructions:
1. Formulate the problem precisely
2. Solve the puzzle by using
a. breadth-first tree/graph search
b. depth-first tree/graph search
3. Write all your code in one module and save it as groupNumber_ClassProject_1.py.
4. Submit it through blackboard → Course Material → class_projects → class_project_1.