Torres de Hanói
Tower of Hanoi
- Fecha
- 1883 · fiabilidad alta
- Lugar
- París, Francia
- Autoría
- Édouard Lucas
- Ámbito
- Saber y símbolos
Qué es
El matemático francés Édouard Lucas publicó en 1883, bajo el seudónimo comercial 'N. Claus (de Siam)', el rompecabezas de las Torres de Hanói, en el que hay que trasladar una pila de discos de distinto tamaño entre tres varillas sin colocar nunca un disco mayor sobre uno más pequeño.
Lucas lo comercializó como juguete acompañado de una leyenda inventada sobre monjes budistas moviendo 64 discos de oro, cuya resolución tardaría miles de millones de años.
A qué dio paso
- ejemplo clásico de recursión y algoritmos recursivos en informática
- herramienta pedagógica habitual para enseñar programación y teoría de la complejidad
- popularización de la leyenda asociada de la 'torre de Brahma' de 64 discos