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)
“Only in the problem play is there any real drama, because drama is no mere setting up of the camera to nature: it is the presentation in parable of the conflict between Man’s will and his environment: in a word, of problem.”
—George Bernard Shaw (1856–1950)