AI: Missionaries and cannibals problem in F#
An old puzzle is the “Missionaries and cannibals” problem. The missionaries and cannibals wish to cross a river. They have a boat that can hold two people. It is fatal to have cannibals outnumber missionaries.
All solution paths are found using depth-first search or breadth-first search.
Programmed for the Artificial Intelligence Planning MOOC (university of Edinburgh).
Programming language: F#