Para resolver la Torre de Hanói solo tienes que recordar dos pasos. Si los repites alternadamente, puedes mover la torre con el mínimo de movimientos con cualquier número de discos. En este artículo lo explico para llevar la torre del poste izquierdo al derecho (las reglas están en ¿Qué es la Torre de Hanói?). A los discos los llamo con números, 1, 2, 3…, de menor a mayor.
La solución es repetir dos pasos
- Movimientos impares (1.º, 3.º, 5.º…): mueve el disco más pequeño (1) al poste siguiente, siempre en el mismo sentido.
- Movimientos pares (2.º, 4.º, 6.º…): haz el movimiento posible con un disco que no sea el 1. Siempre hay un único movimiento posible.
Eso es todo. El 1 se mueve una vez sí y otra no, y entre medias se mueve una vez un disco que no es el 1.
Cómo decidir el sentido del disco pequeño
El sentido en que se mueve el 1 depende del número de discos. Imagina los tres postes unidos en círculo: al llegar al extremo, se vuelve al otro extremo. Para llevar la torre de la izquierda a la derecha, el orden es este.
| Número de discos | Orden de movimiento del 1 |
|---|---|
| Impar (3, 5, 7…) | izquierda → derecha → centro → izquierda… |
| Par (4, 6, 8…) | izquierda → centro → derecha → izquierda… |
Para recordarlo: «con un número impar de discos, en el primer movimiento pones el 1 directamente en el poste de destino». Con un número par, el primer movimiento va al poste que no es el de destino (el central). Una vez decidido el sentido, no se cambia hasta el final.
Si quieres llevar la torre al poste central, lee la tabla intercambiando «derecha» y «centro».
Compruébalo con 3 discos
Con 3 discos (impar), el 1 gira en el orden «izquierda → derecha → centro → izquierda». El disco dorado es el que se mueve en ese turno.
- Inicio
- Mov. 1 1 a la derecha
- Mov. 2 2 al centro
- Mov. 3 1 al centro
- Mov. 4 3 a la derecha
- Mov. 5 1 a la izquierda
- Mov. 6 2 a la derecha
- Mov. 7 1 a la derecha
Verás que en los movimientos 1.º, 3.º, 5.º y 7.º solo gira el 1, y que en los movimientos 2.º, 4.º y 6.º es «el único movimiento posible sin el 1».
Por qué el movimiento par queda determinado
En un movimiento par, comparas los discos de arriba de los dos postes donde no está el 1. Solo se puede mover el más pequeño sobre el más grande (o a un poste vacío).
- Sobre el 1 no se puede poner ningún disco (porque no hay un disco más pequeño que el 1).
- Entre los otros dos postes, no se puede poner un disco grande sobre uno pequeño.
Por eso siempre hay un único movimiento posible. Lo único que cuesta decidir es el sentido del 1 en los movimientos impares, y si lo decides al principio, el resto avanza sin pensar.
La idea de «aparta los de arriba y lleva el grande»
Aparte de memorizar los pasos, hay una forma de pensar por qué esto funciona. Para llevar una torre de n discos de la izquierda a la derecha, se divide en tres pasos:
- Apartar los n−1 discos de arriba al centro.
- Llevar el disco más grande a la derecha.
- Llevar los n−1 discos del centro a la derecha.
Los pasos 1 y 3 son el problema de «mover una torre con un disco menos», así que se vuelve a usar la misma idea. Con 4 discos es «aparto 3 → llevo el 4 → devuelvo 3», y para apartar 3 es «aparto 2 → llevo el 3 → devuelvo 2»… y así se divide en problemas más pequeños. Con esta idea también se entiende por qué los movimientos son 2ⁿ−1 (fórmula del mínimo de movimientos).
Cómo reorganizarte si te pierdes
Si olvidas los pasos y los discos quedan en una disposición desordenada, no pasa nada. Con esta idea puedes reorganizarte desde cualquier punto.
- Busca el disco más grande de los que todavía no están bien apilados en el poste derecho. Será el siguiente disco que hay que llevar.
- Para llevarlo a la derecha, hay que reunir todos los discos más pequeños que él en el tercer poste, que no es ni donde está ni el derecho.
- Reunir los discos pequeños es repetir la misma idea. Piensa en el poste donde los reúnes como el «poste de destino» y vuelve a empezar desde el 1.
El truco es ir decidiendo el destino empezando por los discos más grandes. El modo «Problemas» de la app (donde llevas discos desordenados a la forma del modelo) también se resuelve con esta idea.
Consejos
- Cuenta los movimientos: en los impares siempre se mueve el 1, así que si sabes en qué movimiento vas, no dudarás sobre qué disco mover.
- Cuanto más grande, menos se mueve: el 1 se mueve en la mitad de los movimientos, pero el disco más grande se mueve una sola vez. Si mueves un disco grande muchas veces, estás dando un rodeo.
- Empieza con 3 o 4 discos: hasta que los dos pasos te entren en las manos, conviene repetir varias veces con pocos discos. Cuando te salga, sube a 5 y 7.
Secuencias según el número de discos
Las secuencias para cada número de discos y las pistas de la forma intermedia están en estos artículos.
- Tabla rápida de respuestas (de 3 a 10 discos)
- Cómo resolver 4 discos (15 movimientos en diagramas)
- Cómo resolver 5 discos (31 movimientos)
- Cómo resolver 7 discos (127 movimientos)
- Cómo resolver 10 discos (1023 movimientos)
Pruébalo
Prueba los dos pasos en el tablero de abajo. Pulsa un poste para levantar el disco de arriba y pulsa otro poste para dejarlo ahí. Empieza con 4 discos (par), así que el primer movimiento lleva el 1 al centro.
