SuperDevTools

Torre de Hanói online

Discos
Varillas

Movimientos 0

Mínimo 7

Tiempo 00:00

Objetivo: llevar toda la pila a la varilla de la derecha. Arrastra el disco de arriba a otra varilla, o toca una varilla y luego la de destino. Con el teclado: teclas 1 a 4 (varilla de salida y luego de llegada), o flechas y Intro, Esc para cancelar.

Mejores marcas (3 varillas)

DiscosMínimoPartidas ganadasMenos movimientosMejor tiempo
30––
40––
50––
60––
70––
80––
90––
100––

Se guardan en este dispositivo, no se envía nada. Una partida en la que se usó la solución no cuenta.

El rompecabezas de los discos, en el navegador

Esta torre de Hanói online se juega con el ratón, con el dedo o con el teclado. En la varilla de la izquierda hay una pila de discos de distintos tamaños. El objetivo es reconstruirla, en el mismo orden, en la varilla de la derecha. Elige de 3 a 10 discos y juega con «3 varillas», la versión clásica, o con «4 varillas», una variante más corta. «Movimientos» cuenta cada disco que mueves, «Mínimo» indica la meta y el cronómetro arranca con el primer movimiento.

Reglas y controles

  1. Solo se mueve un disco cada vez: el que está arriba de una varilla.
  2. Nunca se pone un disco sobre otro más pequeño. Si lo intentas, el movimiento no se hace y un mensaje explica el motivo.
  3. Arrastra el disco de arriba hasta otra varilla, o toca la varilla de salida y luego la de llegada.
  4. Con el teclado, selecciona el tablero: las teclas 1 a 4 eligen la varilla de salida y después la de llegada. También valen las flechas e Intro; Esc cancela.

La partida sin terminar te espera en la próxima visita. La tabla «Mejores marcas» guarda, para cada número de discos y de varillas, las partidas ganadas, la que tuvo menos movimientos y el mejor tiempo.

¿Cuántos movimientos hacen falta?

Con 3 varillas, el mínimo es 2 elevado al número de discos, menos 1, es decir 2^n − 1. La idea es sencilla: para mover el disco más grande, antes hay que dejar todos los demás en la varilla central; después el grande pasa a la derecha y los pequeños vuelven a subirse encima. Cada disco nuevo duplica el trabajo y añade un movimiento.

Discos3 varillas4 varillas
375
53113
712725
10102349

Con 7 discos y un movimiento por segundo, una partida perfecta dura 2 minutos y 7 segundos; con 10 discos, 17 minutos y 3 segundos. En una torre de 5 discos, el más pequeño se mueve 16 veces y el más grande solo una. Son potencias de 2, y el sistema binario explica la partida entera: en el movimiento 8, que es 1000 en un conversor binario, se mueve el disco 4, porque el número termina en tres ceros.

Una estrategia que siempre funciona

  • El disco pequeño se mueve uno de cada dos turnos, siempre girando en el mismo sentido. Con un número impar de discos, su primer movimiento es hacia la varilla de la derecha; con un número par, hacia la central.
  • Entre dos movimientos del disco pequeño solo hay otro movimiento permitido. Hazlo.

Con 4 varillas, el método habitual aparta algunos discos pequeños en una varilla libre, mueve el resto como si hubiera 3 varillas y luego devuelve los primeros. Nadie ha demostrado que sea lo mejor posible para cualquier número de discos, así que el mínimo aparece como «conjeturado». Si te gustan los retos que obligan a pensar varias jugadas por delante, prueba el rompecabezas deslizante o el senku.

La solución animada

«Ver la solución» juega los movimientos uno a uno, a la velocidad elegida en «Velocidad de la solución». Desde la posición inicial usa exactamente el mínimo. A mitad de una partida con 3 varillas sigue desde tu posición por el camino más corto; con 4 varillas reinicia la partida. «Pausa» y «Siguiente movimiento» permiten verla paso a paso. Si tu dispositivo pide reducir las animaciones, cada movimiento espera a que pulses «Siguiente movimiento». Una partida con ayuda no cuenta para las marcas.

Un poco de historia

El juego se vendía en Francia a finales del siglo XIX, en 1883 según la mayoría de las fuentes, junto con la leyenda de unos monjes que moverían 64 discos de oro en un templo. Todo indica que la leyenda se escribió para acompañar al juguete y no hay pruebas de una relación real con la ciudad de Hanói.

Preguntas frecuentes

¿Cuánto duraría la leyenda de los 64 discos?

Harían falta 18 446 744 073 709 551 615 movimientos. A uno por segundo, unos 585 000 millones de años.

¿Se puede terminar en la varilla central?

No, la herramienta espera toda la pila en la varilla de la derecha. Por simetría, el mínimo sería exactamente el mismo.

¿Con cuántos discos empieza un niño?

Con 3 discos bastan 7 movimientos: es lo ideal para entender la regla. Después se puede pasar a 4 o 5.

¿Por qué no avanza el cronómetro?

Arranca con el primer movimiento y se para cuando la torre está completa. Tras recargar la página, sigue en el siguiente movimiento.