Missionaries and Cannibals
Harsha motwani ,kriti Anand ,Megha Gurung ,Subhasmita Sahu
Acharya Institute of Management and Sciences
Abstract- This paper gives description about missionaries and cannibals problem . John Mc Carthy illustrated this idea by Defining 19 elaboration of the missionaries and Cannibals problem . The missionaries and cannibals 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.
The first known appearance of the jealous husbands problem is in the medieval text Propositiones and Acuendos Juvenes, usually attributed to Alcuin (died 804.) In Alcuin's formulation the couples are brothers and sisters, but the constraint is still the same—no woman can be in the company of another man unless her brother is present.. From the 13th to the 15th century, the problem became known throughout Northern Europe, with the couples now being husbands and wives. Problem was later put in the form of masters and valets; the formulation with missionaries and cannibals did not appear until the end of the 19th century. Varying the number of couples and the size of the boat was considered at the beginning of the 16th century. Cadet de Fontenay considered placing an island in the middle of the river in 1879; this variant of the problem, with a two-person boat, was completely solved by Ian Pressman and David Sing master in 1989.
The missionaries and cannibals 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
In the missionaries and cannibals problem, three missionaries and three cannibals must cross a river