A Torre de Hanói com 7 discos exige no mínimo 127 movimentos. É a quantidade clássica, jogada há muito tempo, e o modo “Clássico” do app Torre de Hanói também usa 7 discos. A 1 movimento por segundo leva uns 2 minutos, e jogando normalmente de 3 a 5 minutos, uma duração na medida certa.
Você não precisa decorar os 127 movimentos. Conhecendo os blocos e as posições-guia no caminho, você chega ao fim sem se perder. Aqui explicamos o caso de mover a torre da haste esquerda para a direita e, no final, também o caso de movê-la para o meio. Os discos são numerados de 1 a 7, do menor para o maior.
Com 7 discos, o 1º movimento vai para a direita
São 7 discos, um número ímpar. Por isso, no 1º movimento você leva o menor disco (1) direto para a haste da direita (a de destino). Depois disso:
- Nos movimentos de número ímpar, mova o disco 1 para a haste vizinha, na ordem “esquerda → direita → meio → esquerda…“.
- Nos movimentos de número par, faça o único movimento possível sem usar o disco 1.
É só repetir isso até o movimento 127 (a explicação está no artigo sobre como resolver).
Os 127 movimentos: 63, 1 e 63
| Movimento | O que fazer |
|---|---|
| 1 a 63 | Levar os 6 discos de cima para o meio |
| 64 | Levar o maior disco, o 7, para a direita |
| 65 a 127 | Levar os 6 discos do meio para a direita |
Os 63 primeiros ainda se dividem em “5 discos para a direita (31 movimentos) → o 6 para o meio (1 movimento) → 5 discos para o meio (31 movimentos)“. Todos os blocos repetem a mesma forma de 5 discos e 4 discos.
Posições-guia no caminho
Esta é a posição ao fim de cada marco. Se você passou por elas, não saiu do caminho dos 127 movimentos mínimos.
- Mov. 31 1 para a direita
5 discos alinhados na direita - Mov. 32 6 para o centro
- Mov. 63 1 para o centro
6 discos alinhados no meio - Mov. 64 7 para a direita
Exatamente na metade - Mov. 95 1 para a esquerda
5 discos alinhados na esquerda - Mov. 96 6 para a direita
- Mov. 127 1 para a direita
Concluído
O movimento 64 é a única vez em que o maior disco, o 7, se move. Aí termina exatamente a metade. Os 63 movimentos seguintes repetem a mesma forma da primeira metade, mudando só o destino.
Quantas vezes cada disco se move
Nos 127 movimentos mínimos, o número de vezes que cada disco se move é fixo.
| Disco | Vezes que se move |
|---|---|
| 1 (o menor) | 64 vezes |
| 2 | 32 vezes |
| 3 | 16 vezes |
| 4 | 8 vezes |
| 5 | 4 vezes |
| 6 | 2 vezes |
| 7 (o maior) | 1 vez |
O 1 se move na metade do total, o 2 na metade disso… e quanto maior o disco, menos ele se move. Se você está movendo o 6 ou o 7 várias vezes, é sinal de que está dando voltas.
Todos os 127 movimentos
“3 para o meio” quer dizer mover o disco 3 para a haste do meio. Os movimentos em negrito são os do maior disco, o 7.
Ver os 127 movimentos (7 discos, esquerda → direita)
- 1 1→direita
- 2 2→centro
- 3 1→centro
- 4 3→direita
- 5 1→esquerda
- 6 2→direita
- 7 1→direita
- 8 4→centro
- 9 1→centro
- 10 2→esquerda
- 11 1→esquerda
- 12 3→centro
- 13 1→direita
- 14 2→centro
- 15 1→centro
- 16 5→direita
- 17 1→esquerda
- 18 2→direita
- 19 1→direita
- 20 3→esquerda
- 21 1→centro
- 22 2→esquerda
- 23 1→esquerda
- 24 4→direita
- 25 1→direita
- 26 2→centro
- 27 1→centro
- 28 3→direita
- 29 1→esquerda
- 30 2→direita
- 31 1→direita
- 32 6→centro
- 33 1→centro
- 34 2→esquerda
- 35 1→esquerda
- 36 3→centro
- 37 1→direita
- 38 2→centro
- 39 1→centro
- 40 4→esquerda
- 41 1→esquerda
- 42 2→direita
- 43 1→direita
- 44 3→esquerda
- 45 1→centro
- 46 2→esquerda
- 47 1→esquerda
- 48 5→centro
- 49 1→direita
- 50 2→centro
- 51 1→centro
- 52 3→direita
- 53 1→esquerda
- 54 2→direita
- 55 1→direita
- 56 4→centro
- 57 1→centro
- 58 2→esquerda
- 59 1→esquerda
- 60 3→centro
- 61 1→direita
- 62 2→centro
- 63 1→centro
- 64 7→direita
- 65 1→esquerda
- 66 2→direita
- 67 1→direita
- 68 3→esquerda
- 69 1→centro
- 70 2→esquerda
- 71 1→esquerda
- 72 4→direita
- 73 1→direita
- 74 2→centro
- 75 1→centro
- 76 3→direita
- 77 1→esquerda
- 78 2→direita
- 79 1→direita
- 80 5→esquerda
- 81 1→centro
- 82 2→esquerda
- 83 1→esquerda
- 84 3→centro
- 85 1→direita
- 86 2→centro
- 87 1→centro
- 88 4→esquerda
- 89 1→esquerda
- 90 2→direita
- 91 1→direita
- 92 3→esquerda
- 93 1→centro
- 94 2→esquerda
- 95 1→esquerda
- 96 6→direita
- 97 1→direita
- 98 2→centro
- 99 1→centro
- 100 3→direita
- 101 1→esquerda
- 102 2→direita
- 103 1→direita
- 104 4→centro
- 105 1→centro
- 106 2→esquerda
- 107 1→esquerda
- 108 3→centro
- 109 1→direita
- 110 2→centro
- 111 1→centro
- 112 5→direita
- 113 1→esquerda
- 114 2→direita
- 115 1→direita
- 116 3→esquerda
- 117 1→centro
- 118 2→esquerda
- 119 1→esquerda
- 120 4→direita
- 121 1→direita
- 122 2→centro
- 123 1→centro
- 124 3→direita
- 125 1→esquerda
- 126 2→direita
- 127 1→direita
Para mover para a haste do meio (o “Clássico” do app)
No modo “Clássico” do app, os 7 discos da esquerda vão para a haste do meio. Nesse caso, pense nas explicações acima trocando “direita” e “meio”.
- No 1º movimento, o 1 vai para o meio.
- O 1 gira na ordem “esquerda → meio → direita → esquerda…“.
- No movimento 64, o 7 vai para o meio.
A lista de movimentos é esta.
Ver os 127 movimentos (7 discos, esquerda → centro)
- 1 1→centro
- 2 2→direita
- 3 1→direita
- 4 3→centro
- 5 1→esquerda
- 6 2→centro
- 7 1→centro
- 8 4→direita
- 9 1→direita
- 10 2→esquerda
- 11 1→esquerda
- 12 3→direita
- 13 1→centro
- 14 2→direita
- 15 1→direita
- 16 5→centro
- 17 1→esquerda
- 18 2→centro
- 19 1→centro
- 20 3→esquerda
- 21 1→direita
- 22 2→esquerda
- 23 1→esquerda
- 24 4→centro
- 25 1→centro
- 26 2→direita
- 27 1→direita
- 28 3→centro
- 29 1→esquerda
- 30 2→centro
- 31 1→centro
- 32 6→direita
- 33 1→direita
- 34 2→esquerda
- 35 1→esquerda
- 36 3→direita
- 37 1→centro
- 38 2→direita
- 39 1→direita
- 40 4→esquerda
- 41 1→esquerda
- 42 2→centro
- 43 1→centro
- 44 3→esquerda
- 45 1→direita
- 46 2→esquerda
- 47 1→esquerda
- 48 5→direita
- 49 1→centro
- 50 2→direita
- 51 1→direita
- 52 3→centro
- 53 1→esquerda
- 54 2→centro
- 55 1→centro
- 56 4→direita
- 57 1→direita
- 58 2→esquerda
- 59 1→esquerda
- 60 3→direita
- 61 1→centro
- 62 2→direita
- 63 1→direita
- 64 7→centro
- 65 1→esquerda
- 66 2→centro
- 67 1→centro
- 68 3→esquerda
- 69 1→direita
- 70 2→esquerda
- 71 1→esquerda
- 72 4→centro
- 73 1→centro
- 74 2→direita
- 75 1→direita
- 76 3→centro
- 77 1→esquerda
- 78 2→centro
- 79 1→centro
- 80 5→esquerda
- 81 1→direita
- 82 2→esquerda
- 83 1→esquerda
- 84 3→direita
- 85 1→centro
- 86 2→direita
- 87 1→direita
- 88 4→esquerda
- 89 1→esquerda
- 90 2→centro
- 91 1→centro
- 92 3→esquerda
- 93 1→direita
- 94 2→esquerda
- 95 1→esquerda
- 96 6→centro
- 97 1→centro
- 98 2→direita
- 99 1→direita
- 100 3→centro
- 101 1→esquerda
- 102 2→centro
- 103 1→centro
- 104 4→direita
- 105 1→direita
- 106 2→esquerda
- 107 1→esquerda
- 108 3→direita
- 109 1→centro
- 110 2→direita
- 111 1→direita
- 112 5→centro
- 113 1→esquerda
- 114 2→centro
- 115 1→centro
- 116 3→esquerda
- 117 1→direita
- 118 2→esquerda
- 119 1→esquerda
- 120 4→centro
- 121 1→centro
- 122 2→direita
- 123 1→direita
- 124 3→centro
- 125 1→esquerda
- 126 2→centro
- 127 1→centro
No app, ativando “Permitir concluir na haste direita” nos ajustes, também vale como concluído mover para a haste da direita. Se você terminar em exatamente 127 movimentos, o resultado mostra “mínimo”.
Jogue com 7 discos
O tabuleiro abaixo começa com 7 discos. Olhando as posições-guia no caminho, tente os 127 movimentos.
