Respostas curtas às perguntas mais comuns sobre a Torre de Hanói. Também há links para os artigos com explicações detalhadas.

O que é a Torre de Hanói?

É um quebra-cabeça para uma pessoa, jogado com 3 hastes e discos de tamanhos diferentes. Você completa quando move, seguindo as regras, a torre de discos empilhada em uma haste para outra haste, inteira. Foi lançado em 1883 pelo matemático francês Édouard Lucas. As regras estão em O que é a Torre de Hanói?.

Qual é o nome em inglês?

Em inglês, chama-se Tower of Hanoi ou Towers of Hanoi. Em chinês, é “Hànnuòtǎ”. Também é chamada às vezes de “Torre de Brahma”, por causa do lugar onde se passa a lenda.

Quais são as regras? Que movimentos são proibidos?

São três regras: só se pode mover 1 disco por vez, só se pode mover o disco do topo de cada haste, e não se pode pôr um disco grande sobre um menor. Os movimentos a seguir são proibidos.

  • Mover 2 ou mais discos juntos.
  • Levantar ou puxar um disco de baixo junto com os de cima.
  • Pôr um disco grande sobre um menor.
  • Deixar um disco em outro lugar que não seja uma haste (por exemplo, sobre a mesa).

A partir de que idade dá para jogar?

Como referência, mover a torre seguindo as regras dá para fazer a partir dos 5 ou 6 anos, com 2 ou 3 discos. Por volta dos 3 ou 4 anos, já é divertido só empilhar do maior para o menor (Torre de Hanói para brincar com crianças).

Quantos discos se usa normalmente?

O clássico de sempre são 7 discos (mínimo de 127 movimentos). Quem está começando pode ir de 3 discos e aumentar quando se acostumar (a dificuldade por quantidade de discos).

Qual é o mínimo de movimentos?

Com n discos, 2ⁿ−1 movimentos. São 7 com 3 discos, 31 com 5, 127 com 7 e 1.023 com 10. As sequências por quantidade de discos estão na tabela de respostas, e a razão da fórmula na fórmula do mínimo de movimentos.

Para onde vai o 1º movimento?

Mova o menor disco para a haste de destino se há uma quantidade ímpar de discos, e para a outra haste, não a de destino, se há uma quantidade par. A sequência depois disso está no artigo sobre como resolver.

Sempre tem solução?

Sim. Tem solução com qualquer quantidade de discos. Mais ainda: sabe-se que, seguindo as regras, de qualquer disposição dá para chegar a qualquer outra (artigo sobre regularidades).

Vale concluir na haste do meio?

Vale. A regra original é “mover a torre inteira para outra haste”, então tanto o meio quanto a direita valem. O modo “Clássico” do app Torre de Hanói é o jogo de mover para o meio, e, ativando “Permitir concluir na haste direita” nos ajustes, mover para a direita também conclui.

Quanto tempo leva com 64 discos?

No mínimo cerca de 18,4 quintilhões de movimentos. Movendo 1 por segundo, são cerca de 584,5 bilhões de anos (Quanto tempo levam 64 discos?).

O que acontece com 4 hastes?

O número de movimentos cai bastante. Por exemplo, com 8 discos são 255 movimentos com 3 hastes e 33 com 4 (Torre de Hanói com 4 hastes).

Por que o nome “Hanói”?

Hanói é a capital do Vietnã, mas não se conhece ligação entre o quebra-cabeça e o Vietnã. Acredita-se que o nome foi dado na época do lançamento por soar como um lugar distante e exótico (origem e lenda).

Onde posso jogar?

Dá para jogar na hora nos tabuleiros dos artigos deste site. No celular, o app Torre de Hanói (iPhone, iPad e Android) também pode ser baixado sem custo (onde jogar).