The missionaries and cannibals problem, and the closely related jealous husbands problem, are classic river-crossing problems. The missionaries and cannibals problem is a well-known toy problem in artificial intelligence, where it was used by Saul Amarel as an example of problem representation.
Read more about Missionaries And Cannibals Problem: The Problem, Solving, Solution, Variations, History
Famous quotes containing the words missionaries, cannibals and/or problem:
“It was very agreeable, as well as independent, thus lying in the open air, and the fire kept our uncovered extremities warm enough. The Jesuit missionaries used to say, that, in their journeys with the Indians in Canada, they lay on a bed which had never been shaken up since creation, unless by earthquakes.”
—Henry David Thoreau (1817–1862)
“Physical force has no value, where there is nothing else. Snow in snow-banks, fire in volcanoes and solfataras is cheap. The luxury of ice is in tropical countries, and midsummer days. The luxury of fire is, to have a little on our hearth; and of electricity, not the volleys of the charged cloud, but the manageable stream on the battery-wires. So of spirit, or energy; the rests or remains of it in the civil and moral man, are worth all the cannibals in the Pacific.”
—Ralph Waldo Emerson (1803–1882)
“You are a problem and rune,
you are mystery;
writ on a stone.”
—Hilda Doolittle (1886–1961)