Física | Análise de Circuitos | Lógica de Programação | Tecnologia da Informação | Sobre o blog

domingo, 15 de agosto de 2010

Lógica: Canibais e Missionários

Ajudar os 3 Canibais e os 3 missionários atravessar ao outro lado do rio.
Detalhe: O número de canibais não pode ser maior do que o número de Missionários.
Link do jogo.

Resolução:
1. O jogo começa com todos do lado direito
-Mova 2 canibais para o lado esquerdo;
-Deixe 1 canibal do lado direito;

2. -Volte o barco com 1 canibal;
-Coloque o outro canibal no barco;
-Mova os dois para a esquerda;
-Deixe 2 canibais no lado esquerdo;
3. -Volte o barco com 1 dos canibais;
-Deixe o canibal do lado direito;
-Coloque 2 missionários no barco, e atravesse;
4. -Deixe 1 missionário do lado esquerdo;
-Coloque 1 canibal no barco;
-Volte o barco com 1 canibal e 1 missionário;
5. -Deixe o canibal do lado direito;
-Coloque o outro missionário no barco e atravesse;
-Deixe os 3 missionários do lado esquerdo;

6. -Coloque o canibal no barco e atravesse;
-Mova mais 1 canibal para o barco;

7. -Atravesse, e  deixe 1 canibal do lado esquerdo;
-Volte o barco com 1 canibal;

8. -Coloque o outro canibal no barco, e atravesse.
Pronto, todos foram atravessados, sem nenhum missionário ser devorado. :D



Nenhum comentário: