

Torre de Hanói
Torre de Hanói
A Torre de Hanói é um dos quebra-cabeças mais famosos da matemática: uma pilha de discos, do maior embaixo ao menor em cima, precisa ser transportada de um pino para outro, um disco por vez, sem nunca colocar um disco maior sobre um menor. Aqui você joga a Torre de Hanói grátis, no navegador, no celular ou no computador.
A torre começa sempre no pino da esquerda, e o destino é o pino da direita, marcado com uma coroa. Toque num pino para levantar o disco de cima e toque em outro para soltá-lo, ou simplesmente arraste o disco.
As regras
- Mova um disco por vez.
- Só o disco de cima de cada pino pode ser movido.
- Um disco nunca pode ficar sobre outro menor.
- Vence quem levar a torre inteira, na mesma ordem, para o pino da coroa.
Três níveis e o número mínimo
No Fácil a torre tem 4 discos, no Médio 6 e no Difícil 8. A barra mostra, durante toda a partida, o Mínimo de jogadas possível: 15, 63 e 255, respectivamente. Esse número vem de uma fórmula simples, dois elevado ao número de discos, menos um. Cada disco a mais dobra o trabalho.
Se você tentar uma jogada proibida, o disco treme e um som de erro avisa. Ao vencer, a tela final mostra as suas jogadas ao lado do mínimo.
Controles e ferramentas
Além do toque e do arraste, dá para jogar com o teclado: as teclas 1, 2 e 3 escolhem os pinos e Esc cancela a seleção. O desfazer volta a última jogada, mas também entra na contagem. A Dica, liberada com um vídeo curto, destaca o próximo disco e o pino de destino de uma solução perfeita, a partir de qualquer posição, mesmo depois de jogadas erradas. Os pontos dependem de quão perto você ficou do mínimo e do tempo.
O método para resolver
O segredo é pensar de forma recursiva. Para mover uma torre de cinco discos, primeiro mova os quatro de cima para o pino auxiliar, depois mova o disco maior para o destino e, por fim, leve os quatro de volta para cima dele. Cada uma dessas torres menores se resolve da mesma maneira.
Dicas
- O menor disco se move a cada duas jogadas, sempre girando na mesma direção entre os pinos.
- Com número par de discos, o primeiro movimento do menor vai para o pino do meio; com número ímpar, vai direto para o pino da coroa.
- Entre dois movimentos do menor disco, só existe uma jogada possível que não o envolve.
- Comece pelo Fácil e tente fazer exatamente 15 jogadas antes de subir de nível.
Mais quebra-cabeças
Para outro desafio de ordem e paciência, experimente o Quebra-cabeça deslizante ou o Separar a Água. A lista completa está em Sudoku e lógica.
Perguntas
- Qual é o número mínimo de jogadas?
- 15 com 4 discos, 63 com 6 e 255 com 8. O jogo mostra esse número na barra.
- Posso colocar um disco maior sobre um menor?
- Não. A jogada é recusada e o disco treme.
- A dica funciona se eu já errei?
- Sim. Ela calcula o melhor caminho a partir da posição atual.
- Dá para jogar com o teclado?
- Sim. As teclas 1, 2 e 3 escolhem os pinos, e Esc cancela.
Mais jogos
Ver todos
Popular Jogar
Popular Jogar
Popular Jogar
Jogar
Jogar
Jogar 
