Monday, April 21, 2014
Saturday, April 19, 2014
Tuesday, April 15, 2014
DEPTH-FIRST SOLUTION FOR THE MISSIONARY-CANNIBAL PROBLEM
Three missionaries and three cannibals come to the bank of a river they wish to cross. There is a boat that will hold only two people and any of the group can row it. If there are ever more missionaries than cannibals on any side of the river the cannibals will get converted. Devise a series of moves to get everyone across the river with no conversions.