Raciocínio2 a 10 min

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

  1. No início, todos os discos ficam empilhados no primeiro pino, do maior (embaixo) ao menor (em cima).
  2. Seu objetivo é mover a pilha inteira para o último pino, mantendo a mesma ordem.
  3. Toque no pino de onde quer tirar um disco: só o disco do topo se move.
  4. Toque no pino de destino. Um disco só pode pousar sobre um disco maior ou num pino vazio.
  5. Você move um único disco por vez. Disco maior nunca pode ficar sobre um menor.
  6. 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.