Nesta atividade iremos praticar nosso conhecimento com a Torre de Hanói (4 discos). Você deverá transferir discos de uma torre para outra, utilizando as regras abaixo. Somente um disco por vez; Um disco maior não pode ficar sobre um menor; Utilizar a representação de algoritmos de descrição narrativa.
Soluções para a tarefa
Isso é um quebra-cabeça..
Eu achei esse algoritmo que é bem legal:1. Mova o menor disco para a haste não recentemente visitada. Se for o primeiro movimento do jogo, mova o disco menor para a haste destino se o número de discos for ímpar, caso contrário, mova o disco menor para a haste auxiliar.
2. Mova o disco disponível (nesse ponto só há um movimento “legal” a ser feito)
3. Repita os passos 1 e 2 até resolver o problema.
Mas se você precisa descrever o passo-a-passo de como passar todos os discos da primeira para a terceira torre, é assim:
- Mova o Disco 1 para a Torre 2;
- Mova o Disco 2 para a Torre 3
- Mova o Disco 1 para a Torre 3
- Mova o Disco 3 para a Torre 2
- Mova o Disco 1 para a Torre 1
- Mova o Disco 2 para a Torre 2
- Mova o Disco 1 para a Torre 2
- Mova o Disco 4 para a Torre 3
- Mova o Disco 1 para a Torre 3
- Mova o Disco 2 para a Torre 1
- Mova o Disco 1 para a Torre 1
- Mova o Disco 3 para a Torre 3
- Mova o Disco 1 para a Torre 2
- Mova o Disco 2 para a Torre 3
- Mova o Disco 1 para a Torre 3
Espero ter ajudado!
\0/
Dica: Cuidado com Ctrl C + Ctrl V...
Um abraço! ;)