Here are two especially nice solutions to the missionaries and cannibals problem. The first is very concise, elegant, and clear. The second is longer, but shows how the search can be accomplished using a double recursion.

ockham's razor solution

double recursion solution

Last modified: Thu Mar 12 10:50:07 PST 1998