Both missionaries and cannibals must cross the river safely. Boats can ride up to three people. If the number of cannibals is more than the number of missionaries anywhere, missionaries will be eaten.