Le Solitaire et les mathématiques : quand les cartes révèlent des équations
Derrière chaque partie de Solitaire se cache un monde de mathématiques. Ce qui ressemble à un simple jeu de cartes est en réalité un terrain d’exploration pour les probabilistes, les combinatoriciens et les théoriciens des graphes. Combien de distributions de cartes sont possibles ? Quelle est la probabilité de gagner une partie donnée ? Le Solitaire est-il un jeu de hasard ou de compétence ? Les mathématiques apportent des réponses fascinantes.
52 cartes, un nombre astronomique de possibilités
Le point de départ de toute analyse mathématique du Solitaire est le nombre de distributions possibles d’un jeu de 52 cartes. Ce nombre, noté 52! (factorielle de 52), est égal à environ 8,07 × 1067. Pour donner une idée de cette grandeur : il y a plus de façons d’ordonner un jeu de 52 cartes qu’il n’y a d’atomes dans la Voie lactée.
Cela signifie que chaque partie de Solitaire que vous jouez est, avec une probabilité écrasante, unique dans l’histoire de l’humanité. Personne n’a jamais joué exactement la même distribution de cartes que vous, et personne ne le fera jamais. Chaque partie est une première mondiale.
La probabilité de victoire au Klondike
La question que tout joueur se pose : quelle proportion des parties de Klondike (la variante classique) est gagnable ? La réponse est plus nuancée qu’on pourrait le croire. Il faut distinguer deux concepts :
- Gagnabilité théorique : une partie est gagnable s’il existe une séquence de coups menant à la victoire, même si le joueur ne la connaît pas.
- Taux de victoire pratique : le pourcentage de parties effectivement gagnées par un joueur humain ou un algorithme.
Les recherches informatiques estiment que 79 à 82 % des distributions de Klondike (en tirage par 1 carte) sont théoriquement gagnables. En tirage par 3 cartes, ce taux descend à environ 60-65 %. Mais un joueur humain moyen ne gagne qu’environ 25-30 % de ses parties, car il ne dispose pas d’une vision parfaite des cartes cachées. Nous avons exploré ce sujet en détail dans notre article sur les probabilités au Solitaire.
La théorie des graphes appliquée aux mouvements
La théorie des graphes offre un cadre élégant pour modéliser le Solitaire. Chaque état du jeu (la position de toutes les cartes à un instant donné) est un nœud du graphe. Chaque coup légal est une arête reliant deux états. Résoudre une partie de Solitaire revient à trouver un chemin dans ce graphe depuis l’état initial jusqu’à un état final (toutes les cartes empilées sur les fondations).
Le problème est la taille du graphe. Pour une partie typique de Klondike, le nombre d’états possibles se compte en milliards. C’est pourquoi même les meilleurs algorithmes ne peuvent pas toujours déterminer si une partie est gagnable : l’espace de recherche est trop vaste pour être exploré exhaustivement dans un temps raisonnable.
En termes de complexité informatique, le problème de décider si une partie de Klondike est gagnable est NP-complet. Cela signifie qu’il n’existe probablement pas d’algorithme capable de résoudre toutes les instances en temps polynomial. Le Solitaire, ce jeu apparemment anodin, est donc aussi difficile à résoudre en général que les problèmes les plus célèbres de l’informatique théorique.
Klondike vs FreeCell : hasard contre déterminisme
La différence mathématique fondamentale entre Klondike et FreeCell réside dans l’information disponible. Au Klondike, une grande partie des cartes sont face cachée : le joueur prend ses décisions avec une information incomplète. C’est un jeu à information imparfaite, où le hasard joue un rôle significatif.
Le FreeCell, en revanche, est un jeu à information parfaite : toutes les cartes sont visibles dès le départ. Il n’y a aucun hasard une fois la distribution effectuée. Le joueur sait exactement ce qui l’attend et peut, en théorie, calculer la solution optimale. C’est pourquoi le FreeCell est souvent considéré comme plus « mathématique » que le Klondike.
Et les résultats sont frappants : sur les 32 000 distributions standard de FreeCell numérotées par Microsoft, 31 999 sont gagnables. Seule la distribution n°11982 est réputée impossible. Un taux de gagnabilité de 99,997 %, contre environ 80 % pour le Klondike. La quasi-absence de parties impossibles fait du FreeCell un jeu quasi déterministe, où la défaite est presque toujours imputable au joueur.
La combinatoire des colonnes : un problème d’optimisation
Au Solitaire, la manière dont vous répartissez les cartes entre les colonnes du tableau détermine vos options futures. Chaque mouvement de carte ouvre certaines possibilités et en ferme d’autres. C’est un problème classique d’optimisation combinatoire : trouver la séquence de coups qui maximise les chances de victoire.
Les mathématiciens modélisent ce problème par des arbres de décision. À chaque étape, le joueur choisit parmi plusieurs coups possibles. Chaque choix mène à un nouvel état avec ses propres options. L’arbre se ramifie exponentiellement : après seulement 10 coups, des milliers de chemins différents existent.
C’est cette explosion combinatoire qui rend le Solitaire si captivant pour le cerveau humain. Sans le savoir, chaque joueur effectue une forme d’exploration heuristique de cet arbre, s’appuyant sur l’intuition et l’expérience pour élaguer les branches improductives.
Les chaînes de Markov et le tirage de la pioche
Le tirage de la pioche au Klondike peut être modélisé par une chaîne de Markov. À chaque passage dans la pioche, l’état du système (quelles cartes restent, quelles cartes ont été jouées) définit les probabilités de transition vers l’état suivant.
Ce modèle révèle un phénomène intéressant : la pioche peut entrer dans un cycle. Si aucune carte de la pioche n’est jouable et que le joueur ne fait aucun mouvement dans le tableau, repasser la pioche produira exactement la même séquence de cartes. La partie est alors bloquée dans un état absorbant de la chaîne de Markov. Reconnaître ce moment - où la pioche tourne à vide - est un signal mathématique clair que la partie est perdue, à moins de trouver un mouvement dans le tableau.
La symétrie cachée du jeu de cartes
Un jeu de 52 cartes possède des symétries mathématiques que le Solitaire exploite. Les quatre couleurs (cœur, carreau, pique, trèfle) forment deux groupes : rouge et noir. Le Klondike utilise cette bipartition pour sa règle d’alternance des couleurs dans les colonnes. D’un point de vue mathématique, cette contrainte réduit l’espace des solutions de manière significative.
Certains théoriciens ont montré que les parties de Klondike « symétriques » (où l’on échange rouge et noir, ou cœur et carreau) ont la même gagnabilité. Cette invariance par symétrie permet de regrouper les distributions en classes d’équivalence, réduisant le nombre de cas à étudier.
L’entropie d’une partie de Solitaire
Le concept d’entropie, emprunté à la thermodynamique et à la théorie de l’information, peut s’appliquer au Solitaire. L’entropie mesure le degré de désordre ou d’incertitude d’un système. Au début d’une partie de Klondike, l’entropie est élevée : beaucoup de cartes sont cachées, l’incertitude est maximale.
À mesure que le joueur révèle des cartes et les place sur les fondations, l’entropie diminue. Une partie gagnée atteint une entropie de zéro : toutes les cartes sont ordonnées, il n’y a plus aucune incertitude. Le Solitaire peut ainsi être vu comme un processus de réduction d’entropie, un combat du joueur contre le désordre initial.
Applications pratiques : jouer mieux grâce aux maths
Comprendre les mathématiques du Solitaire peut concrètement améliorer votre jeu :
- Priorisez les colonnes longues : en termes de théorie des graphes, révéler une carte dans une colonne de 6 cartes cachées ouvre plus de chemins que dans une colonne de 2.
- Gardez les cellules libres (au FreeCell) : chaque cellule libre double approximativement le nombre de cartes que vous pouvez déplacer en un coup. Quatre cellules libres = 24 = 16 cartes déplaçables.
- Comptez les passages de pioche : si vous avez parcouru la pioche deux fois sans jouer de carte, les probabilités sont fortement contre vous.
- Ne montez pas trop vite sur les fondations : une carte sur la fondation n’est plus disponible pour le tableau. Parfois, garder un As ou un 2 dans le jeu offre plus d’options qu’il n’en supprime.
Conclusion : un jeu de cartes, un laboratoire mathématique
Le Solitaire est bien plus qu’un passe-temps : c’est un laboratoire mathématique portatif. Probabilités, combinatoire, théorie des graphes, chaînes de Markov, complexité informatique : chaque partie met en jeu des concepts qui occupent les chercheurs depuis des décennies. Et la prochaine fois que vous retournerez une carte, rappelez-vous que vous explorez un espace mathématique de 8 × 1067 possibilités. Pas mal pour un jeu de patience.
