|
09.2008-10.2008
CS 445(Artificial Intelligence) - The Missionaries and Cannibals problem

Download the program
Project assignment
- A goal of the problem is to move three missionaries and three cannibals to the other side of a river
- Identify the problem and solve it using problem-solving one of the algorithms covered in the class
What I learned
- Learned how to formulate the problem precisely by drawing a diagram of the complete state space
- Learned how to implement and solve the problem using the breath-first search algorithm
- Learned how to create V array to store already visited states
- Learned how to improve the program using heuristic value
Future work
- Try a depth-first algorithm to find the answer
- Implement a program with heuristics values
|