Entrada 8 de 9 · Ordem

Torre de Hanói

Leve a pilha de discos até a haste da direita, um disco por vez.

O quebra-cabeça: Torre de Hanói

Ficha

Família: Ordem — Existe um estado final claro e um caminho até ele. O quebra-cabeça é a sequência: quase sempre é preciso desmontar de propósito algo que já estava certo.
Demora: 2 a 12 minutos. São três discos no fácil, quatro no médio e seis no difícil. O mínimo de lances é sempre 2^n − 1, ou seja, 7, 15 e 63 — daí a diferença de tempo entre os níveis.
Exigência: Atenta — Pede atenção do início ao fim. Um descuido custa a partida, não a tarde.
Controles: mouse, toque ou teclado

São três hastes; a pilha de discos começa na haste da esquerda, com o maior embaixo, e o objetivo é levar a pilha inteira para a haste da direita.
Move-se um disco por vez, sempre o do topo de uma haste, e nunca se pode colocar um disco sobre outro menor.
Clique em uma haste para erguer o disco do topo e depois em outra para soltá-lo; clicar de novo na mesma haste devolve o disco ao lugar.
A quantidade de discos é 3 no Fácil, 4 no Médio e 6 no Difícil.
O mínimo de movimentos é sempre 2^n − 1, ou seja 7, 15 e 63, e esse número aparece como par: terminar com exatamente ele significa que você encontrou a solução ótima.
Há contador de movimentos e um desfazer, e o seu melhor resultado (o menor número de movimentos) para cada quantidade de discos fica salvo no armazenamento local do navegador. Também é jogável inteiramente pelo teclado, com Tab e Enter.

Que mover uma torre de n discos é mover uma de n−1, depois o disco grande, depois a de n−1 outra vez. Percebido isso, o resto é paciência.

Decida o primeiro movimento pela paridade: com uma quantidade ímpar de discos, leve o menor direto para a haste de destino; com quantidade par, leve-o para a haste do meio.
O disco menor se move a cada duas jogadas e sempre no mesmo sentido cíclico entre as hastes; manter esse ritmo costuma levar ao par sem decorar sequências.
Pense de forma recursiva: mover 6 discos é mover os 5 de cima para a haste livre, passar o maior para o destino e repetir a ideia com os 5.
Nas jogadas intermediárias, só existe um movimento possível que não desfaz o anterior — quando estiver em dúvida, evite devolver o disco que acabou de sair.
Use o Difícil com 6 discos como exercício de padrão, não de força: se perder o fio, volte com o desfazer e reencontre o ritmo do disco menor.

O que é o par mostrado na tela?: É o número mínimo de movimentos para aquela quantidade de discos: 7 com 3 discos, 15 com 4 e 63 com 6.
Preciso terminar dentro do par?: Não. Você pode resolver em quantos movimentos quiser; o par serve apenas como referência de solução ótima.
Existe cronômetro?: Não. Só há a contagem de movimentos, sem limite de tempo.
Dá para jogar apenas com o teclado?: Sim. Tab percorre as hastes e Enter ergue ou solta o disco.