Como Jogar Torre de Hanói

Regras e dicas para resolver a Torre de Hanói, para quem joga pela primeira vez.

Regras da Torre de Hanói

1
Há três hastes. Discos de tamanhos diferentes ficam empilhados na haste da esquerda, o maior embaixo e o menor em cima.
2
Mova apenas um disco de cada vez. Cada movimento pega o disco do topo de uma das hastes.
3
Um disco pode ir para uma haste vazia ou sobre um disco maior. Você nunca pode colocar um disco maior sobre um menor.
4
Para resolver o quebra-cabeça, mova toda a pilha, na mesma ordem, para a haste da direita.
5
O mínimo de movimentos é 7 com 3 discos, 15 com 4, 31 com 5, 63 com 6, 127 com 7 e 255 com 8. Cada disco extra dobra esse número, aproximadamente.

Dicas para resolver com o mínimo de movimentos

Para mover o maior disco para a haste da direita, todos os discos acima dele precisam antes ir para a haste do meio. Pense num quebra-cabeça grande como resolver duas vezes o de um disco a menos.
Mova o menor disco um movimento sim, outro não. Com um número ímpar de discos, faça-o circular esquerda → direita → meio → esquerda; com um número par, esquerda → meio → direita → esquerda. Assim você obtém a solução com o mínimo de movimentos.
Nos movimentos intermediários, só existe um movimento válido que não toca o menor disco: entre as outras duas hastes, mova o disco menor do topo para a outra haste.
Travou? Toque em Dica para ver o próximo movimento da solução mais curta a partir de onde você está, mesmo depois de um erro.

Jogar Torre de Hanói →

Perguntas frequentes

A Torre de Hanói é grátis?

Sim, e não precisa de cadastro. Jogue direto no navegador, no celular, tablet ou computador.

Qual é o número mínimo de movimentos?

Com n discos, o mínimo é 2 elevado a n, menos 1: 7 movimentos com 3 discos, 15 com 4, 31 com 5, 63 com 6, 127 com 7 e 255 com 8.

Com quantos discos devo começar?

Comece com 3 discos. Quando conseguir resolver em 7 movimentos, adicione um disco de cada vez.

Posso desfazer um movimento?

Sim. Desfazer volta um movimento de cada vez, e o contador de movimentos também volta.

O que a dica mostra?

Mostra o próximo movimento da solução mais curta a partir da sua posição atual: qual disco mover e para qual haste.

Posso continuar depois?

Sim. No mesmo dispositivo e navegador, você pode retomar de onde parou para cada número de discos.

Mais jogos

PaciênciaO clássico Klondike. Cada distribuição é verificada para ter solução.SudokuSete níveis, do Fácil ao Diabólico. Cada desafio tem exatamente uma solução.MahjongLimpe o tabuleiro formando pares de peças iguais.Paciência SpiderMonte sequências do Rei ao Ás. Cada distribuição é verificada para ter solução.Damas (regras americanas)O clássico jogo de tabuleiro de pular e capturar. Cinco níveis contra o computador, ou jogue com alguém no mesmo aparelho.FreeCellQuatro células livres, pura estratégia. Números de partida clássicos, cada distribuição verificada para ter solução.Copas (Hearts)O clássico jogo de cartas de vazas. Jogue contra 3 adversários controlados pelo computador.Reversi (Othello)O clássico jogo de tabuleiro de virar peças. Cinco níveis contra o computador, ou jogue com alguém no mesmo aparelho.GomokuForme cinco em linha antes do adversário. Tabuleiro 15×15, cinco níveis contra o computador, ou jogue com alguém no mesmo aparelho.MancalaSemeie pedras e encha o seu depósito. As regras populares de seis covas e quatro pedras, cinco níveis contra o computador, ou jogue com um amigo no mesmo aparelho.Four in a RowSolte fichas e alinhe quatro antes do adversário. Tabuleiro 7×6, cinco níveis contra o computador, ou jogue com alguém no mesmo aparelho.Five DiceLance cinco dados até três vezes, forme combinações e preencha 15 casas. Busque seu recorde sozinho ou jogue contra o computador ou com alguém.Tic-Tac-ToeAlinhe três antes do adversário em um tabuleiro 3×3. Cinco níveis contra o computador, ou jogue com alguém no mesmo aparelho.Mahjong ConnectLigue peças de mahjong iguais com uma linha de até duas curvas. Três tamanhos de tabuleiro até o clássico 8×17. Toda partida pode ser concluída.DaifugoO jogo de cartas japonês em que vence quem ficar sem cartas primeiro. Parada do 8, revolução e troca de cartas, 5 rodadas contra 3 adversários controlados pelo computador.Gin RummyCompre, descarte e forme trincas e sequências. Bata com 10 pontos soltos ou menos ou faça gin. Um contra um contra o computador; vence quem chegar a 100.Busca palavrasEncontre as palavras escondidas na horizontal, na vertical e na diagonal. Dez temas, três tamanhos de 8×8 a 15×15, um jogo novo a cada vez e para imprimir.SevensMonte cada naipe a partir dos setes e seja o primeiro a ficar sem cartas. Até 3 passes por rodada, 5 rodadas contra 3 adversários controlados pelo computador.Jogo do 15Deslize as peças até o espaço vazio para colocar os números em ordem. 3×3, 4×4 (o clássico jogo do 15) e 5×5. Um quebra-cabeça novo e solucionável a cada vez.Paciência YukonUma paciência no estilo Klondike sem monte. Qualquer carta virada para cima se move junto com as cartas que estão sobre ela. Toda partida pode ser vencida.Paciência EscorpiãoMonte em ordem decrescente do mesmo naipe e complete quatro colunas do Rei ao Ás. Qualquer carta virada para cima se move junto com as cartas que estão sobre ela.SpadesO clássico jogo de cartas em duplas em que espadas é o trunfo. Forme dupla com um parceiro controlado pelo computador.Gamão (Backgammon)Jogue os dados e leve suas 15 peças para casa. Cinco níveis contra o computador, ou jogue com alguém no mesmo aparelho.2048Deslize e junte blocos iguais até chegar a 2048. Tabuleiros de 3×3 a 6×6, com desfazer.LabirintoArraste do início até a saída. De 8×13 a 30×53, um labirinto novo a cada vez, e dá para imprimir.NonogramaPinte a grade com as pistas numéricas das linhas e colunas. De 5×5 a 20×20, todo quebra-cabeça se resolve só com lógica.Memória com figurasVire duas cartas e combine as figuras. Animais, comidas e veículos, de 8 a 24 pares.Jogo da memóriaO clássico jogo da memória com cartas: vire duas cartas e forme pares. Quatro níveis, de 8 a 24 pares.Paciência TriPeaksEncadeie cartas um valor acima ou abaixo para limpar três picos de cartas.Paciência GolfJogue cartas um valor acima ou abaixo para limpar as sete colunas. Toda partida tem solução.Paciência PirâmideForme pares de cartas que somam 13 para limpar a pirâmide. Toda partida tem solução.Campo MinadoAbra todas as casas seguras usando os números. Todo tabuleiro se resolve só com lógica.Killer SudokuNenhum número pré-preenchido. Resolva usando apenas as somas das gaiolas.