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).
