Marco Historico

La Torre de Hanoi es un rompecabezas matemático inventado en 1883 por el matemático francés François Édouard Anatole Lucas (1842-1891), reconocido por sus contribuciones en teoría de números y juegos matemáticos recreativos. Lucas, quien trabajó en el Observatorio de París y fue profesor en institutos parisinos, creó este juego bajo el seudónimo ficticio “Prof. N. Claus de Siam”, un anagrama de su propio nombre, como parte de una estrategia publicitaria para dar mayor difusión a su invento.

El juego se inspiró en una leyenda oriental que Lucas popularizó, aunque no está claro si fue él quien la inventó o si la tomó de relatos previos. Según esta leyenda, en un templo hindú (a veces referido como un templo de Brahma en la ciudad sagrada de Benarés o Kashi Vishwanath, India), sacerdotes brahmanes tenían la misión de trasladar una pila de 64 discos dorados entre tres postes de diamante, siguiendo reglas estrictas: mover solo un disco a la vez y nunca colocar un disco mayor sobre uno menor.

La leyenda afirma que el mundo terminará cuando los sacerdotes completen esta tarea, que con el ritmo de un movimiento por segundo tomaría aproximadamente $2^{64} - 1$ movimientos, es decir, más de 18 quintillones de movimientos, un tiempo inconmensurable que supera la edad del universo. Esta historia, aunque probablemente ficticia, ha contribuido al aura mística y popularidad del rompecabezas.

El juego tradicional consta de tres postes verticales y una serie de discos de diferentes tamaños apilados en uno de ellos en orden decreciente. El objetivo es trasladar toda la torre a otro poste, respetando tres reglas fundamentales:

• Solo se puede mover un disco a la vez.

• No se puede colocar un disco más grande sobre uno más pequeño.

• Solo el disco superior de cualquier poste puede ser movido.

Esta simplicidad en las reglas contrasta con la complejidad del problema, que se vuelve exponencialmente más difícil a medida que aumenta el número de discos.

Desde su creación, la Torre de Hanoi ha sido ampliamente estudiada en matemáticas y ciencias de la computación. Es un ejemplo clásico para ilustrar conceptos de recursividad, algoritmos y teoría de la complejidad computacional. La fórmula para calcular el número mínimo de movimientos necesarios para trasladar 

$n$ discos es $2^n - 1$, lo que refleja la naturaleza exponencial del problema.

Además, el rompecabezas ha sido utilizado en neurociencia y psicología para evaluar funciones ejecutivas, memoria de trabajo y habilidades de planificación, debido a su exigencia en la coordinación motora y cognitiva.

La Torre de Hanoi se ha mantenido vigente más de un siglo después de su invención, tanto como juego recreativo como herramienta educativa y experimental. Su popularidad se ha extendido globalmente, y existen múltiples variaciones y adaptaciones, incluyendo versiones digitales y modalidades con restricciones sensoriales, como la que se implementa en el Colegio Sorrento I.E.D. con la privación visual mediante vendas.

El legado de Édouard Lucas no solo reside en este rompecabezas, sino también en sus aportes a la teoría de números, como la sucesión y test de primalidad que llevan su nombre, consolidándolo como un pionero en la matemática recreativa y aplicada.

La historia del rompecabezas está basada en una leyenda que él mismo inventó, y que dice lo siguiente:

En un templo en la India, los monjes están resolviendo un rompecabezas en el que tienen tres postes y una serie de discos de diferentes tamaños. Los discos están inicialmente apilados en un poste en orden descendente de tamaño, con el disco más grande en la parte inferior. El objetivo es mover todos los discos a otro poste, con las siguientes restricciones:

1. Solo se puede mover un disco a la vez.

2. Cada disco debe colocarse en un poste de manera que nunca haya un disco más grande sobre un disco más pequeño. 

3. Los discos solo pueden moverse de un poste a otro.En la leyenda, los monjes tienen que resolver este rompecabezas en el menor número de movimientos posible. Se dice que cuando logren hacerlo, el mundo llegará a su fin.  

BIBLIOGRAFIA

• Lucas, Édouard. (1883). La Torre de Hanoi. Publicación original bajo el seudónimo Prof. N. Claus de Siam.

• Runestone Academy. (s.f.). Las torres de Hanoi - Solución de problemas con algoritmos. Recuperado de https://runestone.academy/ns/books/published/pythoned/Recursion/LasTorresDeHanoi.html1

• Tonelli-Cueto, J. (s.f.). Torres de Hanoi. Recuperado de https://tonellicueto.xyz/pdf/torres_hanoi.pdf4

• Universidad de Granada. (s.f.). François Edouard Anatole Lucas. Recuperado de https://www.ugr.es/~eaznar/lucas.htm6

• Sabermas. (s.f.). Torres de Hanói, un rompecabezas matemático. Recuperado de https://www.sabermas.umich.mx/archivo/articulos/235-numero-27/419-torres-de-hanoi-un-rompecabezas-matematico.html3

• Arqui2. (2015). Las Torres de Hanoi / [programa PASCAL]. Recuperado de http://arqui-2.blogspot.com/2015/03/las-torres-de-hanoi-programa-pascal.html7