A Torre de Hanói com 4 discos exige no mínimo 15 movimentos. Depois dos 3 discos (7 movimentos), é a primeira quantidade em que surge o prazer de “pensar na sequência”. Vamos ver, movimento a movimento e em diagramas, como levar a torre da haste esquerda para a direita. Os discos são numerados de 1 a 4, do menor para o maior.

Com 4 discos, o 1º movimento vai para o meio

São 4 discos, um número par. Por isso, no 1º movimento você leva o menor disco (1) para a haste do meio, e não para a haste de destino (a direita). Se você o puser na direita, não vai conseguir resolver nos 15 movimentos mínimos.

Depois disso, siga os dois passos do artigo sobre como resolver:

  • Nos movimentos de número ímpar, mova o disco 1 para a haste vizinha, na ordem “esquerda → meio → direita → esquerda…“.
  • Nos movimentos de número par, faça o único movimento possível sem usar o disco 1.

É só repetir isso.

Os 15 movimentos em 3 marcos

MovimentoO que fazer
1 a 7Levar os 3 discos de cima (1, 2 e 3) para o meio
8Levar o maior disco, o 4, para a direita
9 a 15Levar os 3 discos do meio para a direita

Se, ao fim do movimento 7, só o 4 estiver na esquerda e uma torre de 3 discos estiver no meio, está tudo certo.

Os 15 movimentos em diagramas

O disco dourado é o que foi movido naquele movimento.

  1. 4321 Início
  2. 4321 Mov. 1 1 para o centro
  3. 4312 Mov. 2 2 para a direita
  4. 4321 Mov. 3 1 para a direita
  5. 4321 Mov. 4 3 para o centro
  6. 4132 Mov. 5 1 para a esquerda
  7. 4132 Mov. 6 2 para o centro
  8. 4321 Mov. 7 1 para o centro
  9. 3214 Mov. 8 4 para a direita
  10. 3241 Mov. 9 1 para a direita
  11. 2341 Mov. 10 2 para a esquerda
  12. 2134 Mov. 11 1 para a esquerda
  13. 2143 Mov. 12 3 para a direita
  14. 2143 Mov. 13 1 para o centro
  15. 1432 Mov. 14 2 para a direita
  16. 4321 Mov. 15 1 para a direita

Os 7 movimentos da primeira metade (3 discos para o meio) e os 7 da segunda (3 discos para a direita) têm a mesma forma, só muda o destino. Se você sabe mover 3 discos, a torre de 4 é isso duas vezes, com um movimento no meio.

Tropeços comuns

  • Pôr o 1 na direita no 1º movimento: o hábito de quando são 3 discos (um número ímpar) leva a um caminho mais longo. Com um número par de discos, comece pelo meio.
  • Tentar mover o 4 antes do movimento 8: o 4 só pode se mover quando os 3 discos de cima estão todos no meio. Se ainda sobrar na esquerda algum disco além do 4, ainda é cedo.
  • Se perder no meio: conte de novo qual é o movimento. Se for ímpar, mova o 1. Se for par, mova o único disco possível sem ser o 1. Se não souber onde está, compare com a posição do mesmo movimento nos diagramas acima.

Jogue com 4 discos

O tabuleiro abaixo começa com 4 discos. Veja se consegue terminar em 15 movimentos.

4321
Jogadas: 0 (mínimo 15)

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

Quando os 4 discos estiverem fáceis, tente os 5 discos (31 movimentos).