📜 Historia
Las torres de Hanói las inventó en 1883 el matemático francés Édouard Lucas, que las vendió con el seudónimo de «profesor N. Claus de Siam», un anagrama de Lucas d'Amiens.
Para promocionarlas, Lucas inventó una leyenda: en un templo de la India los sacerdotes mueven 64 discos de oro de un poste a otro siguiendo las reglas, y cuando terminen, el mundo se acabará.
Es un rompecabezas muy usado en la enseñanza de las matemáticas y de la programación, porque se resuelve de forma recursiva: para mover una torre de n discos hay que mover primero una torre de n − 1.
🏛️ Contexto histórico
A finales del siglo XIX los rompecabezas matemáticos estaban de moda en Francia e Inglaterra. Lucas escribió varios libros de «matemáticas recreativas» en los que explicaba juegos y acertijos.
El nombre de Hanói refleja el interés francés por Indochina, que Francia estaba colonizando precisamente en esos años.
⏳ Cronología
Édouard Lucas inventa las torres de Hanói.
Lucas publica la leyenda del templo para promocionarlas.
Lucas muere en un accidente: un trozo de plato roto en un banquete le cortó la mejilla.
Se usan en psicología para estudiar la capacidad de planificación.
Ejercicio clásico de programación.
📖 Cómo se juega
- Hay tres postes y una torre de discos de tamaños distintos.
- Solo se puede mover un disco cada vez.
- Nunca se puede poner un disco grande sobre uno más pequeño.
- El objetivo es llevar toda la torre a otro poste.
🎭 Anécdotas
Édouard Lucas murió en 1891 por una infección después de que un trozo de un plato que se había roto en un banquete le hiciera un corte en la mejilla.
Los psicólogos usan las torres de Hanói como prueba para estudiar la planificación y la memoria de trabajo en niños y adultos.
💡 Curiosidades: ¿sabías que…?
- Con 64 discos, haciendo un movimiento por segundo, se tardaría unos 585.000 millones de años en terminar.
- Para resolverla con n discos hacen falta como mínimo 2^n − 1 movimientos.
- Con 3 discos bastan 7 movimientos.
- Lucas también estudió los números de Fibonacci y una serie de números lleva su nombre.
