Stratégie du morpion infini : le jeu entièrement calculé
Au morpion classique, deux joueurs attentifs font toujours match nul. Le morpion infini change une seule règle : chacun n'a que trois symboles, et poser le quatrième fait disparaître le plus ancien. La grille ne se remplit plus jamais, et la question devient intéressante : avec un jeu parfait, qui gagne ?
Pour répondre sans approximation, nous avons fait résoudre le jeu entier par le moteur de règles du site, celui-là même qui arbitre tes parties. Chaque position que l'on peut atteindre depuis la grille vide a été examinée, puis classée : gagnée, perdue ou nulle pour le camp qui doit jouer, avec le nombre exact de coups avant l'alignement. Le calcul a ensuite été refait par un second programme, écrit à part avec ses propres règles, et les deux tombent d'accord sur chaque position. Ce qui suit en est le compte rendu, avec les idées que tu peux appliquer de tête en partie.
Les règles exactes, car tout en dépend
Le moindre détail de règle change le résultat d'un calcul exhaustif. Voici celles de notre jeu, telles que le moteur les applique :
- On joue sur la grille 3×3, chacun son tour, sur une case vide. Dans tout cet article, les croix commencent.
- Tant qu'un joueur a moins de trois symboles, rien de spécial ne se passe.
- Quand il pose son quatrième symbole, son plus ancien est retiré, puis on regarde s'il a aligné trois symboles. Une ligne qui comptait sur le symbole retiré ne vaut donc rien.
- On ne peut pas rejouer sur la case du symbole qui va partir : au moment de jouer, elle est encore occupée.
- Au bout de 60 coups (les deux camps confondus) sans alignement, la partie est déclarée nulle.
Dans le jeu comme dans les figures de cet article, le symbole qui partira au prochain coup de son camp est affiché en transparent, dans un cadre en pointillés. Le détail de ces règles est sur la page du morpion infini.
Ce que donne le calcul complet
En partant de la grille vide, on peut atteindre 116 074 positions différentes où la partie n'est pas encore finie, en comptant le camp qui a le trait (la position compte aussi l'ordre d'arrivée des symboles, puisqu'il décide lequel partira). Le résultat du calcul :
| Positions | Gagnées pour le camp au trait | Perdues | Nulles |
|---|---|---|---|
| Toutes (116 074) | 78 613 | 24 268 | 13 193 |
| Trois symboles chacun (98 784) | 65 808 | 21 760 | 11 216 |
Deux enseignements. D'abord, dans deux positions à trois contre trois sur trois, le camp qui a le trait possède une victoire forcée : avoir la main compte énormément. Ensuite, les victoires forcées sont courtes : la plus longue de tout le jeu ne demande que 17 coups (les deux camps confondus, soit 9 coups du gagnant). Depuis la grille vide, la victoire forcée tombe au plus tard au treizième coup de la partie, très loin de la limite des 60 coups.
Le meilleur premier coup : un bord
Voici le résultat le plus surprenant. Depuis la grille vide, les croix gagnent à coup sûr, mais seulement en ouvrant sur un bord. Le centre et les coins, qu'on apprend à préférer au morpion classique, ne mènent qu'au nul si l'adversaire répond bien.
Après une ouverture sur un bord, l'alignement tombe au plus tard au septième coup des croix, quoi que fassent les ronds. Au morpion classique, les neuf ouvertures se valent (toutes mènent au nul) et l'on conseille plutôt le coin. Ici, le bord est la seule ouverture qui gagne.
Le calcul donne le verdict, pas la raison. Une observation aide pourtant à l'accepter : le premier symbole posé est aussi le premier à partir, au quatrième coup de son camp. Dans la partie modèle plus bas, le symbole du bord ne sert qu'à forcer les premières réponses, puis s'efface au moment où les croix tiennent le centre et un coin. Si tu ouvres au centre ou dans un coin, l'adversaire peut tenir le nul aussi longtemps qu'il ne se trompe pas.
Quand l'adversaire ouvre : les réponses qui tiennent
Si c'est ton adversaire qui commence, tes réponses dépendent de son ouverture. Bonne nouvelle : contre le centre et le coin, ce sont exactement celles du morpion classique.
| Il ouvre… | Réponses qui tiennent le nul | Réponses qui perdent |
|---|---|---|
| au centre | un coin, n'importe lequel | les quatre bords (alignement au plus tard à son cinquième coup) |
| dans un coin | le centre, et lui seul | les sept autres cases (alignement au plus tard à son cinquième coup) |
| sur un bord | aucune | toutes, mais les deux coins d'en face retardent la défaite jusqu'à son septième coup |
Contre une ouverture sur un bord, aucune réponse ne sauve la partie face à un adversaire parfait, mais toutes ne se valent pas. Les deux coins voisins de son symbole, les deux autres bords de côté et le bord d'en face perdent au plus tard à son cinquième coup. Le centre tient jusqu'au sixième. Les deux coins éloignés (en bas à gauche et en bas à droite quand il ouvre sur le bord du haut) tiennent jusqu'au septième : c'est la défense la plus tenace, celle qui laisse le plus d'occasions à l'attaquant de se tromper.
Le plan des croix après l'ouverture sur un bord
Supposons que tu ouvres sur le bord du haut. Ta deuxième case dépend de la réponse :
- s'il prend un coin éloigné, seul le centre garde la victoire forcée ;
- s'il prend le centre, seuls les deux coins voisins de ton bord gagnent (en haut à gauche ou en haut à droite).
Dans ces figures, ✓ marque un coup qui garde la victoire forcée (ou le nul quand rien ne gagne) et ✗ un coup qui perd contre un jeu parfait. Une case sans marque donne le nul.
Une partie modèle, coup par coup
Voici une suite où les croix gagnent le plus vite possible et où les ronds résistent le plus longtemps possible. Chaque coup a été vérifié par le calcul.
Les croix ouvrent sur le bord du haut, les ronds répondent dans le coin en bas à gauche. Les croix prennent le centre et menacent le bord du bas (colonne du milieu) : les ronds doivent bloquer là, ce qui leur donne deux symboles sur la ligne du bas. Les croix bloquent dans le coin en bas à droite, ce qui menace à son tour la diagonale par le coin en haut à gauche, et les ronds bloquent encore. Chacun a maintenant trois symboles, et c'est là que le morpion infini commence vraiment.
Regarde la colonne de gauche dans la première figure : les ronds y ont deux symboles et la case du milieu est libre. On croirait une menace. Ce n'en est pas une, car le rond du coin en bas à gauche est le prochain à partir : dès que les ronds jouent, il disparaît avant que l'on vérifie l'alignement. Bloquer cette fausse menace au bord gauche perd la partie. Le bon coup est le coin en haut à droite : le symbole du bord du haut s'en va, et la colonne de droite devient une vraie menace, puisque le prochain symbole des croix à partir est celui du centre, qui n'en fait pas partie.
Les ronds bloquent au bord droit (leur coin en bas à gauche disparaît). Les croix reprennent alors ce coin libéré : le centre s'en va, et la diagonale par le centre devient la nouvelle menace. Les ronds bloquent au centre, perdent leur symbole du bord du bas et menacent à leur tour la ligne du milieu. Les croix bloquent au bord gauche, et la position suivante est le cœur de la stratégie.
Les croix ont deux symboles dans la colonne de gauche, mais la troisième case est occupée par un rond. Seulement, ce rond est le plus ancien de son camp. Les ronds doivent jouer, et quel que soit leur coup, leur symbole du coin en haut à gauche disparaît : les croix y posent leur septième symbole et alignent. Le blocage des ronds n'a pas été battu, il s'est dissous tout seul.
Les trois idées qui décident des parties
Une menace ne compte que si aucun de ses symboles ne va partir
Deux symboles alignés avec une case libre ne menacent rien si l'un des deux est le prochain de son camp à disparaître. Le réflexe à prendre : avant de bloquer, regarde quel symbole est en pointillés. La partie modèle l'a montré, bloquer une fausse menace n'est pas seulement inutile, c'est souvent le coup qui perd, parce qu'il gaspille un tour et que ton propre symbole le plus ancien s'en va pendant ce temps.
Un blocage a une durée de vie
Un symbole posé à ton coup numéro N disparaît quand tu joues ton coup N + 3. Il reste donc sur la grille pendant tes deux coups suivants, et part au troisième. Un blocage n'est jamais définitif : compte combien de coups il te reste avant qu'il ne parte, et prépare la suite avant ce moment-là, pas après.
Devoir jouer peut suffire à perdre
C'est l'idée la plus profonde du jeu, celle que les joueurs d'échecs appellent le zugzwang : la position où l'on préférerait passer son tour. Au morpion infini, passer est interdit, et chaque coup après le troisième fait partir ton symbole le plus ancien. Si ce symbole était un blocage, ton propre coup ouvre la porte à l'adversaire.
Dans cette position, les croix n'ont aucune menace : leur symbole du coin en bas à gauche est le prochain à partir, la diagonale ne vaut rien, et la colonne du milieu est bloquée par le rond du bord du bas. Si les ronds pouvaient passer, les croix n'auraient aucune victoire forcée. Mais ils doivent jouer, leur rond du bord du bas disparaît, et les croix posent leur symbole dans la case libérée : la colonne du milieu est alignée (le symbole du coin en bas à gauche part au même moment, sans conséquence).
Le calcul montre que ce n'est pas une curiosité. Sur les 21 760 positions à trois contre trois perdues pour le camp au trait, 6 368 ne sont perdues que parce qu'il faut jouer : si ce camp pouvait passer, l'adversaire n'aurait aucune victoire forcée. Près d'une défaite sur trois vient donc de ce mécanisme. La leçon pratique : quand tes blocages sont en place, cherche le coup qui ne fait partir aucun d'eux, et quand c'est l'adversaire qui doit jouer, regarde ce que son coup va libérer.
Lire une position en partie : la méthode
Tu ne retiendras pas 116 074 positions, mais tu peux appliquer une routine à chaque coup, dans cet ordre :
- Puis-je aligner maintenant ? Cherche deux de tes symboles alignés avec une case libre, aucun des deux n'étant en pointillés.
- A-t-il une vraie menace ? Même examen pour l'adversaire. Ignore les lignes qui comptent sur son symbole en pointillés.
- Qu'est-ce que mon coup fait partir ? Si ton symbole en pointillés bloque une ligne adverse, ton coup va libérer cette case : vérifie que l'adversaire ne pourra pas y aligner.
- Quelle case va se libérer chez lui ? Si son symbole en pointillés bloque une de tes lignes, prépare cette ligne : au prochain coup, il partira tout seul.
Le troisième point est celui que l'on oublie le plus. C'est lui qui fait perdre les ronds dans la partie modèle.
Questions fréquentes
Le morpion infini est-il résolu ?
Oui, avec nos règles (trois symboles chacun, alignement vérifié après le retrait) : le premier joueur gagne, à condition d'ouvrir sur un bord. Le calcul porte sur toutes les positions atteignables et a été vérifié par deux programmes indépendants. Avec une autre règle, par exemple un alignement vérifié avant le retrait du symbole le plus ancien, le résultat pourrait être différent : il faudrait refaire le calcul.
Faut-il toujours bloquer quand l'adversaire a deux symboles alignés ?
Non. Si l'un des deux est son prochain symbole à partir, la ligne ne menace rien, et la bloquer peut te coûter la partie.
Celui qui commence a-t-il un avantage ?
Décisif, oui, s'il ouvre sur un bord et ne se trompe jamais ensuite. S'il ouvre au centre ou dans un coin, son adversaire peut tenir le nul en répondant comme au morpion classique : un coin contre le centre, le centre contre un coin.
Pour aller plus loin
Le morpion classique a sa propre résolution, racontée dans le Morpion résolu, et les autres façons de renouveler la grille sont présentées dans les variantes du Morpion. Pour mettre ces idées en pratique, le défi du jour propose chaque jour une position de morpion infini où tu dois forcer l'alignement en 2, 3 ou 4 coups : c'est exactement l'exercice des menaces réelles et des symboles qui partent. Et pour jouer, tout part de l'accueil du Morpion.