Algoritmo e programação

Algoritmo e Programação.

O objetivo:

Conseguir atravessar de uma margem do rio a outra com todas as suas cargas sem perde nenhuma delas durante o percurso devido poder levar apenas uma de cada vez consigo.

Observação complementares:

A raposa não pode ficar sozinha com a galinha;

A galinha não pode ficar sozinha com os milhos;

Só pode ir o barqueiro e uma das cargas.

Solução esperada:

Atravessar toda a sua carga sem deixar nada para trás, respeitando as condições impeditivas, para não perder nada durante o percurso.

Dados de entrada:

Barqueiro, raposa, galinha, milho e o barco.

Detalhamento dos dados de entrada:

A raposa não pode ficar sozinha com a galinha, senão ela come a mesma;

A galinha não pode ficar sozinha com o milho, senão ela come o mesmo;

E o barqueiro só pode atravessar com uma das cargas.

Dados de saída:

O barqueiro conseguiu atravessar toda sua carga de maneira segura sem perder nada durante o percurso.

Etapas encontradas:

Setes etapas.

Sendo uma etapa na entrada de dados;

Cinco do processamento de dados;

E mais uma na saída de dados.

Descrição narrativa da solução encontrada:

1) Levaria a galinha ao outro lado da margem e voltaria com o barco;

2) Levaria o milho ao outro lado da margem;

3) Voltaria com a galinha para não deixa-la com o milho;

4) Levaria a raposa do outro lado da margem e voltaria;

5) Levaria a galinha novamente do outro lado da margem.