O Problema

(Hanoi Tower)

Definição do Problema da Torre de Hanoi
Claudio Kirner - 2007

O problema da Torre de Hanoi envolve um ambiente formado por uma base, contendo 3 pinos, onde, em um deles, há uma pilha de discos furados no meio e de diâmetros diferentes ordenados de forma que o disco maior esteja em baixo e o menor esteja em cima, formando assim uma torre conforme a Fig. 1, a seguir.

O problema consiste na tranferência da torre de um pino a outro, conforme as Figuras 2 e 3, obedecendo as seguintes restrições:

a) Só é possível movimentar-se um disco por vez para qualquer pino;

b) Um disco maior nunca poderá ser colocado sobre um menor;

c) A solução deverá ser encontrada com o menor número de passos possível.

Solução do Problema

A solução do problema de transferir a torre, com 3 discos, do pino da esquerda para o pino da direita, com o menor número de passos, está nas Figuras 4 e 5. As setas indicam os moviemtos já realizados.

Na transferência da torre real, pega-se cada disco com as mãos para transferí-lo ao pino adequado.

Na transferência da torre virtual, usa-se o mouse, ou outro dispositivo de interação, para efetuar a operação. No caso do mouse, leva-se o cursor sobre o disco que se quer transferir, clica-se com o botão esquerdo e, mantendo o botão apertado, arrasta-se o disco até o local onde deverá ser colocado. Ao soltar o botão do mouse, o disco ficará na posição.

Se quiser ver alguns vídeos, mostrando o funcionamento da Torre de Hanoi, vá para a área de Links.