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

MovimentoO que fazer
1 a 15Levar os 4 discos de cima para o meio
16Levar o maior disco, o 5, para a direita
17 a 31Levar 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.

  1. 54321 Mov. 7 1 para a direita
    3 discos alinhados na direita
  2. 54321 Mov. 8 4 para o centro
  3. 54321 Mov. 15 1 para o centro
    4 discos alinhados no meio
  4. 43215 Mov. 16 5 para a direita
  5. 32145 Mov. 23 1 para a esquerda
    3 discos alinhados na esquerda
  6. 32154 Mov. 24 4 para a direita
  7. 54321 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.

  1. 54321 Início
  2. 54321 Mov. 1 1 para a direita
  3. 54321 Mov. 2 2 para o centro
  4. 54321 Mov. 3 1 para o centro
  5. 54213 Mov. 4 3 para a direita
  6. 54123 Mov. 5 1 para a esquerda
  7. 54132 Mov. 6 2 para a direita
  8. 54321 Mov. 7 1 para a direita
  9. 54321 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 1→direita
  2. 2 2→centro
  3. 3 1→centro
  4. 4 3→direita
  5. 5 1→esquerda
  6. 6 2→direita
  7. 7 1→direita
  8. 8 4→centro
  9. 9 1→centro
  10. 10 2→esquerda
  11. 11 1→esquerda
  12. 12 3→centro
  13. 13 1→direita
  14. 14 2→centro
  15. 15 1→centro
  16. 16 5→direita
  17. 17 1→esquerda
  18. 18 2→direita
  19. 19 1→direita
  20. 20 3→esquerda
  21. 21 1→centro
  22. 22 2→esquerda
  23. 23 1→esquerda
  24. 24 4→direita
  25. 25 1→direita
  26. 26 2→centro
  27. 27 1→centro
  28. 28 3→direita
  29. 29 1→esquerda
  30. 30 2→direita
  31. 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.

54321
Jogadas: 0 (mínimo 31)

Leve a torre inteira da haste esquerda para a direita. Toque numa haste para levantar o disco de cima.