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)
“My travel’s history,
Wherein of antres vast and deserts idle,
Rough quarries, rocks, and hills whose heads touch heaven,
It was my hint to speak—such was my process—
And of the cannibals that each other eat,
The anthropophagi, and men whose heads
Do grow beneath their shoulders.”
—William Shakespeare (1564–1616)
“Like the effects of industrial pollution ... the AIDS crisis is evidence of a world in which nothing important is regional, local, limited; in which everything that can circulate does, and every problem is, or is destined to become, worldwide.”
—Susan Sontag (b. 1933)