Torre de Hanói

Torre de Hanói

Sudoku e lógica
Grátis · sem download
Torre de Hanói
Sudoku e lógica · Grátis · sem download

Torre de Hanói

A Torre de Hanói é um dos quebra-cabeças mais famosos da matemática: uma pilha de discos, do maior embaixo ao menor em cima, precisa ser transportada de um pino para outro, um disco por vez, sem nunca colocar um disco maior sobre um menor. Aqui você joga a Torre de Hanói grátis, no navegador, no celular ou no computador.

A torre começa sempre no pino da esquerda, e o destino é o pino da direita, marcado com uma coroa. Toque num pino para levantar o disco de cima e toque em outro para soltá-lo, ou simplesmente arraste o disco.

As regras

  • Mova um disco por vez.
  • Só o disco de cima de cada pino pode ser movido.
  • Um disco nunca pode ficar sobre outro menor.
  • Vence quem levar a torre inteira, na mesma ordem, para o pino da coroa.

Três níveis e o número mínimo

No Fácil a torre tem 4 discos, no Médio 6 e no Difícil 8. A barra mostra, durante toda a partida, o Mínimo de jogadas possível: 15, 63 e 255, respectivamente. Esse número vem de uma fórmula simples, dois elevado ao número de discos, menos um. Cada disco a mais dobra o trabalho.

Se você tentar uma jogada proibida, o disco treme e um som de erro avisa. Ao vencer, a tela final mostra as suas jogadas ao lado do mínimo.

Controles e ferramentas

Além do toque e do arraste, dá para jogar com o teclado: as teclas 1, 2 e 3 escolhem os pinos e Esc cancela a seleção. O desfazer volta a última jogada, mas também entra na contagem. A Dica, liberada com um vídeo curto, destaca o próximo disco e o pino de destino de uma solução perfeita, a partir de qualquer posição, mesmo depois de jogadas erradas. Os pontos dependem de quão perto você ficou do mínimo e do tempo.

O método para resolver

O segredo é pensar de forma recursiva. Para mover uma torre de cinco discos, primeiro mova os quatro de cima para o pino auxiliar, depois mova o disco maior para o destino e, por fim, leve os quatro de volta para cima dele. Cada uma dessas torres menores se resolve da mesma maneira.

Dicas

  • O menor disco se move a cada duas jogadas, sempre girando na mesma direção entre os pinos.
  • Com número par de discos, o primeiro movimento do menor vai para o pino do meio; com número ímpar, vai direto para o pino da coroa.
  • Entre dois movimentos do menor disco, só existe uma jogada possível que não o envolve.
  • Comece pelo Fácil e tente fazer exatamente 15 jogadas antes de subir de nível.

Mais quebra-cabeças

Para outro desafio de ordem e paciência, experimente o Quebra-cabeça deslizante ou o Separar a Água. A lista completa está em Sudoku e lógica.

Perguntas

Qual é o número mínimo de jogadas?
15 com 4 discos, 63 com 6 e 255 com 8. O jogo mostra esse número na barra.
Posso colocar um disco maior sobre um menor?
Não. A jogada é recusada e o disco treme.
A dica funciona se eu já errei?
Sim. Ela calcula o melhor caminho a partir da posição atual.
Dá para jogar com o teclado?
Sim. As teclas 1, 2 e 3 escolhem os pinos, e Esc cancela.

Mais jogos

Ver todos

Configurações de privacidade

Escolha quais cookies opcionais e tecnologias semelhantes podemos usar. Você pode mudar isso a qualquer momento pelo link “Configurações de privacidade”, no rodapé de todas as páginas.

Estritamente necessáriosSempre ativos

Guardam no seu aparelho seus jogos salvos, as configurações de som e idioma e esta escolha. Sempre ativos, porque o site não funciona direito sem eles.

Estatísticas anônimas que mostram quais jogos e páginas são usados, para que possamos melhorá-los.

Permite que o Google e seus parceiros usem cookies para personalizar e medir anúncios. Se estiver desligado, você ainda pode ver anúncios, mas eles não serão baseados nos seus interesses. Desligar também recusa a “venda” ou o “compartilhamento” das suas informações pessoais.