Torre de Hanói online grátis: jogue com 3, 4, 5 ou 6 discos
Torre de Hanói online grátis: mova a pilha de discos para o último pino, um disco por vez, sem nunca pousar um disco maior sobre um menor. De 3 a 6 discos, contador de movimentos e o mínimo possível para você buscar a jogada perfeita.
Mova a pilha inteira para o último pino, um disco por vez, sem nunca pousar um disco maior sobre um menor. Tente fazer no menor número de movimentos!
Toda partida concluída entra no ranking VIP.
🏆 Ranking
Em resumo
Torre de Hanói é um quebra-cabeça com três pinos e uma pilha de discos de tamanhos diferentes. A pilha começa no primeiro pino, com o maior disco embaixo e o menor em cima, e você vence quando leva a pilha inteira para o último pino. Só dá para mover um disco por vez, sempre o que está no topo, e nenhum disco pode ficar sobre um disco menor.
Aqui você joga com 3, 4, 5 ou 6 discos, e a tela mostra o número mínimo de movimentos ao lado do seu contador. O mínimo é 2 elevado ao número de discos, menos 1: são 7 movimentos com 3 discos, 15 com 4, 31 com 5 e 63 com 6. Você toca no pino de origem e depois no de destino, e uma jogada proibida faz o pino piscar em vermelho sem contar movimento. Quem termina exatamente no mínimo vê a mensagem Perfeito, e o recorde guarda o seu menor número de movimentos para cada quantidade de discos.
Como jogar
- No início, todos os discos ficam empilhados no primeiro pino, do maior (embaixo) ao menor (em cima).
- Seu objetivo é mover a pilha inteira para o último pino, mantendo a mesma ordem.
- Toque no pino de onde quer tirar um disco: só o disco do topo se move.
- Toque no pino de destino. Um disco só pode pousar sobre um disco maior ou num pino vazio.
- Você move um único disco por vez. Disco maior nunca pode ficar sobre um menor.
- Resolva no menor número de movimentos possível. O mínimo aparece na tela: para n discos, ele é 2 elevado a n, menos 1.
Regras da Torre de Hanói
As regras são três: mover um disco por vez, mover sempre o disco do topo de um pino e nunca colocar um disco maior sobre um menor. O pino do meio serve de apoio, e um pino vazio aceita qualquer disco. A partida só termina quando todos os discos estão no último pino, o da direita; juntar a pilha no pino do meio não vale.
No ValorFinal, você toca no pino de onde quer tirar o disco, e o disco do topo sobe um pouco para mostrar que foi escolhido. Depois toca no pino de destino. Tocar de novo no mesmo pino cancela a escolha. Se o destino tem um disco menor no topo, ou se você começou tocando num pino vazio, o pino pisca em vermelho e o contador não muda. O cronômetro corre até a pilha chegar ao fim.
Por que o mínimo da Torre de Hanói é 2 elevado a n, menos 1
O raciocínio é curto. Para o maior disco chegar ao último pino, todos os outros precisam estar empilhados no pino do meio. Então mover n discos exige mover n menos 1 discos para o meio, mover o maior uma vez e mover de novo os n menos 1 discos para cima dele. Cada disco a mais dobra o trabalho e soma um movimento, e essa conta dá 2 elevado a n, menos 1.
Na solução mínima, o maior disco se move uma vez só, o segundo maior duas vezes, o terceiro quatro, e assim por diante, sempre dobrando. O menor disco se move a cada dois movimentos, no primeiro, no terceiro, no quinto e assim até o último. Por isso acompanhar o menor disco é o melhor jeito de não se perder.
- 3 discos: 7 movimentos, 4 deles com o menor disco.
- 4 discos: 15 movimentos, 8 deles com o menor disco.
- 5 discos: 31 movimentos, 16 deles com o menor disco.
- 6 discos: 63 movimentos, 32 deles com o menor disco.
Como resolver a Torre de Hanói no mínimo de movimentos
Existe um roteiro que dispensa pensar adiante. Numere os pinos de 1 a 3, da esquerda para a direita. Com número ímpar de discos (3 ou 5), o primeiro movimento leva o menor disco para o pino 3; com número par (4 ou 6), para o pino 2. Daí em diante, o menor disco anda sempre no mesmo sentido: no caso ímpar, do 1 para o 3, do 3 para o 2 e do 2 para o 1; no caso par, do 1 para o 2, do 2 para o 3 e do 3 para o 1.
Entre dois movimentos do menor disco existe uma única jogada permitida que não mexe nele: entre os outros dois pinos, o disco menor dos dois topos vai para cima do maior, ou para o pino vazio. Alternando esses dois passos, a torre chega ao último pino exatamente no número mínimo de movimentos.
Se preferir pensar por partes, use a ideia da seção anterior. Com 4 discos, leve os 3 de cima para o pino do meio em 7 movimentos, passe o maior para o último pino e refaça a manobra de 7 movimentos para trazer os 3 por cima dele. Comece com 3 discos até fazer os 7 movimentos sem errar, porque cada nível maior repete o anterior duas vezes.
De onde vem a Torre de Hanói e a lenda dos 64 discos
A Torre de Hanói foi criada pelo matemático francês Édouard Lucas e apresentada em 1883 como descoberta de um certo N. Claus de Siam. Logo surgiu uma lenda ligada ao brinquedo: num templo em Benares, na Índia, sacerdotes moveriam uma torre de 64 discos de ouro seguindo as mesmas regras, e o mundo acabaria quando terminassem.
A conta tira o susto da lenda. Com 64 discos, o mínimo é de 18.446.744.073.709.551.615 movimentos, e a um movimento por segundo, sem nenhum erro, o trabalho levaria cerca de 585 bilhões de anos. O quebra-cabeça virou exemplo clássico de recursão em aulas de matemática e de programação, porque a solução para n discos se escreve usando a solução para n menos 1.
Para outros quebra-cabeças de raciocínio, experimente o jogo do 15 online, em que o placar também conta movimentos, o Acenda as Luzes, que conta cliques, e o tangram online. A lista completa está em jogos de raciocínio.
Dicas para pontuar mais
- Pense de trás para frente: para levar o maior disco ao destino, antes você precisa deixar TODOS os outros no pino do meio.
- Existe um padrão automático: com um número par de discos, comece movendo o menor disco para o pino do meio; com número ímpar, para o pino de destino. Mantenha esse menor disco sempre girando na mesma direção.
- Entre dois movimentos do disco menor, só existe uma única jogada legal possível: faça-a sem hesitar e o quebra-cabeça anda sozinho.
- Comece com 3 discos para sentir o ritmo (7 movimentos no mínimo) antes de subir para 4, 5 e 6.
- Nunca desfaça o movimento que acabou de fazer: voltar o mesmo disco só gasta jogadas e atrapalha o padrão.
Perguntas frequentes
- A Torre de Hanói é grátis? Funciona no celular?
- Sim, é gratuita, sem cadastro e roda direto no navegador. Foi feita para o toque: você toca no pino de origem e depois no de destino, sem precisar arrastar.
- Qual é o número mínimo de movimentos da Torre de Hanói?
- Para n discos, o mínimo é 2 elevado a n, menos 1. São 7 movimentos com 3 discos, 15 com 4 discos, 31 com 5 e 63 com 6. O jogo mostra esse mínimo na tela para você tentar igualar.
- Quais são as regras da Torre de Hanói?
- São três: mova apenas um disco por vez; mova sempre o disco do topo de um pino; e nunca coloque um disco maior sobre um disco menor. Vence quem leva a pilha inteira para o último pino.
- Existe um truque para resolver sempre?
- Sim. Há uma sequência certa: alterne sempre o disco menor com a única outra jogada legal disponível. Com número par de discos o menor anda num sentido, com número ímpar no outro. Seguindo isso, a torre se resolve no número mínimo de movimentos.
- De onde vem a Torre de Hanói?
- É um quebra-cabeça matemático clássico, criado pelo matemático francês Édouard Lucas em 1883. Ficou famoso por ser usado para ensinar lógica, recursão e programação, e por crescer muito rápido: 64 discos levariam um número astronômico de jogadas.
- Como funciona o recorde e o ranking?
- Seu melhor número de movimentos por quantidade de discos fica salvo no navegador, e cada quantidade, de 3 a 6 discos, tem a sua própria classificação no ranking VIP.
- Como resolver a Torre de Hanói com 3 discos?
- Com 3 discos são 7 movimentos. Numerando os pinos de 1 a 3, da esquerda para a direita: menor disco do 1 para o 3, disco médio do 1 para o 2, menor do 3 para o 2, maior do 1 para o 3, menor do 2 para o 1, médio do 2 para o 3 e, por fim, menor do 1 para o 3. A pilha termina inteira no pino 3, sem nenhum movimento sobrando.
- Como resolver a Torre de Hanói com 4 ou 5 discos?
- Com 4 discos, o mínimo é de 15 movimentos: leve os 3 discos de cima para o pino do meio em 7 movimentos, passe o maior para o último pino e refaça a manobra de 7 movimentos para trazer os 3 por cima dele. Com 5 discos são 31: os 4 de cima vão para o meio em 15, o maior passa para o fim e os 4 voltam por cima em mais 15. Com número par de discos, o primeiro movimento do menor é para o pino do meio; com ímpar, para o último pino.
- O que acontece se eu tocar no pino errado na Torre de Hanói?
- Nada se perde. Se você toca primeiro num pino vazio, ou tenta pousar um disco sobre outro menor, o pino pisca em vermelho e o contador de movimentos não muda. No segundo caso, a escolha do disco é desfeita e você recomeça a jogada. Para trocar o pino de origem antes de jogar, toque de novo no pino escolhido e ele volta ao normal. Só contam como movimento as jogadas que respeitam as regras.
- Qual é a fórmula da Torre de Hanói?
- O número mínimo de movimentos para n discos é 2 elevado a n, menos 1. A fórmula vem de uma relação simples: mover n discos custa o dobro de mover n menos 1 discos, mais o movimento do disco maior. Começando de 1 movimento para 1 disco, a sequência é 1, 3, 7, 15, 31, 63 e assim por diante. Com 64 discos, o resultado passa de 18 quintilhões de movimentos.
Você também pode gostar
Conteúdo atualizado em 07/11/2026. Jogo gratuito e educativo do Games ValorFinal.
