tour de Hanoï

Français

Étymologie

(1889) Composé de tour et de Hanoï. Terme inventé par Édouard Lucas, mathématicien au xix^e siècle. Il est publié pour la première fois dans le journal L’Intransigeant du 17 novembre 1889 sous le nom de la Tour d’Hanoï..

Locution nominale

Singulier	Pluriel
tour de Hanoï	tours de Hanoï
\tuʁ də a.nɔj\

Modèle d’une tour de Hanoï (avec huit disques).

tour de Hanoï \tuʁ də a.nɔj\ féminin

1. (Jeux, Mathématiques) Jeux de réflexion mathématique consistant à déplacer des disques de diamètres différents d’une tour de « départ » à une tour d’« arrivée » en passant par une tour « intermédiaire » en un minimum de coups.
   • Le problème de la tour de Hanoï est un casse-tête mathématique fondamental qui est présenté aux nouveaux programmeurs au début pour qu’ils amplifient leur quiz de résolution de problèmes. — (Manav Narula, Résoudre le problème de la tour de Hanoï en Python sur www.delftstack.com. Mis en ligne le 13 juillet 2021, consulté le 17 novembre 2022)

Notes

• Ce terme est généralement utilisé au pluriel.

Variantes

• tour d’Hanoï

Vocabulaire apparenté par le sens

• ponts de Königsberg

Traductions

• Anglais : tower of Hanoi (en)
• Croate : hanojski torusi (hr)
• Italien : torre di Hanoi (it) féminin

Voir aussi

• tour de Hanoï sur l’encyclopédie Wikipédia