Skip to content

Opening book details…

About this document

Solving the Missionaries and Cannibals Problem by VIPIN SINGH is a document available to read on EtoBox.

The document describes the Missionaries and Cannibals problem where three missionaries and three cannibals must cross a river using a small boat that holds two people. The constraints are that on either side of the river, the missionaries cannot be outnumbered by cannibals to prevent them from being eaten. A 11-step solution is provided where trips are planned such that the cannibals never outnumber the missionaries on either side of the river.

Author
VIPIN SINGH
Language
EN