La tour de Hanoï ressemble à un jeu qui s’appuie sur une très vieille tradition, mais elle a été créée à la fin du XIXe siècle. Son inventeur est le mathématicien français Édouard Lucas (1842-1891).
1883 : un puzzle mis en vente sous un pseudonyme
La tour de Hanoï a été mise en vente en France en 1883. Le nom de l’auteur sur la boîte était « N. Claus de Siam, professeur ». C’était un trait d’humour de Lucas : en réarrangeant les lettres de « Claus de Siam », on obtient « Lucas d’Amiens ». Amiens est la ville où Lucas est né.
Lucas est connu pour ses travaux sur les « nombres de Lucas », proches des nombres de Fibonacci, et sur des méthodes pour vérifier si un grand nombre est premier. Il aimait aussi beaucoup les jeux qui font goûter les mathématiques, et il a présenté bien d’autres puzzles et jeux de nombres que la tour de Hanoï.
La légende des 64 disques d’or
La tour de Hanoï s’est répandue accompagnée de cette légende :
Dans un temple de Bénarès, en Inde, se dressent trois aiguilles de diamant, et sur l’une d’elles sont empilés 64 disques d’or. Des moines déplacent les disques jour et nuit, sans repos, en suivant la règle. Quand tous les disques auront été déplacés, le monde prendra fin.
On pense que cette légende n’est pas une tradition ancienne, mais qu’elle a été inventée à l’époque de la mise en vente du puzzle. Pourtant, quand on calcule le temps qu’il faut pour déplacer 64 disques, on s’aperçoit que la légende n’exagère pas du tout (Combien d’années faut-il pour déplacer 64 disques ?).
Pourquoi « Hanoï » ?
Hanoï est la capitale du Vietnam, mais on ne connaît aucun lien entre le puzzle lui-même et le Vietnam. À l’époque de la mise en vente, la France s’étendait dans le nord du Vietnam. On pense que le nom a été choisi parce qu’il sonnait lointain et exotique. Comme la légende se passe en Inde, on l’appelle parfois aussi la « tour de Brahma ».
La variante à quatre tiges
Que se passe-t-il si l’on passe à quatre tiges ? Le créateur de casse-tête anglais Henry Dudeney a présenté ce problème dans son livre de 1907 sous le nom de « casse-tête de Reve » (Reve’s Puzzle). Avec une seule tige de plus, le nombre de coups baisse énormément.
Mais pendant longtemps, la méthode pour trouver le nombre minimal de coups avec quatre tiges n’a pas été démontrée. Ce n’est qu’en 2014 qu’on a montré que la méthode de résolution habituelle (la méthode de Frame-Stewart) est vraiment minimale. Avec trois tiges, une seule formule suffit, mais avec quatre, cela est devenu un problème difficile de plus de 100 ans. Les détails sont dans La tour de Hanoï à quatre tiges.
Un jeu fait seulement de petites tiges et de disques, et pourtant des problèmes mathématiques profonds s’y cachent. C’est peut-être aussi pour cela que la tour de Hanoï se joue depuis plus de 140 ans.
