Ao abrir o app Torre de Hanói, o primeiro modo para jogar é o “Desafios”. Em vez de mover uma torre como na Torre de Hanói tradicional, você completa quando deixa discos espalhados na mesma forma do modelo mostrado no alto da tela. As regras (1 disco por vez, nunca um disco grande sobre um menor) são as mesmas. Nas explicações, os discos são numerados 1, 2, 3… do menor para o maior. Se você ativar “Mostrar números dos discos” nos ajustes, os números também aparecem no tabuleiro do app.

A dificuldade tem 5 níveis

DificuldadeDiscosMínimo de movimentos (aprox.)
★1 Fácil5 discos5 a 10
★2 Normal6 discos10 a 18
★3 Difícil7 discos18 a 32
★4 Mestre8 discos30 a 55
★5 Grão-mestre9 discos50 a 85

Em cerca de 1 de cada 3 vezes, o modelo é “todos os discos em 1 haste, como uma torre”; nas outras, é uma forma dividida em 2 ou mais hastes. Todos os desafios são feitos para sempre terem solução.

O básico: decidir o destino começando pelos discos grandes

Ao comparar o modelo com o tabuleiro atual, olhe começando pelo maior disco.

  1. Se o maior disco já está na mesma haste do modelo, não mexa mais nele. Olhe o próximo maior.
  2. Ao achar o maior disco que está em uma haste diferente da do modelo, esse é o próximo disco a levar.
  3. Para levá-lo à haste do modelo, todos os discos menores que ele precisam estar juntos na 1 haste restante, que não é a em que ele está nem a do modelo.
  4. Juntar os discos menores é repetir a mesma ideia.

Quanto maior o disco, menos ocasiões ele tem para se mover. Se você decide primeiro o destino dos discos grandes e pensa nos pequenos como preparação para isso, as mãos não se confundem. A sequência para juntar os discos menores é a mesma de “Como se recuperar quando se perde”, no artigo sobre como resolver.

A armadilha de ★4 e ★5: ir direto dá uma volta maior

Em ★1 a ★3, seguindo a ideia básica acima e levando os discos grandes direto à haste do modelo, você resolve com o mínimo. Mas em ★4 cerca de metade dos desafios, e em ★5 todos, incluem problemas em que ir direto dá uma volta maior.

Vamos ver um exemplo pequeno. É um problema com 3 discos em que se deve chegar à forma abaixo.

  • 213 Início
  • 321 Modelo

O maior disco, o 3, precisa ir do meio para a esquerda. Levando-o direto, como diz a ideia básica:

  1. Juntar o 2 e o 1 da esquerda na direita (3 movimentos)
  2. Levar o 3 para a esquerda (1 movimento)
  3. Mover o 2 e o 1 da direita para o meio (3 movimentos)

são 7 movimentos. O 2 e o 1 vão primeiro para a direita e depois voltam ao meio: é um trabalho em dobro.

Mas, se você tirar o 3 do caminho, para a direita, basta fazer em 5 movimentos.

  1. 213 Início
  2. 213 Mov. 1 3 para a direita
  3. 231 Mov. 2 1 para a direita
  4. 231 Mov. 3 2 para o centro
  5. 213 Mov. 4 1 para o centro
  6. 321 Mov. 5 3 para a esquerda

Com o 3 posto antes na direita, o 2 e o 1 podem ser juntados direto no meio. Depois, levando o 3 para a esquerda, agora vazia, está pronto. O 3 se move 2 vezes, mas, como o trabalho em dobro dos discos pequenos some, no total sobram 2 movimentos a menos.

Como perceber a armadilha

Ao pensar na sequência direta, desconfie da armadilha se você estiver juntando a pilha de discos pequenos em uma haste que não é a do modelo, para depois movê-la à haste do modelo.

Nesse caso, pense se dá para tirar antes o disco grande, para uma haste livre, e juntar os discos pequenos direto na haste do modelo. O disco grande vai se mover 2 vezes, mas às vezes o total é muito menor do que o trabalho em dobro de vários discos pequenos.

Como usar a Dica

Quando travar, toque em “Dica” na barra de baixo. Ela mostra, com os discos se movendo, o próximo movimento para resolver com o mínimo a partir da disposição atual. Como dá resposta de qualquer disposição, serve também depois de você ter dado uma volta maior.

No começo você tem 3 dicas, e, quando acabam, dá para ver um anúncio e ganhar mais 3. Recomendamos primeiro pensar sozinho e usar uma vez só, quando você realmente não souber o próximo movimento. Vendo o movimento da Dica, às vezes você percebe como desarmar a armadilha: “ah, é aqui que se tira o disco grande do caminho”.

Resolvendo com o mínimo

A tela do app não mostra o mínimo de movimentos, mas, se você resolver em exatamente o mínimo, o resultado mostra “mínimo” e as moedas ganhas são multiplicadas por 1,5. “Desfazer” também conta como 1 movimento, então, se você quer o mínimo, o segredo é pensar uma vez antes de mover.

Quem ainda não jogou o app pode baixá-lo pelo artigo onde jogar ou pelos botões abaixo desta página.