Le Mahjong Solitaire et les mathématiques : combien de dispositions sont solubles ?
Vous êtes-vous déjà retrouvé bloqué au Mahjong Solitaire, convaincu que la disposition était impossible à résoudre ? Peut-être aviez-vous raison. Derrière l’élégance visuelle des différentes dispositions de tuiles se cachent des questions mathématiques fascinantes. Combien de configurations sont réellement gagnables ? Existe-t-il un moyen de garantir qu’une partie soit toujours soluble ? Plongeons dans les mathématiques du Mahjong Solitaire.
Le problème fondamental : tuiles libres et blocages
Le Mahjong Solitaire consiste à retirer des paires de tuiles identiques d’un empilement tridimensionnel. La règle clé est qu’une tuile ne peut être retirée que si elle est « libre » : aucune tuile ne la recouvre et au moins un de ses côtés (gauche ou droit) est dégagé.
Cette contrainte crée un problème combinatoire considérable. Avec la disposition classique « Tortue » (144 tuiles, soit 72 paires), le nombre total d’arrangements possibles des tuiles est astronomique : de l’ordre de 1040. Parmi ces arrangements, seule une fraction est soluble, c’est-à-dire qu’il existe une séquence de retraits qui élimine toutes les tuiles.
Le pourcentage de parties gagnables : un débat qui dure
Déterminer le pourcentage exact de dispositions solubles est un problème NP-difficile. Autrement dit, il n’existe pas d’algorithme connu capable de répondre efficacement pour toutes les configurations. Les chercheurs ont donc recours à des simulations statistiques.
Plusieurs études, menées notamment par des chercheurs en informatique théorique, ont tenté d’estimer ce pourcentage pour la disposition Tortue classique. Les résultats varient, mais convergent autour d’une fourchette :
- Avec un jeu parfait (le joueur fait toujours le choix optimal) : environ 97 à 99 % des dispositions sont solubles. Cela signifie que presque toutes les parties peuvent théoriquement être gagnées.
- Avec un jeu naïf (le joueur retire les paires au hasard parmi celles disponibles) : le taux de réussite chute à environ 3 à 5 %. L’écart est colossal et révèle toute l’importance de la stratégie.
Ce contraste saisissant démontre que le Mahjong Solitaire est un jeu où le hasard initial (la disposition des tuiles) est presque toujours surmontable par une stratégie adéquate. Le vrai défi n’est pas la chance, mais la capacité du joueur à anticiper les conséquences de ses choix.
Pourquoi certaines parties sont insolubles
Les 1 à 3 % de parties insolubles le sont pour une raison précise : le blocage mutuel. Imaginons quatre tuiles identiques (puisqu’il y a quatre exemplaires de chaque tuile au Mahjong). Si deux d’entre elles sont empilées l’une sur l’autre et que les deux autres sont également empilées l’une sur l’autre, il devient impossible de former les deux paires nécessaires.
Plus formellement, une configuration est insoluble quand il existe un cycle de dépendances entre les tuiles : pour libérer A, il faut retirer B ; pour retirer B, il faut libérer C ; et pour libérer C, il faut retirer A. Ce genre de verrou apparaît rarement dans les dispositions aléatoires, mais il existe.
Les algorithmes de génération de grilles solubles
Pour éviter la frustration d’une partie impossible, la plupart des implémentations modernes utilisent un algorithme de génération inverse. Au lieu de placer les tuiles aléatoirement puis de vérifier si la configuration est soluble, on construit la grille à l’envers :
- On part d’une grille vide avec la forme de la disposition choisie.
- On place les tuiles par paires, en commençant par les positions les plus profondes (celles qui seront retirées en dernier).
- Chaque paire est placée dans des positions qui seront accessibles au moment de leur retrait.
- On continue jusqu’à ce que toutes les 72 paires soient placées.
Ce procédé garantit qu’il existe au moins une solution, puisque la séquence de construction inverse est elle-même une solution valide. C’est élégant, efficace, et transparent pour le joueur.
Cependant, cette méthode a un biais subtil : elle ne produit pas des dispositions uniformément aléatoires. Certaines configurations apparaissent plus souvent que d’autres, ce qui peut légèrement fausser la perception de la difficulté. Les puristes préfèrent parfois le vrai aléatoire, quitte à tomber occasionnellement sur une partie insoluble.
La complexité selon la disposition
Toutes les dispositions de tuiles ne se valent pas du point de vue mathématique. La disposition influence directement le pourcentage de configurations solubles et la difficulté de résolution.
- La Tortue (classique) : 5 couches d’empilement, forte interdépendance entre les tuiles centrales. Difficulté modérée à élevée.
- Les dispositions plates (une seule couche) : toutes les tuiles sont immédiatement visibles. Le taux de solubilité est plus élevé (> 99 %), mais le jeu perd sa dimension stratégique de gestion des couches.
- Les pyramides hautes : plus de couches signifie plus de contraintes et plus de blocages potentiels. Le taux de solubilité diminue.
Un résultat contre-intuitif : les dispositions les plus « jolies » (symétriques, compactes) ne sont pas forcément les plus jouables. La symétrie crée des positions miroir qui augmentent le risque de blocage mutuel.
La théorie des graphes au service du Mahjong
Les mathématiciens modélisent le Mahjong Solitaire comme un problème de graphe. Chaque tuile est un nœud, et les relations de blocage (recouvrement, adjacence) sont des arêtes. Résoudre une partie revient à trouver un couplage parfait dans ce graphe, sous contrainte d’ordre topologique.
Cette modélisation permet d’appliquer des algorithmes classiques de la théorie des graphes : recherche en profondeur avec retour en arrière (backtracking), heuristiques gloutonnes, ou même algorithmes génétiques. En 2003, une équipe de l’université de Limerick a démontré que le problème de décision « cette configuration est-elle soluble ? » est NP-complet dans le cas général.
Hasard vs stratégie : le vrai équilibre
Le Mahjong Solitaire occupe une place particulière dans le spectre des jeux : c’est un jeu à information imparfaite (les tuiles cachées sous d’autres ne sont pas visibles) mais à état déterministe (pas de hasard après la distribution initiale). Cela le rapproche du Solitaire (patience) aux cartes, avec une différence cruciale : la structure tridimensionnelle ajoute une couche de complexité.
Les stratégies gagnantes exploitent précisément cette structure. La règle d’or - toujours privilégier les tuiles des couches supérieures - découle directement de l’analyse mathématique : en libérant les couches hautes, on augmente le nombre de tuiles accessibles et donc le nombre de paires jouables. C’est une heuristique gloutonne qui, sans être optimale, s’approche très souvent de la solution.
Ce que les mathématiques nous apprennent sur le plaisir de jouer
Paradoxalement, une partie de Mahjong Solitaire qui serait toujours soluble serait moins satisfaisante. La possibilité de l’échec - même rare - donne sa valeur à la victoire. Les concepteurs de jeux le savent bien : le taux idéal de réussite pour maintenir l’engagement se situe entre 70 et 85 %, un équilibre entre défi et gratification.
Les mathématiques nous révèlent que le Mahjong Solitaire atteint naturellement cet équilibre : presque toujours soluble en théorie, mais suffisamment exigeant en pratique pour que la victoire reste une conquête personnelle. C’est sans doute l’une des raisons de son succès planétaire, des premiers logiciels PLATO dans les années 1980 jusqu’aux versions en ligne d’aujourd’hui.
