Battre l'ordinateur au morpion : tes chances exactes à chaque niveau
Notre morpion propose quatre niveaux d'ordinateur : Facile, Moyen, Difficile et Imbattable. Leurs descriptions disent comment ils jouent, pas combien de parties on peut leur prendre. Nous avons donc posé la question au moteur du jeu lui-même : si tu joues parfaitement, sans jamais prendre le risque de perdre, quelle part de tes parties peux-tu gagner contre chaque niveau ? La réponse surprend surtout pour le Difficile : quand il commence, il est aussi imbattable que l'Imbattable, et quand tu commences, ton meilleur piège ne le fait tomber que quatre fois sur dix.
Comment le calcul a été fait
L'ordinateur du site tire au sort une partie de ses coups : le Facile ne voit qu'une fois sur deux qu'il peut gagner ou qu'il doit bloquer, le Moyen joue au hasard quand rien ne presse, le Difficile joue parfois « au jugé » en début de partie. Nous avons repris la fonction qui choisit ses coups, telle qu'elle tourne sur le site, et nous avons énuméré tous les résultats possibles de ses tirages au sort. On obtient, pour chacune des positions de la grille, la probabilité qu'il joue chaque case.
Reste à trouver ta meilleure stratégie contre lui. Pour chaque position, le programme cherche le coup qui maximise ta probabilité de gagner, en écartant tout coup qui laisserait à l'ordinateur la moindre chance de l'emporter. Ces probabilités sont exactes si le tirage au sort du programme est parfaitement équilibré. Pour le vérifier, nous avons joué cette stratégie dans 40 000 vraies parties par niveau et par camp, avec les graines aléatoires du jeu : les fréquences observées collent au calcul (par exemple 39,59 % de victoires mesurées au Difficile quand tu commences, pour 40 % calculés), et aucune de ces 320 000 parties n'a été perdue.
Le tableau : ce qu'un joueur parfait peut espérer
| Niveau | Tu commences | Il commence | À tour de rôle | Parties par victoire, en moyenne |
|---|---|---|---|---|
| Facile | 96,3 % | 62,9 % | 79,6 % | 1,26 |
| Moyen | 92,7 % | 26,0 % | 59,4 % | 1,68 |
| Difficile | 40,0 % | 0 % | 20,0 % | 5 |
| Imbattable | 0 % | 0 % | 0 % | aucune victoire possible |
Chaque pourcentage est la part maximale de victoires, avec zéro défaite ; le reste des parties finit en match nul. La colonne « À tour de rôle » est la moyenne des deux premières : c'est le réglage qui compte, avec un compte, pour le classement des séries, où le serveur te fait ouvrir une partie sur deux. Dans ce classement, aux niveaux Facile, Moyen et Difficile, une victoire allonge ta série, un nul la laisse telle quelle et une défaite la remet à zéro. La dernière colonne dit donc combien de parties il te faut, en moyenne, pour gagner un point de série en jouant parfaitement : une sur cinq au Difficile.
Facile et Moyen : l'écart se fait quand ils commencent
Quand tu commences, les deux premiers niveaux tombent presque à tous les coups, et le meilleur premier coup est le même : un coin (96,3 % de victoires au Facile, 92,7 % au Moyen, contre environ 83 à 92 % pour le centre ou un bord). La raison est simple. Le Moyen joue au hasard tant qu'il n'a rien à gagner ni à bloquer, et face à un coin, une seule de ses huit réponses ne perd pas : le centre. Sept fois sur huit, il est déjà perdu après son premier coup.
La figure montre la version la plus courte de la punition. Tu ouvres en haut à gauche, il répond sur le bord du haut. Tu joues sur le bord gauche : il est obligé de bloquer en bas à gauche, et le Moyen bloque toujours. Ta croix au centre crée alors deux menaces à la fois, sur la ligne du milieu et sur la diagonale. Même quand il trouve le centre, tout n'est pas joué : il te reste 41,7 % de chances de gagner, parce qu'il joue encore au hasard dès que rien ne presse.
Quand c'est lui qui commence, le Moyen devient bien plus coriace : 26 % de victoires au mieux. Tout dépend de son ouverture, tirée au hasard. S'il ouvre au centre ou dans un coin, tu ne gagnes au mieux que 5,7 % de ces parties. S'il ouvre sur un bord, tes chances montent à 51,4 %. Le Facile, lui, laisse passer bien plus : 62,9 % de victoires quand il commence.
Le Difficile : un piège, et seulement quand tu commences
Le Difficile calcule la valeur exacte de chaque coup, comme l'Imbattable, sauf dans ses deux premiers coups : quatre fois sur dix, il joue alors « au jugé ». Il bloque si tu menaces une ligne, puis prend le centre s'il est libre, sinon un coin au hasard. Tout le niveau tient dans cette règle, et le calcul montre ce qu'elle permet :
- Tu ouvres au centre : 0 %. Au jugé, il prend un coin, ce qui est justement la bonne réponse.
- Tu ouvres sur un bord : 13,3 % au mieux.
- Tu ouvres dans un coin : 40 %. Il répond toujours au centre (au jugé comme en calculant). Tu prends alors le coin opposé. S'il joue au jugé, le centre est pris et il choisit un autre coin : c'est perdu pour lui, car en bloquant sa diagonale tu poses ta troisième croix dans le dernier coin, avec deux lignes ouvertes. S'il calcule, il joue un bord et la partie file vers le nul.
Ce piège des coins opposés est décrit dans notre guide pour ne jamais perdre au morpion, côté défense. Contre le Difficile, c'est la meilleure arme : ses 40 % de réussite sont exactement les quatre fois sur dix où il joue au jugé.
Et quand le Difficile commence ? Aucune stratégie ne le bat, même en acceptant de prendre des risques : le calcul donne 0 %. Il ouvre au centre dans 46,7 % des parties (le centre au jugé, plus sa part du tirage parmi les neuf cases quand il calcule), et ses coups au jugé ne sont jamais des fautes. Au classement, c'est pour cela que la série avance si lentement à ce niveau : une partie sur deux ne peut, au mieux, que finir nulle.
Faut-il prendre des risques ?
On peut aussi chercher à gagner le plus souvent possible, sans s'interdire de perdre. Contre le Facile et le Moyen, cela paie un peu quand ils commencent, au prix de défaites :
| Il commence | Sans risque | En prenant des risques |
|---|---|---|
| Facile | 62,9 % de victoires, 0 % de défaites | 69,0 % de victoires, 10,2 % de défaites |
| Moyen | 26,0 % de victoires, 0 % de défaites | 46,7 % de victoires, 12,1 % de défaites |
Quand tu commences, prendre des risques n'apporte rien, à aucun niveau. Pour une série au classement, la question est vite tranchée : une défaite remet tout à zéro, alors qu'un nul ne coûte rien. Joue sans risque. Les coups risqués ne servent qu'en partie libre, pour le plaisir de gagner plus souvent.
Ce que coûte la seule règle « gagne, sinon bloque »
Dernière mesure : un joueur qui applique seulement la règle d'or, gagner s'il peut, sinon bloquer, sinon jouer n'importe où, sans connaître les bonnes ouvertures. C'est exactement la façon de jouer du niveau Moyen, que nous avons fait jouer avec les croix contre chaque niveau.
| Contre | Tu commences (victoires / nuls / défaites) | Il commence (victoires / nuls / défaites) |
|---|---|---|
| Facile | 67,8 / 24,8 / 7,4 % | 45,4 / 34,8 / 19,7 % |
| Moyen | 31,1 / 51,5 / 17,4 % | 17,4 / 51,5 / 31,1 % |
| Difficile | 6,2 / 82,0 / 11,8 % | 0 / 37,8 / 62,2 % |
| Imbattable | 0 / 83,5 / 16,5 % | 0 / 22,5 / 77,5 % |
La règle d'or évite les défaites bêtes, pas les fourchettes. Quand le Difficile commence, ce joueur perd 62,2 % de ses parties ; contre l'Imbattable, 77,5 %. Toute la différence avec le joueur parfait du premier tableau, qui ne perd jamais, vient des fourchettes qu'il ne voit pas venir : les réponses d'ouverture du guide servent justement à les éviter.
Ce qu'il faut retenir
- Ouvre dans un coin contre le Facile, le Moyen et le Difficile : c'est le meilleur premier coup aux trois niveaux.
- Contre le Difficile, enchaîne avec le coin opposé s'il prend le centre. Il tombe quatre fois sur dix ; sinon, c'est nul.
- Quand le Difficile ou l'Imbattable commence, vise le nul : aucune victoire n'est possible, la seule faute est de perdre.
- Au classement, ne prends aucun risque : avec un jeu parfait, ta série au Difficile gagne en moyenne un point toutes les cinq parties et ne retombe jamais à zéro.
- Apprends les réponses d'ouverture du guide : c'est ce qui sépare le joueur qui ne perd jamais de celui qui se contente de bloquer. Le mode Entraînement colore chaque case selon ce qu'elle vaut, pour les retenir.
Pour comprendre comment l'Imbattable connaît la valeur de chaque position, lis notre article sur l'algorithme Minimax. Et pour mettre ces chiffres à l'épreuve, lance une partie sur le morpion en ligne.