Torre de Hanói

Esta simulación muestra el clásico rompecabezas de la Torre de Hanói resuelto con un algoritmo recursivo. Los estudiantes eligen entre tres y ocho discos y observan cómo se mueve un disco a la vez, sin colocar nunca uno más grande sobre uno más pequeño. Los indicadores muestran los movimientos realizados, el mínimo de movimientos, que es 2 elevado a la n menos 1, y el movimiento actual. Un botón de reinicio vuelve a empezar, y el deslizador principal de velocidad cambia el ritmo. Es una forma vívida de enseñar recursión y crecimiento exponencial en lecciones de computación y matemáticas.

• Empieza con 3 discos y cuenta los movimientos; luego revisa el indicador Mínimo.
• Agrega un disco a la vez hasta llegar a 8 y anota cómo el mínimo se duplica y luego suma uno.
• Pulsa Reiniciar y observa cómo el disco más grande se mueve solo una vez.
• Baja el deslizador principal de Velocidad y di en voz alta a qué subproblema pertenece cada movimiento.
• Predice el mínimo para 6 discos antes de mirar el indicador.

1. 1Describe la estrategia recursiva para resolver la Torre de Hanói.
2. 2Calcula el número mínimo de movimientos como 2 elevado a n menos 1.
3. 3Explica por qué el número de movimientos se duplica con cada disco adicional.
4. 4Usa un patrón en una tabla de resultados para hacer una predicción.

Preguntas frecuentes de los docentes