La Torre de Hanói

¿Cómo se juega al La Torre de Hanói?

Las Torres de Hanói son un rompecabezas de fama mundial propuesto en 1883 por el matemático francés Édouard Lucas. Al principio, todos los discos están ordenados de mayor a menor en la barra de la izquierda; el objetivo es trasladarlos todos a la barra de la derecha. En cada movimiento, solo se puede mover el disco de la parte superior de una barra a otra, y nunca se puede colocar un disco grande encima de uno pequeño. El número mínimo de movimientos para n discos es 2ⁿ−1.

1. Al principio, todos los discos están ordenados en la barra de la izquierda, de mayor a menor.
2. En un solo movimiento, puedes mover el disco superior de cualquier barra a otra barra.
3. Un disco grande nunca se puede colocar encima de otro disco más pequeño.
4. Cuando hayas movido todos los discos a la barra situada más a la derecha, habrás resuelto el rompecabezas; la mejor solución es de 2ⁿ−1 movimientos (n = número de discos).
5. Puedes elegir un nivel de dificultad de entre 3 y 8 discos; en cualquier momento puedes ver la siguiente mejor jugada con la opción «Pista» o deshacer tu última jugada con la opción «Deshacer».

La Torre de Hanói consejos estratégicos

• Para resolver un rompecabezas de n discos, primero coloca los n-1 discos superiores en la barra auxiliar, luego coloca el disco más grande en la meta y, por último, coloca también los n-1 discos en la meta; esta forma de razonar funciona en todos los niveles.
• Evita mover las fichas de un lado a otro sin necesidad; cada movimiento debe tener un objetivo.
• Si te quedas atascado, puedes pulsar el botón «Pista» para ver el siguiente movimiento de la solución más corta.

Historia del La Torre de Hanói

Las Torres de Hanói son un rompecabezas de fama mundial, propuesto en 1883 por el matemático francés Édouard Lucas, que desde entonces se utiliza en la enseñanza de las matemáticas y la informática para explicar la recursividad.

Según la leyenda, los sacerdotes de un templo transportan 64 discos de oro siguiendo estas reglas; cuando los hayan transportado todos, el mundo llegará a su fin. La mejor solución para los 64 discos requiere 2⁶⁴−1 movimientos: ¡incluso a un movimiento por segundo, es un tiempo mayor que la edad del universo!

Otros nombres: La Torre de Hanói, La Torre de Hanói, Rompecabezas del disco