🗼 Torre de Hanoi

Como jogar

1. No inicio, 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 ultimo pino, mantendo a mesma ordem.
3. Toque no pino de onde quer tirar um disco: so o disco do topo se move.
4. Toque no pino de destino. Um disco so pode pousar sobre um disco maior ou num pino vazio.
5. Voce move um unico disco por vez. Disco maior nunca pode ficar sobre um menor.
6. Resolva no menor numero de movimentos possivel. O minimo aparece na tela: para n discos, ele e 2 elevado a n, menos 1.

Dicas para pontuar mais

• Pense de tras para frente: para levar o maior disco ao destino, antes voce precisa deixar TODOS os outros no pino do meio.
• Existe um padrao automatico: com um numero par de discos, comece movendo o menor disco para o pino do meio; com numero impar, para o pino de destino. Mantenha esse menor disco sempre girando na mesma direcao.
• Entre dois movimentos do disco menor, so existe uma unica jogada legal possivel: faca-a sem hesitar e o quebra-cabeca anda sozinho.
• Comece com 3 discos para sentir o ritmo (7 movimentos no minimo) antes de subir para 4, 5 e 6.
• Nunca desfaca o movimento que acabou de fazer: voltar o mesmo disco so gasta jogadas e atrapalha o padrao.

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: voce toca no pino de origem e depois no de destino, sem precisar arrastar.

Qual e o numero minimo de movimentos da Torre de Hanoi?

Para n discos, o minimo e 2 elevado a n, menos 1. Sao 7 movimentos com 3 discos, 15 com 4 discos, 31 com 5 e 63 com 6. O jogo mostra esse minimo na tela para voce tentar igualar.

Quais sao as regras da Torre de Hanoi?

Sao tres: 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 ultimo pino.

Existe um truque para resolver sempre?

Sim. Ha uma sequencia certa: alterne sempre o disco menor com a unica outra jogada legal disponivel. Com numero par de discos o menor anda num sentido, com numero impar no outro. Seguindo isso, a torre se resolve no numero minimo de movimentos.

De onde vem a Torre de Hanoi?

E um quebra-cabeca matematico classico, criado pelo matematico frances Edouard Lucas em 1883. Ficou famoso por ser usado para ensinar logica, recursao e programacao, e por crescer muito rapido: 64 discos levariam um numero astronomico de jogadas.

Como funciona o recorde e o ranking?

Seu melhor numero 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.