Morpion Ultimate : ce que coûte vraiment le coup libre
Au Morpion Ultimate, la case où tu joues décide de la petite grille où ton adversaire jouera ensuite. Et si cette petite grille est déjà fermée, gagnée ou pleine, il joue où il veut : c'est le coup libre. Le conseil habituel, repris sur notre page de règles, est de ne pas l'offrir sans bonne raison. Mais combien coûte-t-il, au juste ? Nous avons posé la question à l'ordinateur du site, en le faisant jouer contre lui-même des centaines de fois. Réponse : entre deux coups pris au hasard dans la même position, celui qui offre le coup libre fait passer la part de parties perdues de 52 % à 64 %. Au passage, deux idées reçues en prennent un coup : celle de la grille du centre, et celle de la première petite grille gagnée.
Pourquoi demander à l'ordinateur
Le morpion classique est entièrement calculé : on connaît la valeur de chacune de ses 5 478 positions. Le Morpion Ultimate, avec ses 81 cases, est hors de portée d'un tel calcul. En 2020, une équipe de l'École normale supérieure (Guillaume Bertholon, Rémi Géraud-Stewart, Axel Kugelmann, Théo Lenoir et David Naccache) a montré que le premier joueur a une victoire forcée en 43 coups au plus, mais pour une autre règle : chez eux, une petite grille gagnée reste jouable tant qu'elle a des cases libres, et seul l'envoi vers une grille pleine donne le choix. Sur notre site, une petite grille gagnée est fermée, et l'envoi vers elle donne le coup libre. Pour cette règle, nous n'avons trouvé aucune résolution publiée.
Faute de partie parfaite connue, nous avons fait jouer les deux meilleurs niveaux de l'ordinateur, avec la fonction qui choisit leurs coups sur le site. Le Difficile calcule jusqu'à trois coups à l'avance, dans la limite de 2 500 positions par coup. L'Expert explore jusqu'à 30 000 positions par coup. Chaque partie a sa propre graine de hasard, qui départage les coups de même valeur : sur 800 parties Expert contre Expert, 793 sont différentes. Tous les chiffres qui suivent décrivent donc le jeu de ces deux ordinateurs, pas une vérité mathématique, et chaque pourcentage porte une marge d'erreur de quelques points.
Commencer : un vrai avantage
| Parties entre ordinateurs | Le premier joueur gagne | Le second gagne | Nul | Longueur médiane |
|---|---|---|---|---|
| Difficile contre Difficile (4 000 parties) | 51,5 % | 38,2 % | 10,3 % | 48 coups |
| Expert contre Expert (800 parties) | 47,6 % | 26,4 % | 26,0 % | 53 coups |
Entre deux Experts, le premier joueur remporte 64,4 % des parties qui ont un vainqueur, presque deux sur trois. Les nuls sont bien plus fréquents entre Experts qu'entre Difficiles (26 % contre 10 %), mais l'avantage de celui qui ouvre reste net aux deux niveaux. D'ailleurs, le classement du Morpion Ultimate ne compte que les parties jouées « À tour de rôle » : l'ordinateur y ouvre une partie sur deux. Une victoire allonge ta série, un nul la laisse telle quelle, une défaite la remet à zéro. Quand l'ordinateur commence, tenir le nul est déjà un bon résultat.
Les parties sont longues : entre deux Experts, 94,5 % comptent de 40 à 60 coups (les deux camps confondus), et la plus courte en a duré 39.
Le coup libre, mesuré
Premier constat : l'Expert l'évite. Dans les 11 764 situations où il pouvait, au choix, offrir le coup libre ou ne pas l'offrir, il ne l'a offert que 16,9 % du temps, alors qu'un coup tiré au hasard l'aurait offert 43,2 % du temps. Il ne s'interdit pas de le faire, puisqu'il juge chaque coup sur ses conséquences, mais il le fait rarement.
Pour mesurer ce que le coup libre coûte, il fallait une expérience à armes égales. Nous avons pris 723 positions au milieu de parties Expert contre Expert (entre le 12e et le 40e coup), à chaque fois une position où le camp au trait pouvait offrir le coup libre ou non. Depuis chacune, trois parties : l'une où il joue le coup de l'Expert, une autre où il joue un coup tiré au hasard parmi ceux qui n'offrent pas le coup libre, une dernière où il joue un coup tiré au hasard parmi ceux qui l'offrent. Ensuite, les deux Experts finissent la partie.
| Le camp au trait joue… | Il gagne | Nul | Il perd |
|---|---|---|---|
| le coup de l'Expert | 36,8 % | 25,3 % | 37,9 % |
| un coup au hasard qui n'offre pas le coup libre | 27,2 % | 20,6 % | 52,1 % |
| un coup au hasard qui offre le coup libre | 17,7 % | 18,3 % | 64,0 % |
Entre les deux coups pris au hasard, la seule différence est le coup libre, et elle se voit : les victoires tombent de 27,2 % à 17,7 %, les défaites montent de 52,1 % à 64,0 %. Position par position, le coup qui offre le coup libre a fini moins bien que l'autre dans 220 cas, mieux dans 117, et pareil dans les 386 restants. Ce n'est donc pas une défaite assurée, et l'Expert lui-même l'offrait dans 9,3 % de ces positions, quand il y voyait son intérêt. Mais c'est un handicap net.
La première ligne rappelle l'autre leçon : le coup de l'Expert fait bien mieux que les deux coups au hasard. Éviter le coup libre ne suffit pas à bien jouer ; c'est un filtre simple qui écarte une bonne part des mauvais coups.
Le piège de la grille gagnée par sa propre case
Il existe un coup libre qu'on offre sans s'en rendre compte : en gagnant. Remporter une petite grille la ferme, et la case jouée envoie l'adversaire ailleurs, comme d'habitude. Sauf si cette case occupe, dans sa petite grille, la même place que la petite grille dans la grande : la case en haut à gauche de la petite grille en haut à gauche, la case centrale de la grille du centre, et ainsi de suite. L'adversaire est alors renvoyé vers la grille que tu viens de fermer, et il joue où il veut.
Exemple vérifié dans le moteur : les croix tiennent le centre et le coin en bas à droite de la petite grille en haut à gauche. Elles la remportent en jouant sa case en haut à gauche, et les ronds ont 70 cases au choix sur toute la grande grille. Dans une autre partie, les croix tiennent le centre et le coin en haut à droite de cette même petite grille, et la remportent en jouant son coin en bas à gauche : les ronds sont alors envoyés dans la petite grille en bas à gauche, sans choix. Quand deux cases remportent la même petite grille, vérifie laquelle ne renvoie pas vers elle.
La grille du centre et la première grille : moins décisives qu'on le croit
La grille du centre appartient à quatre alignements de la grande grille, un coin à trois, un bord à deux. On s'attend donc à ce qu'elle décide plus souvent de la partie. Entre Experts, quand quelqu'un l'a remportée dans une partie gagnée, elle appartenait au vainqueur dans 60,9 % des cas, contre 58,4 % pour un coin et 57,6 % pour un bord. L'écart est plus petit que la marge d'erreur de ces mesures (environ 4 points pour le centre) : chez ces ordinateurs, le centre ne se distingue pas nettement. Elle reste un atout, comme toute petite grille, mais ne justifie pas de tout lui sacrifier.
Même constat pour la course à la première petite grille. Entre Experts, celui qui remporte la première petite grille gagne la partie dans 38,8 % des cas, la perd dans 35,3 % et fait nul dans 26,0 %. C'est à peine mieux qu'une partie sur deux parmi celles qui ont un vainqueur, alors que c'est le premier joueur, avantagé par ailleurs, qui prend cette première grille dans 57,0 % des parties. Une petite grille gagnée tôt n'est qu'une pièce de la grande grille : il en faut trois, alignées.
Ce qu'il faut retenir
- Avant chaque coup, regarde où il envoie. Si c'est une petite grille fermée, demande-toi ce que l'adversaire ferait avec le choix libre. Dans notre expérience, à coup tiré au hasard, l'offrir a fait passer les défaites de 52,1 % à 64,0 %.
- Quand tu remportes une petite grille, choisis la case gagnante qui n'occupe pas la même place que sa grille : sinon, tu offres le coup libre.
- Ne surestime pas la grille du centre ni la première grille gagnée : entre Experts, ni l'une ni l'autre ne décide de la partie à elle seule.
- Quand l'ordinateur commence, vise d'abord le nul : entre Experts, le premier joueur gagne près de deux parties décisives sur trois.
Pour les règles complètes, la page du Morpion Ultimate les détaille, avec les quatre niveaux de l'ordinateur. Si tu cherches à ne jamais perdre au morpion classique, notre guide donne la bonne réponse à chaque coup, et l'article sur les variantes du morpion situe l'Ultimate parmi ses cousins.