LA SEULE MAIN DE MAHJONG QUI ATTEND SUR CHAQUE TUILE
Le mahjong se joue avec des tuiles numérotées de 1 à 9 dans trois familles, chaque tuile existant en quatre exemplaires. Pour gagner, un joueur doit réunir une paire et quatre combinaisons, une combinaison étant soit trois tuiles identiques, soit trois tuiles de rangs consécutifs. Les joueurs piochent et défaussent à tour de rôle, en espérant compléter une telle main.
Parmi toutes les mains possibles, l’une a un statut légendaire. Les Neuf Portes utilisent treize tuiles d’une seule famille : 1-1-1, 2, 3, 4, 5, 6, 7, 8, 9-9-9. Quelle que soit la tuile de cette famille qui arrive ensuite, la main est complète. Piochez un 5, par exemple : la paire est 5-5, et les combinaisons sont 1-1-1, 2-3-4, 6-7-8 et 9-9-9. Cette « attente à neuf faces » rapporte la récompense de la catégorie la plus haute dans de nombreuses variantes du jeu.
Un théorème populaire, vérifié par machine
Les joueurs tiennent depuis longtemps les Neuf Portes pour la seule main d’une famille dotée de cette propriété, tant que la règle des quatre exemplaires par tuile est respectée. Jusqu’ici, cette croyance reposait sur des ordinateurs. Une étude de 2019 a passé en revue les 93 600 mains possibles de treize tuiles d’une famille et l’a confirmée ; une autre a classé tous les motifs d’attente en 828 catégories.
Shubin Xue, de l’Institut de technologie de Pékin, et Xingyu Zhong, de l’université nationale de Singapour, voulaient une preuve qui explique au lieu de compter. Les auteurs ont aussi posé une question plus large. Et si une famille comptait 3n rangs au lieu de neuf, et qu’une main gagnante exigeait une paire et n + 1 combinaisons ? Le mahjong ordinaire est le cas n = 3.
Huit mains, une seule rescapée
Leur réponse est une classification complète. Pour toute famille de six, neuf, douze rangs ou plus (tout multiple de trois à partir de six), il existe exactement huit mains qui gagnent quel que soit le rang pioché, si l’on met de côté la limite des quatre exemplaires. L’une est les Neuf Portes généralisées : trois exemplaires du rang le plus bas, un de chaque rang du milieu, trois du plus haut. Les sept autres, dont trois sont les images miroir de trois autres (la même main lue du rang le plus haut au plus bas), partagent toutes un défaut : chacune contient déjà quatre exemplaires d’un rang, si bien que piocher ce rang exigerait une cinquième tuile qui n’existe pas. Les Neuf Portes sont donc la seule main jouable avec un vrai jeu. Pour la plus petite famille, à trois rangs, il existe six mains de ce type, toutes jouables.
Au mahjong ordinaire, l’un des imposteurs s’écrit 1-1-1, 2, 3, 4, 5, 6-6-6-6, 7, 8. Un autre aligne 2, 3, 4-4-4-4, 5, 6-6-6-6, 7, 8, symétrique autour de son milieu.
La preuve ne fait aucune recherche exhaustive et ne suppose pas la réponse connue d’avance. Elle traite les mains comme des listes de nombres d’exemplaires par rang, et suit quelle paire chaque pioche permet d’utiliser pour gagner. Deux faits en ressortent : une main qui attend sur tous les rangs contient toujours au moins une fois chaque rang autre que le plus bas et le plus haut, et elle se décompose toujours en deux paires plus un ensemble de combinaisons. Avec moins de combinaisons — par exemple une paire et trois combinaisons sur neuf rangs —, les auteurs montrent qu’aucune main n’attend sur toutes les tuiles.
Quand la main grandit
Le mahjong taïwanais utilise des mains de seize tuiles : une paire et cinq combinaisons. La propriété y devient courante, car ajouter des combinaisons à une main en attente la laisse en attente. Une recherche par ordinateur des auteurs trouve 149 mains qui attendent sur toutes les tuiles, dont 11 réellement jouables, ce qui confirme un décompte antérieur. Pour dompter cette abondance, les auteurs proposent de s’intéresser aux mains « minimales », qu’on ne peut pas réduire en retirant des combinaisons, et conjecturent une formule pour le plus grand nombre de combinaisons qu’une telle main peut utiliser.
Une preuve en cours de vérification par machine
Les auteurs construisent une version formelle de leur preuve en Lean, un langage informatique de mathématiques vérifiées, et la décrivent comme en cours et rédigée à la main. Selon leur déclaration, des modèles GPT et Gemini ont aidé à rédiger et corriger le manuscrit, à prouver des lemmes auxiliaires, à ébaucher du code Lean et à explorer des pistes de recherche, chaque argument ayant été vérifié de façon indépendante par les auteurs. Un outil en ligne permet à chacun d’explorer ces mains.
