A Torre de Hanói com 5 discos exige no mínimo 31 movimentos. Decorar os 31 um por um é difícil, mas em blocos fica simples: são duas vezes a torre de 4 discos (15 movimentos) mais um movimento no meio. Vamos explicar o caso de mover a torre da haste esquerda para a direita. Os discos são numerados de 1 a 5, do menor para o maior.
Com 5 discos, o 1º movimento vai para a direita
São 5 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 (a explicação está no artigo sobre como resolver).
Os 31 movimentos: 15, 1 e 15
| Movimento | O que fazer |
|---|---|
| 1 a 15 | Levar os 4 discos de cima para o meio |
| 16 | Levar o maior disco, o 5, para a direita |
| 17 a 31 | Levar os 4 discos do meio para a direita |
Os 15 primeiros ainda se dividem em “3 discos para a direita (7 movimentos) → o 4 para o meio (1 movimento) → 3 discos para o meio (7 movimentos)“. A segunda metade tem a mesma forma.
Posições-guia no caminho
Esta é a posição ao fim de cada marco. Comparando com o seu tabuleiro, você vê logo se está tudo certo.
- Mov. 7 1 para a direita
3 discos alinhados na direita - Mov. 8 4 para o centro
- Mov. 15 1 para o centro
4 discos alinhados no meio - Mov. 16 5 para a direita
- Mov. 23 1 para a esquerda
3 discos alinhados na esquerda - Mov. 24 4 para a direita
- Mov. 31 1 para a direita
Concluído
A cada 8 movimentos (8, 16 e 24), um disco grande (o 4 ou o 5) se move. No movimento anterior (7, 15 e 23), os discos menores sempre formam uma torre inteira.
Os 8 primeiros movimentos em diagramas
Nos 8 primeiros movimentos, terminam “a torre de 3 discos para a direita” e “o 4 para o meio”. Se você chegou até aqui, o resto é repetir a mesma ideia.
- Início
- Mov. 1 1 para a direita
- Mov. 2 2 para o centro
- Mov. 3 1 para o centro
- Mov. 4 3 para a direita
- Mov. 5 1 para a esquerda
- Mov. 6 2 para a direita
- Mov. 7 1 para a direita
- Mov. 8 4 para o centro
Todos os 31 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 5.
Ver os 31 movimentos (5 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
Jogue com 5 discos
O tabuleiro abaixo começa com 5 discos. Veja se consegue terminar em 31 movimentos. No app Torre de Hanói, o nível mais fácil de “Desafios” (★1) também usa 5 discos.
