(L1) Os Missionários e Canibais

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.