Simulador de la Torre de Hanói
Herramienta que simula la solución recursiva de la Torre de Hanói — mueve los discos en el número mínimo de pasos 2ⁿ−1, con control paso a paso. Se ejecuta directamente en el navegador.
Pseudocódigo
Press Run to animate the algorithm.
Time · Space
Cómo usar
- 1 Pulsa Run para ver cómo la solución recursiva mueve cada disco de la torre A a la torre C.
- 2 Un disco más grande nunca se coloca sobre uno más pequeño — observa cómo se respeta esta regla en cada paso.
- 3 Usa Shuffle para cambiar el número de discos, o avanza movimiento a movimiento.
- 4 El número mínimo de pasos para n discos es 2ⁿ − 1.
Por qué usar esta herramienta
- Observa la recursión clásica en acción: mover n−1 discos a la torre auxiliar, trasladar el disco más grande y luego devolverlos.
- Entiende por qué el número de movimientos se duplica con cada disco adicional (2ⁿ − 1).
- Un ejemplo introductorio perfecto sobre la descomposición de problemas recursivos.
- Funciona por completo en tu navegador. Sin registro, sin subir archivos.
Preguntas frecuentes
¿Qué es la Torre de Hanói?
Un rompecabezas formado por tres torres y una pila de discos de tamaño decreciente. El objetivo es trasladar toda la pila a otra torre, moviendo un disco a la vez y sin colocar nunca un disco más grande sobre uno más pequeño.
¿Cuántos movimientos se necesitan?
El número mínimo de pasos es 2ⁿ − 1 para n discos — 7 movimientos con 3 discos, 31 con 5 discos, y más de un millón con 20 discos.
¿Cómo funciona la solución recursiva?
Para mover n discos de A a C: se mueven recursivamente n−1 discos de A a B, se traslada el disco más grande de A a C, y luego se mueven recursivamente esos n−1 discos de B a C.
¿Por qué es un ejemplo clásico de recursión?
Reduce un problema de tamaño n a dos problemas de tamaño n−1 más un movimiento adicional, que es precisamente la esencia de la descomposición recursiva.
¿Qué es Simulador de la Torre de Hanói?
El simulador de la Torre de Hanói ilustra la solución recursiva del clásico rompecabezas de las tres torres: para mover n discos, primero traslada n−1 discos a la torre auxiliar, mueve el disco más grande, y luego traslada de nuevo esos n−1 discos — sin colocar jamás un disco más grande sobre uno más pequeño, en 2ⁿ−1 pasos.
Características
Animación paso a paso
Observa cómo la solución recursiva óptima mueve los discos entre las clavijas.
Complejidad
Exactamente 2ⁿ − 1 movimientos → tiempo O(2ⁿ). Espacio: profundidad de recursión O(n).
100% privado
Se ejecuta completamente en tu navegador — no se sube nada.
Ejemplo
Input
3 disksOutput
2³ − 1 = 7 moves (optimal)Casos de uso comunes
-
1
Aprender recursión
Descubre cómo el problema se reduce a dos subproblemas más pequeños.
-
2
Entender el crecimiento exponencial
Observa cómo el número de movimientos se duplica con cada disco añadido (2ⁿ − 1).
-
3
Enseñar divide y vencerás
Ilustra una descomposición recursiva clara.
El visualizador de la Torre de Hanói de Zerethon anima el clásico rompecabezas recursivo en tu navegador: mueve una pila de discos de una clavija a otra, sin colocar nunca un disco más grande sobre uno más pequeño. Resolver n discos requiere exactamente 2ⁿ − 1 movimientos — tiempo O(2ⁿ) — con una profundidad de recursión O(n). Es el ejemplo de manual de la recursión.
- Categoría
- Algoritmos
- Precio
- Gratis
- Privacidad
- Basado en el navegador
- Registro
- No necesario
Referencias
- Torre de Hanói — Wolfram MathWorld — Wolfram MathWorld
- Torre de Hanói — Wikipedia
Privacidad
Tus datos nunca salen de tu navegador, salvo que se indique explícitamente. Simulador de la Torre de Hanói funciona completamente del lado del cliente — sin subida a servidor, sin registro de actividad, sin seguimiento de tu contenido.
¿Nuevo en esto? Lee la explicación paso a paso con análisis de Big-O: Aprender Dynamic Programming →
Herramientas relacionadas
Visualizador de Bubble Sort
Simulación animada de bubble sort con controles paso a paso, velocidad ajustable, datos de entrada personalizados, contadores de comparaciones/intercambios en tiempo real y pseudocódigo. Se ejecuta completamente en tu navegador.
Abrir herramientaVisualizador de Insertion Sort
Insertion Sort animado con controles de reproducción paso a paso, velocidad ajustable, datos de entrada personalizados, contadores en vivo de comparaciones/escrituras y pseudocódigo. Se ejecuta completamente en tu navegador.
Abrir herramientaVisualizador de Selection Sort
Selection Sort animado con controles paso a paso, velocidad ajustable, entrada de datos personalizada, contadores de comparaciones/intercambios en vivo y pseudocódigo. Funciona completamente en tu navegador.
Abrir herramientaVisualizador de Merge Sort
Simulación animada de merge sort con controles paso a paso, velocidad ajustable, datos de entrada personalizados, contadores en vivo de comparaciones/escrituras y pseudocódigo. Funciona totalmente en el navegador.
Abrir herramientaCrea, comparte y crece en Zerethon Social
Registro gratuito. Gana puntos, colecciona logros y conecta con creadores de todo el mundo.