Torre de Hanói — Quebra-Cabeça de Lógica de Discos
Jogue Torre de Hanói grátis online. Mova a pilha inteira de discos para a haste do outro extremo sem nunca pôr um disco maior sobre um menor. Resolva no menor número de movimentos.
#classic#logic#brain-teaser#single-player
Como jogar
Toque numa haste para levantar o disco do topo e depois em outra para soltá-lo. Nunca empilhe um disco maior sobre um menor. Leve a torre para a haste direita.
Sobre Torre de Hanói — Quebra-Cabeça de Lógica de Discos
A Torre de Hanói é um dos quebra-cabeças de lógica mais famosos já inventados. Três hastes ficam lado a lado, e uma pirâmide arrumada de discos de tamanhos diferentes está empilhada na primeira — o maior embaixo, o menor no topo. Seu objetivo é reconstruir toda essa torre na haste do outro extremo, movendo um disco por vez, com uma regra inquebrável: um disco maior nunca pode ficar sobre um menor.
Com três discos parece simples, mas o quebra-cabeça esconde uma estrutura linda. O mínimo de movimentos é sempre exatamente 2ⁿ − 1 — sete com três discos, quinze com quatro e mais de mil ao chegar a dez. O truque é o mesmo em qualquer tamanho: para mover uma pilha, primeiro tira tudo que está sobre o disco de baixo, move o grande e depois reconstrói por cima. Perceber esse padrão é o famoso momento 'aha' do quebra-cabeça.
Esta versão roda na hora em qualquer navegador no celular, tablet ou computador — sem download, sem cadastro e totalmente grátis. Basta tocar numa haste para pegar o disco do topo e tocar em outra para soltá-lo. Cada torre resolvida acrescenta um disco, e o jogo compara seus movimentos com o alvo perfeito de 2ⁿ − 1, então sempre há uma solução mais enxuta a perseguir. É um exercício mental limpo e atemporal para um minuto ou para dominar ao longo de muitas partidas.
Dicas e estratégia
Pense em pilhas, não em discos isolados. Para mover uma torre de k discos, primeiro passe os k − 1 de cima para a haste livre, mova o disco de baixo e depois recoloque essa pilha de k − 1 por cima.
O menor disco se move a cada dois turnos e sempre viaja numa direção constante. Mantenha o ritmo dele e raramente errará.
Nunca desfaça seu último movimento. Se você acabou de colocar um disco e já quer trazê-lo de volta, está rodando em círculos — avance outro disco.
Planeje primeiro onde o disco de baixo precisa parar e depois como limpar tudo que está sobre ele. Toda a solução depende de liberar esse disco maior exatamente uma vez.
O alvo é 2ⁿ − 1 movimentos: 7, 15, 31, 63… Se sua contagem sobe muito além disso, você está movendo discos de um lado para o outro — pare e procure o padrão.
Use a haste livre de propósito. Todo movimento deve avançar a pilha pequena ou liberar o disco grande; um que não faça nenhum dos dois costuma ser desperdício.
Domine três discos até ficar automático e então acrescente um de cada vez. Cada torre maior é só o quebra-cabeça anterior embrulhado em mais um disco.
Perguntas frequentes
Como se joga Torre de Hanói?
Toque numa haste para levantar o disco do topo e depois toque em outra para soltá-lo ali. Mova a pilha inteira da haste esquerda para a direita. Você só pode mover um disco por vez e nunca colocar um maior sobre um menor.
Qual é o número mínimo de movimentos?
Para n discos o mínimo é exatamente 2ⁿ − 1 — ou seja, 7 com três discos, 15 com quatro, 31 com cinco, e assim por diante. O jogo mostra isso como seu 'Objetivo', e seu Recorde é o menor número de movimentos que você usou nesse tamanho.
Por que não consigo soltar este disco aqui?
Um disco só pode ir numa haste vazia ou sobre um disco maior. Se o que você segura é maior que o da haste de destino, o movimento não é permitido — ache outro lugar para ele primeiro.
Como funcionam os discos e os níveis?
O nível é simplesmente o número de discos, começando em três. Cada vez que você completa uma torre o jogo adiciona mais um disco (até oito), deixando o quebra-cabeça mais longo e a solução ótima maior.
Meu progresso é salvo?
Sim — o número de discos atual e seus recordes por tamanho ficam salvos no navegador, então você pode fechar a aba e continuar no mesmo aparelho. O botão Começar vira 'Continuar' quando há um jogo salvo.
A Torre de Hanói é grátis e boa no celular?
É totalmente grátis, sem instalação nem cadastro, e feita pensando primeiro no celular — áreas de toque grandes em cada haste e um layout que se ajusta a qualquer tela, então joga-se tão bem no celular quanto no computador.