🔢 mathematics

A short survey the game Bulgarian solitaire and related games

Cet article propose un sondage concis du solitaire bulgare, un système dynamique sur les partitions d'entiers qui converge vers un point fixe unique lorsque le total est un nombre triangulaire, ainsi qu'un aperçu de plusieurs variantes du jeu.

Auteurs originaux : Romeo Meštrović

Publié 2026-07-21

📖 7 min de lecture🧠 Analyse approfondie

CC BY 4.0

Auteurs originaux : Romeo Meštrović

Article original sous licence CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Ceci est une explication générée par l'IA de l'article ci-dessous. Elle n'a pas été rédigée ni approuvée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète

Le Grand Mélange de Cartes : Un Voyage au Cœur des Motifs Mathématiques

Imaginez un monde où les nombres ne sont pas seulement des symboles froids et statiques sur une page, mais des personnages vivants et vibrants qui dansent, sautent et se réorganisent selon des règles strictes. Voici le terrain de jeu de la combinatoire, une branche des mathématiques qui étudie comment les choses peuvent être comptées, disposées et combinées. Au cœur de cet article se trouve un type spécifique d'énigme appelé partition d'entiers. Considérez une partition comme le fait de prendre un tas de briques LEGO identiques et de les assembler pour former des tours de différentes tailles. Si vous avez 10 briques, vous pouvez faire une seule grande tour de 10, ou deux tours de 5, ou un mélange chaotique de 4, 3, 2 et 1. La question que les mathématiciens adorent poser est : « Si nous continuons à changer les règles de construction de ces tours, finiront-elles par s'arrêter de bouger, ou vont-elles simplement tourner en rond pour toujours ? »

Cette curiosité n'est pas seulement une question de jeux ; elle nous aide à comprendre l'ordre caché dans les systèmes chaotiques, de la façon dont le trafic circule à la manière dont les atomes s'organisent. L'article que nous explorons plonge dans un jeu célèbre appelé Solitaire Bulgare, un simple jeu de cartes qui s'avère être un profond mystère mathématique. Il demande : si vous mélangez un jeu de cartes selon une règle très spécifique et répétitive, les piles finiront-elles par se stabiliser dans un motif parfait et immuable, ou resteront-elles coincées dans une boucle infinie ? La réponse dépend entièrement du nombre total de cartes avec lesquelles vous commencez, révélant un lien magnifique entre l'arithmétique simple et les cycles complexes.

Le Jeu : Un Tour de Cartes avec un Twist

Imaginez que vous êtes assis à une table avec un jeu de cartes, mais au lieu de jouer au poker, vous jouez à un jeu de pure logique appelé Solitaire Bulgare. Vous commencez par distribuer vos cartes en plusieurs piles de n'importe quelle taille que vous voulez. Peut-être avez-vous une pile de 5 cartes, une autre de 3, et une toute petite avec juste 2. Maintenant, voici le mouvement magique : vous allez dans chaque pile, vous retirez exactement une carte de chacune, et vous rassemblez ces cartes pour former une toute nouvelle pile.

Si vous aviez 5 piles, vous avez maintenant 5 nouvelles cartes dans votre main, qui deviennent une 6ème pile. Les anciennes piles sont désormais une carte plus petites. Si une pile ne faisait qu'une seule carte, elle disparaît entièrement parce que vous avez retiré sa seule carte. Vous répétez ce mouvement encore et encore. C'est comme une danse rythmique où les piles rétrécissent, grandissent et changent de place. La grande question est : cette danse s'arrête-t-elle un jour ? Les piles finissent-elles par s'organiser dans une formation spécifique et immuable, ou continuent-elles de se mélanger éternellement ?

Le Nombre Magique : Les Nombres Triangulaires

L'article révèle que la réponse dépend d'un type spécial de nombre appelé nombre triangulaire. Vous pouvez les créer en empilant des points en forme de triangle : 1 point, puis 3 points (1+2), puis 6 points (1+2+3), puis 10 (1+2+3+4), et ainsi de suite. Ces nombres sont les « billets gagnants » du jeu.

Si vous commencez avec un nombre de cartes qui est un nombre triangulaire (comme 1, 3, 6, 10, 15, etc.), le jeu a une fin heureuse garantie. Peu importe la désordre de vos piles de départ, si vous continuez à jouer, les cartes finiront par se stabiliser dans un motif parfait et stable. Ce motif est toujours le même : des piles de tailles 1, 2, 3, jusqu'à $k$ , où $k$ est le nombre qui compose votre total triangulaire. Par exemple, si vous avez 10 cartes (ce qui est $1+2+3+4$ ), le jeu finira par s'arrêter avec des piles de 1, 2, 3 et 4 cartes. Les mathématiciens appellent cela le point fixe unique, ce qui signifie qu'une fois que vous l'avez atteint, le mouvement suivant recrée simplement les mêmes piles, et la danse s'arrête.

La Boucle : Quand le Nombre n'est pas Parfait

Mais que se passe-t-il si vous n'avez pas un nombre triangulaire de cartes ? Disons que vous avez 11 cartes au lieu de 10. L'article explique que le jeu ne se stabilisera jamais dans un motif unique et inchangé. Au lieu de cela, les piles resteront coincées dans un cycle. Imaginez un carrousel qui ne s'arrête jamais ; les piles continueront de changer, mais après un certain nombre de mouvements, elles reviendront à une configuration qu'elles ont déjà vue auparavant, et toute la séquence se répétera indéfiniment.

L'article détaille précisément comment ces cycles fonctionnent. Il s'avère que pour n'importe quel nombre de cartes, le jeu est prévisible. Si le nombre n'est pas triangulaire, les piles oscilleront entre quelques formes spécifiques dans une boucle. Les auteurs décrivent un moyen de lister chaque boucle possible pour n'importe quelle taille de paquet, prouvant que le chaos est en réalité très organisé. C'est comme savoir qu'une toupie vacille dans un cercle spécifique plutôt que de s'envoler de manière aléatoire.

L'Histoire : Des Trains aux Revues Mathématiques

Ce jeu possède une histoire colorée. Bien qu'il ait été popularisé en 1983 par le célèbre chroniqueur mathématique Martin Gardner, qui lui a donné le nom accrocheur de « Solitaire Bulgare », l'histoire raconte qu'il a été découvert vers 1980 par un mathématicien nommé Konstantin Oskolkov. La légende raconte qu'Oskolkov a entendu parler du problème lors d'un voyage en train en Russie. Lorsqu'il a parlé du problème à ses collègues, un théoricien des nombres était si enthousiaste (ou peut-être dépassé) par l'énigme qu'il aurait apparemment couru dans son bureau, a verrouillé la porte, et n'en est pas ressorti avant de l'avoir résolu !

L'article note qu'en 1981, plusieurs mathématiciens avaient déjà publié des solutions prouvant que le cas du nombre triangulaire mène toujours à ce motif stable unique. En 1982, un mathématicien nommé Brandt a fait le gros du travail pour déterminer exactement ce qui se passe lorsque le nombre n'est pas triangulaire, cartographiant tous les cycles possibles. Depuis lors, d'autres chercheurs ont tenté de prouver ces faits de différentes manières, en utilisant des outils comme des programmes informatiques et différentes théories mathématiques, mais tous s'accordent sur le résultat central : le jeu est un exemple parfait de la façon dont des règles simples peuvent créer des motifs complexes et prévisibles.

Variations : Faire Tourner la Roue

L'article jette également un coup d'œil rapide à la façon dont ce jeu a inspiré de nombreux « cousins ». Les mathématiciens adorent modifier les règles pour voir ce qui se passe. Certaines versions vous permettent de choisir plus d'une carte par pile, ou introduisent de l'aléatoire, comme lancer un dé pour décider combien de cartes déplacer. Ces variations, nommées des choses comme « Solitaire Autrichien » ou « Solitaire Montréalais », sont toujours étudiées aujourd'hui. Elles aident les chercheurs à comprendre comment de petits changements dans les règles peuvent complètement changer le comportement du système, rendant parfois les cycles plus longs ou les motifs plus complexes.

L'Essentiel

En fin de compte, cet article est une enquête — un guide touristique amical — à travers le monde du Solitaire Bulgare et de ses nombreux parents. Il confirme que pour les nombres triangulaires, le jeu trouve toujours un lieu de repos paisible et unique. Pour tous les autres nombres, il trouve un cycle rythmique et répétitif. Les auteurs ne se contentent pas de dire que cela arrive ; ils l'ont mathématiquement prouvé, montrant exactement à quoi ressemblent ces cycles et combien il y en a. C'est un rappel que même dans un jeu de mélange de cartes, il existe un ordre profond et inébranlable qui attend d'être découvert.

Résumé technique de « A Short Survey of the Game Bulgarian Solitaire and Related Games »

Énoncé du problème
L'article traite des propriétés mathématiques du « solitaire bulgare », un système dynamique défini sur l'ensemble des partitions d'un entier positif $N$ . Le système fonctionne via une opération de décalage spécifique $T$ : étant donné une partition $\lambda = (\lambda_1, \lambda_2, \dots, \lambda_l)$ de $N$ , l'opération $T(\lambda)$ produit une nouvelle partition composée des parties $\lambda_1-1, \lambda_2-1, \dots, \lambda_l-1$ et de l'entier $l$ (le nombre de parties), en ignorant les zéros résultants. Le problème central consiste à caractériser le comportement de la séquence $\lambda, T(\lambda), T^2(\lambda), \dots$ . Plus précisément, l'article examine sous quelles conditions cette séquence converge vers un point fixe ou entre dans un cycle, et cherche à classifier toutes les partitions $T$ -cycliques (partitions $\mu$ telles que $T^i(\mu) = \mu$ pour un certain $i \ge 1$ ) pour un $N$ arbitraire.

Méthodologie et cadre formel
L'article adopte une approche combinatoire formelle ancrée dans la théorie des partitions d'entiers, initialement fondée par Leonhard Euler. La méthodologie comprend :

Définition formelle : Définition de l'espace d'états du jeu comme l'ensemble des partitions de $N$ et de la fonction de transition $T$ .
Caractérisation des cycles : Utilisation du fait que l'espace d'états est fini pour établir que le système doit nécessairement entrer dans un cycle.
Analyse structurelle : S'appuyer sur les travaux de Brandt [9], qui a caractérisé les cycles à l'aide d'un ensemble spécifique $M_n$ de séquences définies par des conditions de cardinalité. L'article synthétise les résultats de Brandt, Akin et Davis [1], et Etienne [16] pour décrire la structure des partitions cycliques.
Synthèse historique : L'article fait office de revue, compilant et contextualisant les développements historiques, les preuves et les variantes du jeu de 1980 à 2016, en référençant les contributions clés d'Oskolkov, Toom, Bojanov, Eriksson, Gardner, Knuth, et d'autres.

Contributions clés et résultats
La principale contribution de l'article est une synthèse consolidée du paysage théorique du solitaire bulgare et de ses variantes. Les principaux résultats présentés incluent :

Théorème d'équilibre de Brandt : Pour un nombre triangulaire $N = 1 + 2 + \dots + k$ , le système possède un point fixe unique (un cycle de longueur 1) donné par la partition $(k, k-1, \dots, 1)$ . En partant de toute configuration initiale, le système converge vers cet état.
Caractérisation des partitions cycliques : Pour un $N$ arbitraire, l'article présente le théorème (attribué à Etienne [16] et dérivé de Brandt [9]) stipulant qu'une partition $\lambda$ de $N = 1 + 2 + \dots + k + r$ (où $0 \le r \le k$ ) est $T$ -cyclique si et seulement si elle prend la forme :
$\lambda = (k + \delta_k, k-1 + \delta_{k-1}, \dots, 1 + \delta_1, \delta_0)$
où chaque $\delta_i \in \{0, 1\}$ et $\sum_{i=0}^k \delta_i = r$ .
Résolution de conjecture : L'article note la résolution de la conjecture de D. Knuth (selon laquelle le nombre de mouvements pour atteindre le point fixe pour un $N$ triangulaire est au plus $k(k-1)$ ) par Igusa [30], ainsi que la généralisation de cette borne pour un $N$ arbitraire par Etienne [16].
Variantes et généralisations : La revue répertorie de nombreuses variantes, notamment :
- Solitaire autrichien (Akin et Davis, 1985)
- Solitaire montréalais (Cannings et Haigh, 1992)
- Solitaire carolinien (Andreev, 1997)
- Solitaire bulgare aléatoire (Popov, 2003)
- Solitaire bulgare à deux mains (Bancroff, 2004)
- $\sigma$ -solitaire bulgare (Olson, 2016), qui permet de choisir plusieurs cartes d'une seule pile.
Problèmes de dénombrement connexes : L'article souligne un lien entre le solitaire bulgare et un problème de périodicité concernant des séquences d'entiers définies par $a_n = \#\{i : 1 \le i \le n-1 \text{ et } a_i + i < n\}$ , notant que la solution à ce problème a été fournie par Bojanov [8].

Signification et portée
L'article se positionne comme une « courte revue » destinée à fournir un aperçu complet de l'histoire, de la formulation mathématique et de la recherche ultérieure du jeu. Il souligne le rôle du jeu comme un pont entre les mathématiques récréatives (popularisées par Martin Gardner en 1983) et la théorie rigoureuse des jeux combinatoires. La signification réside dans l'agrégation de résultats disparates — allant des preuves de convergence à la classification des cycles et à l'exploration de variantes stochastiques et déterministes — en une référence unique. L'auteur présente modestement son travail comme un résumé de la littérature existante, incluant les vingt références de la revue de Hopkins de 2012 plus quatorze sources additionnelles, plutôt que de présenter de nouveaux théorèmes primaires concernant le jeu de solitaire lui-même.