Le Morpion et la théorie des jeux : pourquoi le premier joueur ne gagne pas toujours
Dans la plupart des jeux de société, commencer donne un avantage. Aux échecs, les Blancs gagnent statistiquement plus souvent. Au Puissance 4, le premier joueur peut forcer la victoire avec une stratégie parfaite. Mais au Morpion, quelque chose d’étonnant se produit : le premier joueur ne gagne pas forcément. Mieux encore, avec un jeu optimal des deux côtés, la partie se termine toujours par un match nul. Ce résultat, loin d’être anodin, constitue l’un des exemples les plus élégants de la théorie des jeux appliquée à un jeu de plateau.
La théorie des jeux : un cadre pour analyser les décisions
La théorie des jeux est une branche des mathématiques qui étudie les interactions stratégiques entre des agents rationnels. Développée par John von Neumann et Oskar Morgenstern dans les années 1940, puis enrichie par John Nash dans les années 1950, elle fournit des outils pour comprendre comment des joueurs prennent des décisions quand le résultat dépend aussi des choix de l’adversaire.
Le Morpion est ce qu’on appelle un jeu à somme nulle à information complète. À somme nulle, parce que le gain d’un joueur est la perte de l’autre - il n’y a pas de coopération possible. À information complète, parce que les deux joueurs voient l’intégralité du plateau à tout moment. Aucune carte cachée, aucun dé, aucun hasard. Tout est visible, tout est déterministe.
Ces deux propriétés font du Morpion un candidat idéal pour l’analyse théorique. Et c’est précisément ce que les mathématiciens ont fait : ils ont analysé chaque partie possible du début à la fin.
L’avantage du premier joueur : mythe ou réalité ?
Intuitivement, jouer en premier semble avantageux. Le premier joueur (X) choisit sa case librement, pose le premier jalon de sa stratégie et force l’adversaire à réagir. Sur les neuf cases, X en occupera cinq contre quatre pour O. Cette asymétrie mathématique suggère un avantage structurel.
Et en pratique, c’est vrai : parmi les joueurs débutants, X gagne plus souvent. Mais cette observation cache un phénomène plus profond. L’avantage de X ne vient pas d’une supériorité intrinsèque de la position - il vient des erreurs de O. Quand O joue parfaitement, l’avantage du premier coup s’évapore entièrement.
C’est là que le Morpion se distingue de nombreux autres jeux. Comme nous l’avons expliqué dans notre article sur le Morpion résolu, l’analyse exhaustive de l’arbre de jeu montre qu’avec un jeu parfait des deux côtés, chaque partie se termine par un match nul. Le premier joueur ne peut pas forcer la victoire, même en jouant de manière optimale.
L’équilibre de Nash au Morpion
John Nash a démontré en 1950 que tout jeu fini possède au moins un équilibre - un ensemble de stratégies où aucun joueur n’a intérêt à changer unilatéralement sa manière de jouer. Au Morpion, l’équilibre de Nash correspond précisément au jeu parfait : les deux joueurs suivent leur stratégie optimale, et le résultat est le match nul.
Concrètement, cela signifie que si X joue la meilleure stratégie possible et que O fait de même, aucun des deux ne peut améliorer son résultat en changeant de stratégie. Le match nul est un point fixe - une situation stable dont personne ne veut s’écarter.
Cet équilibre a une conséquence fascinante : au Morpion, la « victoire » d’un joueur parfait n’est pas de gagner, mais de ne jamais perdre. Le jeu optimal est fondamentalement défensif. Chaque coup vise à maintenir l’équilibre tout en guétant l’erreur adverse.
Comparaison avec d’autres jeux : où le premier joueur gagne vraiment
Le contraste avec d’autres jeux de stratégie est saisissant. Au Puissance 4, résolu mathématiquement en 1988 par Victor Allis, le premier joueur peut forcer la victoire sur le plateau standard 7×6. L’équilibre de Nash du Puissance 4 est une victoire du premier joueur, pas un match nul. La différence vient de la taille du plateau : un espace de jeu plus grand offre suffisamment de place pour construire des menaces impossibles à toutes bloquer.
Aux échecs, la question n’est toujours pas résolue formellement. Les Blancs gagnent environ 55 % des parties entre joueurs de haut niveau, ce qui suggère un avantage du premier joueur, mais personne n’a encore prouvé si le jeu parfait mène à une victoire des Blancs ou à un match nul. L’arbre de jeu des échecs est tout simplement trop vaste pour être exploré exhaustivement avec les technologies actuelles.
Au Go, le problème de l’avantage du premier joueur est résolu différemment : une compensation (le komi) est accordée au second joueur pour équilibrer la partie. Cette approche pragmatique reconnaît l’avantage du premier coup sans prétendre l’éliminer mathématiquement.
Pourquoi le Morpion est différent : la taille compte
Le secret du Morpion tient dans ses dimensions : 3×3, c’est trop petit pour que le premier joueur puisse exploiter son avantage. Avec seulement 9 cases et 8 lignes gagnantes, le second joueur dispose de suffisamment de ressources défensives pour neutraliser chaque menace.
Pour comprendre pourquoi, examinons l’arbre de jeu. Le premier joueur peut créer au maximum une fourche (deux menaces simultanées), mais le second joueur, en jouant correctement, empêche systématiquement la formation de cette fourche. Sur un plateau 3×3, les lignes gagnantes s’entrecroisent tellement que bloquer une menace contribue souvent à en bloquer d’autres. Comme l’explique notre analyse du premier coup au Morpion, même le meilleur départ possible - la case centrale - ne suffit pas à forcer la victoire.
Agrandissez le plateau et tout change. Au Gomoku (5 pions alignés sur un grand plateau), le premier joueur a un avantage écrasant - à tel point que des règles spéciales limitent ses premiers coups pour rééquilibrer le jeu. La taille du plateau détermine l’équilibre entre attaque et défense.
Le théorème de Zermelo et les jeux déterminés
Le résultat du Morpion s’inscrit dans un cadre plus large : le théorème de Zermelo (1913). Ce théorème affirme que dans tout jeu fini à deux joueurs, à somme nulle et à information complète, l’un des trois résultats suivants est forcé : soit le premier joueur a une stratégie gagnante, soit le second joueur en a une, soit les deux peuvent forcer le match nul.
Le Morpion appartient à la troisième catégorie. Ce n’est pas un hasard ni une curiosité : c’est une propriété mathématique démontrée. Le match nul n’est pas un résultat « par défaut » quand personne ne joue bien - c’est le résultat quand tout le monde joue parfaitement.
Cette distinction est essentielle. Quand deux débutants jouent au Morpion, le hasard et les erreurs déterminent le vainqueur. Quand deux experts jouent, le résultat est prédéterminé dès le premier coup : ce sera un match nul. Le jeu devient alors un exercice de vérification mutuelle, où chaque joueur s’assure que l’autre ne commet pas d’erreur.
L’algorithme Minimax : la stratégie parfaite formalisée
La stratégie optimale au Morpion peut être calculée par l’algorithme Minimax. Ce procédé, central en intelligence artificielle, explore l’arbre de jeu complet et attribue une valeur à chaque position : +1 si X gagne, -1 si O gagne, 0 pour un match nul.
Le principe est simple : X cherche à maximiser la valeur, O cherche à la minimiser. À chaque tour, le joueur actif choisit le coup qui mène à la meilleure valeur de son point de vue, en supposant que l’adversaire fera de même. Quand on applique Minimax à la position de départ du Morpion, la valeur retournée est 0 - confirmation mathématique que le jeu parfait produit un match nul.
L’arbre de jeu du Morpion contient 255 168 parties possibles (en ignorant les symétries) et 765 positions uniques. C’est suffisamment petit pour qu’un ordinateur l’explore en une fraction de seconde, mais suffisamment complexe pour que le cerveau humain ne puisse pas le calculer mentalement en temps réel - ce qui explique pourquoi des erreurs se glissent si fréquemment dans les parties humaines.
Ce que le Morpion nous enseigne sur la stratégie
Le Morpion, malgré sa simplicité, illustre des principes fondamentaux de la théorie des jeux qui s’appliquent bien au-delà du plateau de 3×3. Premier enseignement : l’avantage du premier joueur n’est pas universel. Il dépend de la structure du jeu, de la taille du plateau et de l’équilibre entre les possibilités offensives et défensives.
Deuxième enseignement : un jeu peut être complètement résolu sans perdre son intérêt. Nous savons depuis des décennies que le Morpion parfait mène au match nul, et pourtant des millions de personnes continuent d’y jouer. La connaissance théorique du résultat optimal ne supprime pas le plaisir du jeu - elle l’éclaire différemment.
Troisième enseignement, le plus profond : dans un jeu équilibré, la meilleure stratégie n’est pas d’attaquer à tout prix, mais de ne jamais laisser d’ouverture. L’équilibre de Nash du Morpion nous rappelle que la solidité défensive prime sur la créativité offensive quand le terrain est restreint. C’est une leçon qui dépasse le cadre du jeu et touche à la stratégie dans sa forme la plus pure : parfois, ne pas perdre est déjà gagner.