Algoritmo Descricão Narrativa

Algoritmo para resolução de uma Torre de Hanoi com 4 discos na forma de Descrição Narrativa.

Objetivo: Passar os quatro discos da coluna A para coluna C.

Regra básica: Mover um disco por vez sendo que um disco maior não pode ficar sobre um disco menor.

O número mínimo de "movimentos" para se conseguir transferir todos os discos da coluna A para a coluna C é representado pela expressão 2^n-1 sendo n o número de discos.

Em nosso caso temos 04 discos, logo: 2^4-1=15 movimentos.

Entrada: Dada uma base contendo três colunas, A, B e C, sendo que na coluna A são dispostos 04 discos uns sobre os outros, em ordem crescente de diâmetro, de cima para baixo.

Saída: Transferir todos os discos para a coluna C, mantendo sempre a ordem crescente de diâmetro na disposição dos discos nas três colunas.

Algoritmo.

- Posição inicial: 4 discos em ordem crescente de cima para baixo inseridos na coluna A;

- Mover o disco 1 para a coluna B;

- Mover o disco 2 para a coluna C;

- Mover o disco 1 para a coluna C;

- Mover o disco 3 para a coluna B;

- Mover o disco 1 para a coluna A;

- Mover o disco 2 para a coluna B;

- Mover o disco 1 para a coluna B;

- Mover o disco 4 para a coluna C;

- Mover o disco 1 para a coluna C;

- Mover o disco 2 para a coluna A;

- Mover o disco 1 para a coluna A;

- Mover o disco 3 para a coluna C;

- Mover o disco 1 para a coluna B;

- Mover o disco 2 para a coluna C;

- Mover o disco 1 para a coluna C;

- Final

...