Missionaries and cannibals problem

Graphic of solution to Jealous Husbands River Crossing Problem.

The missionaries and cannibals problem, and the closely related jealous husbands problem, are classic river-crossing logic puzzles.[1] 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.[2][3]

  1. ^ Pressman, Ian; Singmaster, David (June 1989). "'The Jealous Husbands' and 'The Missionaries and Cannibals'". The Mathematical Gazette. 73 (464): 73–81. doi:10.2307/3619658. JSTOR 3619658.
  2. ^ Amarel, Saul (1968). Michie, Donald (ed.). "On representations of problems of reasoning about actions". Machine Intelligence. 3. Amsterdam, London, New York: Elsevier/North-Holland: 131–171. Archived from the original on March 8, 2008.
  3. ^ Cordeschi, Roberto (2006). "Searching in a Maze, in Search of Knowledge: Issues in Early Artificial Intelligence". In Stock, Oliviero; Schaerf, Marco (eds.). Reasoning, Action and Interaction in AI Theories and Systems: essays dedicated to Luigia Carlucci Aiello. Lecture Notes in Computer Science. Vol. 4155. Berlin/Heidelberg: Springer. pp. 1–23. doi:10.1007/11829263_1. ISBN 978-3-540-37901-0.