anneaux hongrois

Imaginez deux anneaux qui se croisent et portent ensemble 38 billes. Chaque bille avance sur l'un des rails circulaires, tandis que les passages communs permettent de modifier la répartition. Les billes sont bleues, noires, rouges ou jaunes, mais les groupes ne sont pas de même taille : il y en a 10 bleues, 10 noires, 9 rouges et 9 jaunes. Le défi consiste à obtenir une organisation annoncée à l'avance : une couleur par anneau, ou une alternance régulière selon le motif choisi.

Un anneau hongrois est un support de solitaire combinatoire : les positions des billes et leurs déplacements forment un problème d'organisation soumis à une structure géométrique. Deux rails circulaires s'entrecroisent et portent 38 billes. La répartition initiale comprend 10 billes bleues, 10 noires, 9 rouges et 9 jaunes. Les nombres de billes par couleur ne sont donc pas tous égaux.

Une configuration est une disposition précise des billes sur les rails. Le but dépend du motif fixé : il peut être de réunir toutes les billes d'une même couleur sur un même anneau, ou de faire alterner les couleurs selon une règle donnée. La géométrie des deux rails contraint les déplacements ; une disposition visuellement ordonnée n'est une solution que si elle respecte exactement le motif demandé. Le problème relève de la combinatoire parce que plusieurs arrangements possibles doivent être distingués et éventuellement parcourus jusqu'à celui qui satisfait l'objectif.

La représentation des deux rails rend visibles leur entrecroisement et la répartition totale des 38 billes ; elle ne fixe pas une règle de déplacement particulière.

Pour rendre le contrôle vérifiable, on prend une position d'essai complète et l'objectif de regroupement par couleur. En suivant le sens horaire depuis un repère choisi sur chaque anneau, le premier ordre est : bleu, bleu, bleu, bleu, bleu, noir, noir, noir, noir, noir, rouge, rouge, rouge, rouge, jaune, jaune, jaune, jaune, jaune ; le second est : bleu, bleu, bleu, bleu, bleu, noir, noir, noir, noir, noir, rouge, rouge, rouge, rouge, rouge, jaune, jaune, jaune, jaune. On retrouve bien 10 billes bleues, 10 noires, 9 rouges et 9 jaunes, soit 10 + 10 + 9 + 9 = 38 billes au total.

On fixe d'abord la cible : un regroupement par couleur. Puis on vérifie pas à pas la répartition : les 10 billes bleues sont sur les deux anneaux (5 et 5), les 10 noires aussi (5 et 5), les 9 rouges aussi (4 et 5), et les 9 jaunes aussi (5 et 4). Aucun groupe de couleur n'est donc réuni sur un seul anneau : la position échoue à cette cible, même si l'inventaire est correct. Pour une cible d'alternance, on appliquerait au même ordre circulaire le motif demandé, au lieu de vérifier seulement l'anneau de chaque groupe. Le compte total ne suffit donc pas à conclure.

Pour résoudre une position, on commence par compter les billes de chaque couleur et par noter le motif final. Ce relevé évite de confondre un regroupement visuel avec une solution complète : les effectifs attendus restent 10, 10, 9 et 9.

Pour décrire une position ou comparer deux essais, on indique l'anneau occupé par chaque groupe et l'ordre des couleurs lorsqu'une alternance est demandée. Si l'objectif est seulement de répartir des objets en groupes sans rails ni motif de déplacement, un problème de classement ou de permutation convient mieux ; l'anneau hongrois se reconnaît à la combinaison du support circulaire et de la cible imposée.

Un anneau hongrois ne se réduit pas à une permutation abstraite. Une permutation décrit un réarrangement d'objets, tandis que l'anneau hongrois impose en plus deux rails circulaires qui s'entrecroisent et un déplacement sur ce support. Une liste de 38 couleurs réordonnée sans contrainte de rail peut avoir le même ordre final, mais elle ne constitue pas pour autant une position ou une résolution du jeu.

Le nombre total est une contrainte de contrôle, pas une règle suffisante de réussite. Une disposition peut bien contenir 38 billes, avec les effectifs 10, 10, 9 et 9, tout en échouant parce que les couleurs ne suivent pas le motif demandé. Le symptôme observable est un compte correct mais un groupe incomplet ; il faut alors vérifier l'ordre et l'anneau, pas recompter uniquement.

Les deux couleurs présentes 9 fois ne peuvent pas être traitées comme si chacune en comptait 10. Cette différence devient décisive lorsqu'une alternance ou un partage par anneau est exigé : une alternance strictement équilibrée entre deux couleurs de 9 et 10 éléments n'est pas la même cible. Il faut suivre le motif donné et conserver les effectifs réels plutôt que d'imposer une symétrie absente de la position.

Le caractère combinatoire apparaît dès que l'on compare plusieurs configurations compatibles avec les mêmes 38 billes. Ici, l'ordre des couleurs sur les deux rails permet de décrire une position, mais la fiche ne donne pas la règle qui permet de passer d'une configuration à une autre. On ne peut donc pas conclure qu'une configuration est accessible ni parler d'un mouvement autorisé sans disposer d'abord de cette règle. Cette limite sépare l'inventaire des billes, la géométrie du support et les déplacements effectivement définis, sans confondre une possibilité abstraite avec un coup du jeu.