Torres de Hanói

Sobre esta herramienta

Lleva una pila de tres a ocho discos de la primera varilla a la última, de uno en uno, sin poner nunca un disco grande sobre uno pequeño. Arrastra el disco superior, toca una varilla de origen y luego la de destino, o pulsa 1, 2 y 3; un movimiento no permitido tiembla y explica por qué. El contador muestra los movimientos frente al mínimo 2ⁿ − 1. La resolución automática continúa de forma óptima desde la posición alcanzada por la clase, a la velocidad que elijas, y se puede pausar. Un panel de debate ofrece la tabla de mínimos, por qué el número se duplica y suma uno, y la historia que Édouard Lucas inventó para el juego en 1883.

Ideas para la clase

  • Deja que las parejas resuelvan con 3, 4 y 5 discos, anoten el mínimo y predigan el de 6 antes de comprobarlo.
  • Pausa la clase a mitad y usa Resolver desde aquí para mostrar que el mejor camino continúa desde cualquier posición.
  • Abre el debate y pregunta cuánto tardarían 64 discos a un movimiento por segundo.

Herramientas relacionadas