Baguenaudier - Baguenaudier

Un baguenaudier
Représentation schématique d'un baguenaudier à quatre anneaux
Une version en métal du puzzle

Baguenaudier ( prononcé  [baɡnodje] , français pour « perte de temps »), également connu sous le nom des anneaux chinois , la suspension de Cardan , les anneaux de Cardan , l' aiguille du Diable ou cinq piliers de puzzle, est un casse - tête de démêlage avec une boucle qui doit être démêlé d'une séquence d'anneaux sur piliers interconnectés. La boucle peut être soit une ficelle, soit une structure rigide.

On pense qu'il a été inventé à l' origine en Chine . Les origines sont obscures. L'ethnographe américain Stewart Culin a relaté une tradition attribuant l'invention du puzzle au général chinois des IIe et IIIe siècles, Zhuge Liang . Il était utilisé par les paysans français comme mécanisme de verrouillage.

Les variations de ce incluent l' escalier du Diable , Halo du Diable et l' escalier impossible . Un autre casse-tête similaire est la chaussée des géants qui utilise un pilier séparé avec un anneau intégré.

Solution mathématique

Le mathématicien français du XIXe siècle Édouard Lucas , l'inventeur du puzzle de la tour de Hanoï , était connu pour avoir trouvé une solution élégante qui utilisait des codes binaires et Gray , de la même manière que son puzzle peut être résolu. Le nombre minimum de mouvements pour résoudre un problème à n anneaux est :

Pour d'autres formules, voir OEIS A000975 .

Voir également

Les références