La Torre de Hanói parece un juego con una vieja tradición, pero se creó a finales del siglo XIX. Su inventor fue el matemático francés Édouard Lucas (1842–1891).

1883: un rompecabezas lanzado con seudónimo

La Torre de Hanói salió a la venta en Francia en 1883. El nombre del autor que aparecía en la caja era «profesor N. Claus de Siam». Era una broma de Lucas: si reordenas las letras de «Claus de Siam», sale «Lucas d’Amiens» (Lucas de Amiens). Amiens es la ciudad donde nació Lucas.

Lucas es un matemático conocido por sus estudios sobre los «números de Lucas», parecidos a los números de Fibonacci, y sobre cómo comprobar si un número grande es primo. También le apasionaban los juegos para disfrutar de las matemáticas, y además de la Torre de Hanói presentó muchos otros rompecabezas y juegos con números.

La leyenda de los 64 discos de oro

La Torre de Hanói se difundió acompañada de esta leyenda.

En un templo de Benarés, en la India, hay tres agujas de diamante, y en una de ellas hay una pila de 64 discos de oro. Los monjes, de día y de noche sin descanso, siguen moviendo los discos según las reglas. Cuando terminen de mover todos los discos, el mundo se acabará.

Se cree que esta leyenda no es una tradición antigua, sino que se inventó cuando se lanzó el rompecabezas. Aun así, si calculas cuánto se tarda en mover los 64 discos, verás que la leyenda no exagera en absoluto (¿Cuántos años se tardaría en mover 64 discos?).

¿Por qué «Hanói»?

Hanói es la capital de Vietnam, pero no se conoce ninguna relación entre el rompecabezas en sí y Vietnam. Cuando salió a la venta, Francia estaba expandiéndose hacia el norte de Vietnam. Se cree que se eligió como un nombre con sonido de tierra lejana y exótica. Como la leyenda transcurre en la India, a veces se la llama también «torre de Brahma».

La variante de cuatro postes

¿Qué pasa si se aumentan a cuatro los postes? El autor de pasatiempos británico Henry Dudeney presentó este problema en un libro de 1907 como «el rompecabezas de Reve». Con solo un poste más, los movimientos bajan mucho.

Pero durante mucho tiempo no se demostró cómo hallar el mínimo de movimientos con cuatro postes. Que el método habitual (el de Frame y Stewart) fuera de verdad el mínimo no se demostró hasta 2014. Con tres postes basta una fórmula, pero con cuatro se convirtió en un problema difícil de más de 100 años. Lo cuento con detalle en La Torre de Hanói con cuatro postes.

Un juego de unos postes pequeños y unos discos esconde un problema matemático profundo. Quizá esa sea también una de las razones por las que la Torre de Hanói lleva jugándose más de 140 años.