Estrategia de la Torre de Hanói: la solución perfecta
1. El disco más pequeño marca el ritmo
Uno de cada dos movimientos es del disco más pequeño. Entre dos de sus movimientos hay exactamente un movimiento legal que no lo implica. Haz ese.
2. ¿Hacia dónde va el disco más pequeño?
El disco más pequeño siempre se mueve en el mismo sentido por las tres varillas:
- Número impar de discos: muévelo primero a la varilla de destino y sigue izquierda → derecha → medio → izquierda...
- Número par: muévelo primero a la varilla del medio y sigue izquierda → medio → derecha → izquierda...
3. Piensa de forma recursiva
Para mover n discos de A a C: mueve los n−1 de arriba a B, mueve el más grande a C y luego mueve los n−1 de B a C. Cada uno de esos pasos es el mismo puzzle, más pequeño.
4. No deshagas
Si alguna vez devuelves un disco al sitio del que acaba de salir, has malgastado dos movimientos. La solución perfecta nunca lo hace.
Preguntas frecuentes
¿Cuál es el truco de la Torre de Hanói?
Uno de cada dos movimientos es del disco más pequeño, y siempre gira por las varillas en el mismo sentido. Entre sus movimientos solo hay otro movimiento legal. Sigue eso y terminarás en 2ⁿ−1 movimientos.
Última actualización: 2026-10-20