NOMBRES - Curiosités, théorie et usages Accueil / Dictionnaire / Rubriques / Index / Atlas / Références / Nouveautés ORIENTATION GÉNÉRALE  - M'écrire - Édition du: 17/01/2016
Débutants Binaire	NUMÉRATION				Glossaire Général
	BINAIRE
Index des pages NUMÉRATION >>> INDEX		Code Gray	Tour de Hanoi	Baguenaudier
		Sommaire de cette page >>> Baguenaudier >>> Présentation >>> Invention >>> Anglais

---

Baguenaudier

Anneaux chinois – Meleda Puzzle

Casse-tête classiques dont la résolution suit en fait le principe du codage Gros-Gray sur la base du "changer un seul élément à la fois".

Solution relativement facile, mais fastidieuse, à condition de prendre le bon départ.

Mot qui vient du verbe baguenauder, flâner, se promener sans but.

La légende dit qu'un guerrier chinois, Hung Ming, donnât ce puzzle à sa femme pour l'occuper durant son absence à la guerre.

Note: un casse-tête, des casse-tête

Anglais: Chinese rings / Jiulianhuan

Baguenaudiers

Classique Deux formes emprisonnées par six anneaux. Il s'agit de les séparer. Il en existe diverses formes: avec une cordelette à libérer des anneaux portés par des tiges verticales … Il faut être patient et défaire un anneau à la fois, tout en refaisant tout ce que l'on a déjà fait auparavant pour défaire l'autre. Même principe que pour résoudre la tour de Hanoi. Moderne dit spin-out Il s'agit exactement du même appareil, mais plus pratique à manipuler. Il s'agit de libérer la réglette mobile portant les sept boutons. Observez l'évidement arrondi dans le rail qui permet le mouvement de chaque module et, par conséquent, le mouvement de la réglette mobile.

Présentation

Casse-tête qui comprend 6 ou 7 anneaux chacun dans une tige, le tout maintenu par une longue tige centrale. L'anneau de droite peut être libéré, le suivant aussi, les autres sont bloqués. La position de départ en code Gros-Gray est 1 111 111 (codage de 85). La solution consiste à décompter en Gros-Gray en passant à 84: 1 111 110 (enlever un anneau). On poursuit jusqu'à 0 000 000 L'erreur serait de compter 86: 1 111 101, alors on se dirigerait vers 1 000 000, l'impasse! Résolution dans le cas général à n anneaux Le nombre minimum de mouvements est: (2^n+1– 2) / 3 pour n pair, et (2^n+1 – 1) / 3 pour n impair. Pour les sept anneaux du baguenaudier classique, il faut (2^7+1 – 1) / 3 = (256 – 1) /3 = 85 La solution est assez simple, un sens puis l'autre à chaque mouvement. Mais, on en vient à bout que si le départ est correct. Au départ: enlever 2 anneaux si n est pair, et enlever 1 anneau si n est impair.

HISTORIQUE

Invention de Hung Ming (181-234) peut-être l'inventeur. Vers 1500, Luca Pacioli le mentionne dans on livre: De Viribus Quantitatis. Vers 1550, mis réellement en lumière par Jérôme Cardan (1501-1576). En 1685, John Wallis (1616-1703) traite mathématiquement ce casse-tête. Édouard Lucas (1842-1891) en donne une solution avec l'utilisation du code Gray. Le spin-out est la version récente avec des boutons pivotant sur une règle coulissante dans un plumier. Inventé par William Keister, ancien collègue de Frank Gray.

ENGLISH CORNER
The ring bar puzzle or Chinese rings. Object: to remove the handle from the rings. The minimum number of moves is 32 to take off and 32 on.

---

Suite	Tour de Hanoi ou de Brahmâ Voyageur de commerce
Voir	Arbre de distribution Chemin eulérien Code binaire Échecs Fractale Intelligence artificielle Logique Marche de l'ivrogne Puissance Calcul
Cette page	http://villemin.gerard.free.fr/Wwwgvmm/Numerati/Baguenau.htm