🗼 Torre de Hanoi

Como jogar

1. No início, todos os discos ficam empilhados no primeiro pino, do maior (embaixo) ao menor (em cima).
2. Seu objetivo e 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.

Dicas para pontuar mais

• Pense de tras 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 impar, 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: faca-a sem hesitar e o quebra-cabeca anda sozinho.
• Comece com 3 discos para sentir o ritmo (7 movimentos no mínimo) antes de subir para 4, 5 e 6.
• Nunca desfaca o movimento que acabou de fazer: voltar o mesmo disco só gasta jogadas e atrapalha o padrão.

Perguntas frequentes

A Torre de Hanoi e gratis? Funciona no celular?

Sim, e 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 Hanoi?

Para n discos, o mínimo e 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 Hanoi?

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. Ha 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 impar no outro. Seguindo isso, a torre se resolve no número mínimo de movimentos.

De onde vem a Torre de Hanoi?

E um quebra-cabeca matematico clássico, criado pelo matematico frances Edouard Lucas em 1883. Ficou famoso por ser usado para ensinar lógica, recursao e programacao, e por crescer muito rápido: 64 discos levariam um número astronomico de jogadas.

Como funciona o recorde e o ranking?

Seu melhor número de movimentos por quantidade de discos fica salvo no seu navegador. O ranking VIP usa o desafio de 4 discos, igual para todos, para que a comparacao seja justa.