>The boat always has to be piloted by a missionary or a cannibal.

Then if a cannibal in the boat counts toward the total on whichever side he is on, I can't see any scenario of crossing order that meets the requirement of cannibals never outnumbering the missionaries on either side. Unless there is a trick answer.