Note that when there are more cannibals on one side of the lake than missionaries, the cannibals. Missionaries & Cannibals: Help the 3 cannibals and 3 missionaries to move to the other side of the lake. Save the missionaries so that they can return home! The time you have spent is recorded at the top left corner. Note that when the number of missionaries is smaller than that of the cannibals on a side, the clergymen will be eaten and the game will end. When the raft arrives, you may click to settle the passengers. Then click the raft so that the passengers can travel to the opposite bank. You will be given a raft floating on the river, while 3 clergymen and 3 cannibals are on a shore.Ĭlick to transfer 1 to 2 persons on board as the raft cannot move without passengers. Your goal in this game is to find out the answer of the riddle by transferring the clergymen and the cannibals to the opposite bank of the river.
The chieftain of the tribe requires the missionaries to solve an ancient riddle or they will be cooked. The missionaries have been caught by a man-eating tribe when they are preaching in the distant lands. Thus your state graph is a bipartite graph. You can notice that any ship transport would change B value from L to R or vice-versa. Note that for any state there are M 0 M monks and K 0 K cannibals on right edge. Initially all monks and cannibals are on left edge with the boat: state is ( M 0, K 0, L).