Torre de Hanói
Mueve toda la pila a otra varilla, un disco cada vez
Cargando la herramienta…
El puzle de la Torre de Hanói: pasa toda la pila de discos de la varilla A a otra varilla siguiendo las reglas. Resuélvelo tú o mira la solución automática y la lista de movimientos, por ejemplo en una clase sobre recursividad.
Cómo se usa
- Elige el número de «Discos», de 3 a 10.
- Arrastra el disco de arriba a otra varilla, o toca una varilla para coger su disco de arriba y toca otra varilla para dejarlo. También funcionan las teclas 1, 2 y 3.
- Pulsa «Deshacer» para anular un movimiento o «Empezar de nuevo» para volver a empezar.
- Si te atascas, pulsa «Ver la solución» para verla desde la posición actual. Puedes cambiar la «Velocidad», o pulsar «Pausar» y usar «Un paso».
Cómo funciona
- Las reglas: mueve un disco cada vez, mueve solo el disco de arriba de una varilla y nunca pongas un disco más grande sobre uno más pequeño.
- El mínimo de movimientos posible es 2ⁿ − 1 para n discos. Para mover n discos, apartas n − 1 discos, mueves una vez el disco más grande y vuelves a poner los n − 1 discos encima.
- El mejor récord para cada número de discos se guarda en este navegador. Las partidas en las que se usó la solución automática no se registran.
Preguntas frecuentes
- ¿Cuál es el número mínimo de movimientos de la Torre de Hanói?
- Para n discos es 2ⁿ − 1: 7 movimientos con 3 discos, 15 con 4, 31 con 5 y 1023 con 10.
- ¿Hay un método sencillo para resolver la Torre de Hanói?
- En cada movimiento impar, mueve el disco más pequeño una varilla hacia delante, siempre en el mismo sentido. En cada movimiento par, haz el único movimiento válido que no usa el disco más pequeño.
- ¿Por qué se usa la Torre de Hanói para enseñar recursividad?
- La solución para n discos se compone de dos soluciones para n − 1 discos más un movimiento del disco más grande, así que T(n) = 2·T(n − 1) + 1.
- ¿Puedo ver todos los movimientos a la vez?
- Abre «Lista de movimientos de la solución» para ver cada movimiento con la forma «Disco 1: A → C».