Torre de Hanoi online
Lleva toda la torre a otra varilla, disco a disco, sin poner nunca un disco grande sobre uno más pequeño. Elige de 3 a 8 discos.
Arrastra los discos o toca una varilla y después otra. También funcionan las teclas 1, 2 y 3.
Cómo jugar a la Torre de Hanoi
Todos los discos empiezan apilados en la primera varilla, del más grande (abajo) al más pequeño (arriba). El objetivo es pasar la torre entera a la varilla 2 o a la varilla 3.
Solo puedes mover un disco cada vez, siempre el de arriba de una pila, y nunca puedes poner un disco grande sobre uno más pequeño. Arrastra el disco hasta otra varilla o toca la varilla de origen y luego la de destino. Con el teclado, usa las teclas 1, 2 y 3.
El contador muestra cuántos movimientos llevas y el mínimo posible (2 elevado al número de discos, menos 1). Si te atascas, el botón «Ver solución» termina el juego solo y te enseña el camino más corto desde la posición actual.
Preguntas frecuentes
¿Cuál es el número mínimo de movimientos de la Torre de Hanoi?
Con n discos, el mínimo es 2ⁿ − 1: 7 movimientos con 3 discos, 15 con 4, 31 con 5, 63 con 6, 127 con 7 y 255 con 8.
¿Hay algún truco para resolver la Torre de Hanoi?
Sí. Mueve el disco más pequeño siempre en el mismo sentido, en círculo (1 → 2 → 3 → 1 si el número de discos es par; 1 → 3 → 2 → 1 si es impar). En la jugada siguiente, haz el único movimiento posible que no use el disco pequeño. Repite hasta el final.
¿Para qué sirve la Torre de Hanoi?
Es un rompecabezas clásico, creado por el matemático francés Édouard Lucas en 1883, muy usado en los colegios para entrenar el razonamiento lógico y la planificación, y para enseñar recursividad en programación.