Torres de Hanói

Lleva la torre de discos de la primera varilla a la tercera moviendo un disco cada vez y sin poner nunca uno grande sobre uno pequeño. ¿Lo consigues con el mínimo de movimientos?

Torres de Hanói

Lleva la torre entera a la varilla 3. Toca una varilla para coger su disco de arriba y otra para dejarlo, o arrástralo. Teclas 1, 2 y 3; U deshace. Nunca un disco grande sobre uno pequeño.

Jugadas0
Mínimo7
Tiempo0:00
Récord—

Cómo se juega

  1. Al empezar, todos los discos están en la varilla 1, ordenados del más grande (abajo) al más pequeño (arriba).
  2. En cada movimiento coges el disco de arriba de una varilla y lo dejas en otra.
  3. Nunca puedes dejar un disco sobre otro más pequeño. Si lo intentas, el juego lo rechaza y te avisa.
  4. Ganas cuando toda la torre está en la varilla 3, la marcada como meta.
  5. Arriba ves tus movimientos y el mínimo posible. Si los igualas, la partida es perfecta.

Controles

Tocar o hacer clic

Toca una varilla para levantar su disco de arriba y toca otra para dejarlo. Si tocas la misma varilla, el disco vuelve a su sitio.

Arrastrar

Arrastra el disco de arriba de una varilla y suéltalo sobre otra. Funciona con ratón y con el dedo.

Teclado

Las teclas 1, 2 y 3 eligen varilla: la primera pulsación coge el disco y la segunda lo deja. U o la tecla de borrar deshacen el último movimiento y Esc devuelve a su sitio un disco levantado.

Deshacer y ver la solución

Deshacer retira el último movimiento, tantas veces como quieras. Ver solución juega sola la solución más corta desde la posición en la que estés, aunque te hayas desviado. Si la usas, la partida no cuenta para el récord.

La idea recursiva

La clave del juego es pensar al revés. Para mover una torre de 4 discos de la varilla 1 a la 3:

  1. Mueve los 3 discos de arriba a la varilla 2 (la que sobra).
  2. Mueve el disco grande a la varilla 3. Ahora está libre.
  3. Mueve los 3 discos de la varilla 2 encima del grande.

Los pasos 1 y 3 son el mismo problema con un disco menos. Y para mover 3 discos usas la misma idea con 2, y para 2 con 1. Un disco solo se mueve directamente. Eso es la recursividad: resolver un problema apoyándose en una versión más pequeña de sí mismo, hasta llegar a un caso tan simple que se resuelve sin más.

Desde una posición cualquiera la idea es parecida: mira el disco más grande que no está en la meta. Hay que llevar todos los pequeños a la varilla que sobra, mover el grande a su sitio y después llevar la torre de pequeños encima. Así funciona el botón Ver solución.

La fórmula 2ⁿ − 1

Si mover una torre de n − 1 discos cuesta M movimientos, mover una de n cuesta M + 1 + M: dos veces la torre pequeña y una vez el disco grande. Empezando por 1 disco (1 movimiento) salen 3, 7, 15, 31, 63, 127, 255… Cada disco más duplica el trabajo y suma uno: el mínimo es 2ⁿ − 1.

  • 3 discos: 7 movimientos
  • 4 discos: 15 movimientos
  • 5 discos: 31 movimientos
  • 6 discos: 63 movimientos
  • 7 discos: 127 movimientos
  • 8 discos: 255 movimientos

Un truco para jugar sin pensar: el disco más pequeño se mueve uno sí y uno no, siempre en el mismo sentido circular. Con un número impar de discos va 1 → 3 → 2 → 1…; con un número par, 1 → 2 → 3 → 1… En los otros turnos solo hay un movimiento posible que no use el disco pequeño.

La leyenda

El juego lo inventó el matemático francés Édouard Lucas en 1883, y para venderlo contó una leyenda que también se inventó: en un templo, unos sacerdotes mueven sin descanso 64 discos de oro entre tres agujas de diamante siguiendo estas mismas reglas, y cuando terminen, el mundo se acabará. No hay prisa: 2⁶⁴ − 1 son unos 18 trillones de movimientos. A uno por segundo, tardarían unos 585 000 millones de años, mucho más que la edad del universo.

Para docentes

Las Torres de Hanói son el ejemplo clásico para presentar la recursividad y el crecimiento exponencial. Algunas ideas para clase:

  • Que el alumnado resuelva 3 y 4 discos y anote sus movimientos; después, que descubra la regla 2ⁿ − 1 a partir de la tabla.
  • Usar Ver solución con 4 o 5 discos y pedir que señalen cuándo se mueve el disco grande: justo a mitad de la solución.
  • Escribir la función recursiva en pseudocódigo: mover(n, origen, destino, auxiliar).

Preguntas frecuentes

¿Cuál es el mínimo de movimientos con 3 discos?

Siete. En general, con n discos el mínimo es 2ⁿ − 1, y no se puede hacer con menos.

¿La solución sirve si ya me he equivocado?

Sí. Ver solución calcula el camino más corto desde la posición actual, no desde el principio.

¿Por qué no me deja poner un disco?

Porque sería poner un disco más grande sobre uno más pequeño. El juego lo rechaza con una pequeña sacudida y te dice qué discos chocan.

¿Se guarda mi récord?

Sí, en tu navegador y por número de discos: el menor número de movimientos y el menor tiempo. Si el navegador no deja guardar, el juego funciona igual.