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.
Simulador de la Torre de Hanói es una utilidad algoritmos gratuita de Zerethon Tools. 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. Funciona totalmente en el navegador — sin registro, sin subida de archivos.
- Categoría
- Algoritmos
- Precio
- Gratis
- Privacidad
- Basado en el navegador
- Registro
- No necesario
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.