Os missionários e os canibais

Solução:

Achei esta solução num trabalho de informática da Puc - Rio, muito interessante por sinal.
Para vê-lo, clique aqui.
No entanto antes eu tentei através desse jogo, aqui é possível tentar todas as possibilidades para depois montar uma solução como a de cima.




Algorítmo


Transporte 2 canibais
Volte com 1 canibal , deixe do outro lado um canibal
Leve 2 canibais para o outro lado
Deixe 1 canibal do outro lado (que agora tem 2 canibais)
Volte com 1 canibal, leve 2 missionários
Deixe 1 missionário e 1 canibal do outro lado,
Volte com 1 canibal e 1 missionário
Troque o canibal pelo missionário, ficando do lado esquerdo 3 missionários.
Volte com 1 canibal e busque o outro canibal
Voltei com 1 canibal e busque o último, totalizando do lado esquerdo 3 canibais e 3 missionários.