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
| Movimento | O que fazer |
|---|---|
| 1 a 7 | Levar os 3 discos de cima (1, 2 e 3) para o meio |
| 8 | Levar o maior disco, o 4, para a direita |
| 9 a 15 | Levar 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.
- Início
- Mov. 1 1 para o centro
- Mov. 2 2 para a direita
- Mov. 3 1 para a direita
- Mov. 4 3 para o centro
- Mov. 5 1 para a esquerda
- Mov. 6 2 para o centro
- Mov. 7 1 para o centro
- Mov. 8 4 para a direita
- Mov. 9 1 para a direita
- Mov. 10 2 para a esquerda
- Mov. 11 1 para a esquerda
- Mov. 12 3 para a direita
- Mov. 13 1 para o centro
- Mov. 14 2 para a direita
- 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.
Quando os 4 discos estiverem fáceis, tente os 5 discos (31 movimentos).
