Os Missionários e Canibais (L2)

Nesse Problema deve ser resolvido Analisado as possibilidades e quais as maneiras para resolver o problema no modo de Algoritmo de maneira mais direta ficariam assim:

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.