La Torre de Hanói con 4 discos necesita como mínimo 15 movimientos. Después de los 3 discos (7 movimientos), es el primer tamaño en el que aparece de verdad el placer de pensar la secuencia. Vamos a ver con diagramas, movimiento a movimiento, cómo llevar la torre del poste izquierdo al derecho. Los discos van numerados del 1 al 4, de menor a mayor.
Con 4 discos, el primer movimiento va al centro
4 es un número par, así que en el primer movimiento no llevas el disco más pequeño (1) al poste al que quieres mover la torre (el derecho), sino al poste central. Si lo pones a la derecha, ya no podrás resolverlo en el mínimo de 15 movimientos.
Después solo hay que seguir las dos reglas del artículo sobre cómo resolverlo:
- En los movimientos impares, mueve el 1 al poste siguiente, en el orden «izquierda → centro → derecha → izquierda…».
- En los movimientos pares, haz el único movimiento posible que no use el disco 1.
Y repites una y otra vez.
Los 15 movimientos se dividen en tres bloques
| Movimientos | Qué se hace |
|---|---|
| 1 a 7 | Llevar los 3 discos de arriba (1, 2 y 3) al centro |
| 8 | Llevar el disco más grande, el 4, a la derecha |
| 9 a 15 | Llevar los 3 discos del centro a la derecha |
Si al terminar el movimiento 7 tienes solo el 4 a la izquierda y una torre de 3 discos en el centro, vas bien.
Los 15 movimientos en diagramas
El disco dorado es el que se mueve en ese turno.
- Inicio
- Mov. 1 1 al centro
- Mov. 2 2 a la derecha
- Mov. 3 1 a la derecha
- Mov. 4 3 al centro
- Mov. 5 1 a la izquierda
- Mov. 6 2 al centro
- Mov. 7 1 al centro
- Mov. 8 4 a la derecha
- Mov. 9 1 a la derecha
- Mov. 10 2 a la izquierda
- Mov. 11 1 a la izquierda
- Mov. 12 3 a la derecha
- Mov. 13 1 al centro
- Mov. 14 2 a la derecha
- Mov. 15 1 a la derecha
Los 7 movimientos de la primera mitad (3 discos al centro) y los 7 de la segunda (3 discos a la derecha) tienen la misma forma; solo cambia el destino. Si sabes mover 3 discos, el juego de 4 es esa secuencia dos veces y un movimiento en medio.
Tropiezos habituales
- Poner el 1 a la derecha en el primer movimiento: si lo pones a la derecha por la costumbre de los números impares (3 discos), das un rodeo. Con un número par de discos se empieza por el centro.
- Intentar mover el 4 antes del movimiento 8: el 4 solo se puede mover cuando los 3 discos de arriba ya están todos en el centro. Si a la izquierda queda algún disco además del 4, todavía es pronto.
- Perderte a mitad de camino: vuelve a contar los movimientos. Si es impar, mueve el 1; si es par, mueve el único disco que pueda moverse aparte del 1. Si no sabes dónde estás, compara tu torre con el diagrama de arriba del mismo número de movimiento.
Pruébalo
El tablero de abajo empieza con 4 discos. Prueba a completarlo en 15 movimientos.
Cuando los 4 discos te salgan con soltura, pasa a 5 discos (31 movimientos).
