Solução do Jogo "Canibais"

Há uns dias atrás deixei aqui um jogo, para exercitarem o vosso raciocinio.
O objectivo, é conseguir passa-los todos, canibais e padres, para o outro lado do rio, o que não é fácil, já que basta transportar o passageiro errado para que os canibais comam os padres e o jogo termine.
Como nem todos conseguiram concluir o jogo, aqui fica a solução.
1ºLevam dois canibais no barco, deixam ficar um, e regressam.
2ºApanham outro canibal, atravessam, deixam ficar mais um, e regressam com um canibal.
3ºDeixam ficar o canibal no lado inicial do rio e levam dois padres.

4ºRetiram um padre do barco e apanham um canibal, regressam com um padre e um canibal.

5ºRetiram o canibal e apanham o outro padre.

Nesta altura têm que ter dois canibais no lado inicial, dois padres no barco e um padre e um monstro do outro lado do rio.

6ºQuando chegam ao outro lado, deixam ficar os padres e apanham o canibal. Esse canibal irá buscar um canibal de cada vez para o outro lado.

E fim do jogo...