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

MovimientosQué se hace
1 a 7Llevar los 3 discos de arriba (1, 2 y 3) al centro
8Llevar el disco más grande, el 4, a la derecha
9 a 15Llevar 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.

  1. 4321 Inicio
  2. 4321 Mov. 1 1 al centro
  3. 4312 Mov. 2 2 a la derecha
  4. 4321 Mov. 3 1 a la derecha
  5. 4321 Mov. 4 3 al centro
  6. 4132 Mov. 5 1 a la izquierda
  7. 4132 Mov. 6 2 al centro
  8. 4321 Mov. 7 1 al centro
  9. 3214 Mov. 8 4 a la derecha
  10. 3241 Mov. 9 1 a la derecha
  11. 2341 Mov. 10 2 a la izquierda
  12. 2134 Mov. 11 1 a la izquierda
  13. 2143 Mov. 12 3 a la derecha
  14. 2143 Mov. 13 1 al centro
  15. 1432 Mov. 14 2 a la derecha
  16. 4321 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.

4321
Movs.: 0 (mínimo 15)

Lleva toda la torre del poste izquierdo al derecho. Toca un poste para levantar su disco de arriba.

Cuando los 4 discos te salgan con soltura, pasa a 5 discos (31 movimientos).