Comment faire match nul (ou battre) une IA de Tic Tac Toe invincible

Le Tic Tac Toe donne l'impression d'être un problème résolu dès qu'on en apprend les règles, ce qui explique justement pourquoi perdre contre un ordinateur pique plus que ça ne devrait. La vérité, c'est que le Tic Tac Toe est effectivement résolu : avec un jeu parfait des deux côtés, chaque partie se termine par un match nul. Donc si vous perdez contre l'IA de ce site, la bonne nouvelle, c'est qu'elle ne vous bat pas grâce à une combine cachée. Vous faites simplement des coups qu'un adversaire parfait sait punir. Voici les idées reçues qui font trébucher tout le monde, et ce qui est vrai à la place.

« Le premier coup n'a pas vraiment d'importance — c'est du Tic Tac Toe, en quoi une case peut-elle vraiment être différente d'une autre ? »

Ça compte plus qu'on ne le pense. Si vous jouez en premier, prenez un coin ou le centre. Les deux sont mathématiquement des ouvertures plus fortes qu'une case de bord, car elles appartiennent à davantage de lignes gagnantes à la fois. La case centrale à elle seule fait partie de quatre alignements possibles différents (deux diagonales, une ligne, une colonne), alors qu'une case de bord n'en compte jamais que deux. Commencer sur un bord ne vous fait pas perdre la partie à lui seul, mais ça donne plus de marge de manœuvre à votre adversaire.

« Une fois le centre pris, n'importe quelle autre case fait un bon deuxième choix. »

Pas tout à fait — les coins battent les bords, presque toujours. Les coins sont la deuxième meilleure ouverture après le centre, pour la même raison : ils appartiennent chacun à trois lignes gagnantes. Si le centre est déjà pris à votre tour, prenez un coin plutôt qu'un bord. Cette seule habitude réduit sensiblement le nombre de fois où vous vous retrouvez coincé dans une position perdante dès le quatrième ou cinquième coup.

« L'IA invincible doit forcément utiliser une combine cachée pour gagner. »

Pas du tout — elle ne rate simplement jamais une fourchette. Une fourchette est un coup qui crée deux façons de gagner à la fois, et c'est ce qui bat réellement les joueurs occasionnels. Si votre adversaire met en place une fourchette, vous ne pouvez bloquer qu'une des deux lignes, et il prend l'autre. Avant chaque coup passé le troisième tour, arrêtez-vous et demandez-vous si le prochain coup de votre adversaire pourrait ouvrir deux lignes gagnantes en même temps. Si c'est le cas, il faut soit bloquer la fourchette elle-même, soit créer une menace plus grande de votre côté qui l'oblige à réagir en premier.

« Si je bloque simplement chaque menace que je vois, je ne peux pas perdre. »

Bloquer vous met à l'abri, mais ça ne suffit pas à soi seul. Les nouveaux joueurs ont tendance à jouer entièrement sur la défensive : ils ne cherchent que l'alignement de deux de l'adversaire pour le bloquer. Ça vous empêche de perdre, mais ça veut aussi dire que vous ne contrôlez jamais la partie. Bien jouer au Tic Tac Toe, c'est construire ses propres menaces tout en bloquant, pour qu'à terme ce soit vous qui mettiez en place la fourchette au lieu de simplement réagir à celle de l'autre.

• Prenez le centre ou un coin à votre premier coup, jamais un bord.
• Examinez le plateau à chaque tour pour repérer tout coup qui créerait deux menaces à la fois.
• Bloquez les fourchettes avant qu'elles ne se forment complètement, pas une fois que votre adversaire a déjà deux lignes actives.
• Considérez un match nul contre un adversaire prudent comme une victoire, pas un échec.

Une fois que les deux joueurs connaissent la stratégie du coin en premier et de la vigilance face aux fourchettes, le Tic Tac Toe cesse tout simplement d'être gagnable. C'est d'ailleurs l'un des tout premiers jeux que les mathématiciens ont utilisés pour démontrer l'analyse des arbres de jeu : avec seulement neuf cases et un petit nombre de séquences de coups légales, un ordinateur (ou un humain patient) peut cartographier chaque issue possible et confirmer que le match nul est le plafond pour les deux camps. Ce n'est pas un défaut du jeu. C'est simplement ce qu'une grille 3x3 avec des règles d'alignement de trois peut offrir.

Alors oui, le Tic Tac Toe est vraiment un jeu résolu — mathématiciens et informaticiens ont établi cela il y a des décennies grâce à une recherche exhaustive dans l'arbre de jeu, c'est-à-dire que chaque séquence de coups possible depuis chaque état de plateau possible a été cartographiée, et que deux joueurs qui ne commettent jamais d'erreur feront toujours match nul, peu importe qui commence. Cela dit, vous pouvez toujours battre l'IA de ce site, mais seulement si elle commet une erreur ou si vous jouez sur un réglage qui n'est pas totalement optimal. Essayez de la battre plusieurs fois et observez quels coups elle punit le plus durement. C'est en général le moyen le plus rapide de découvrir vos propres angles morts, puisque l'IA ne laisse jamais passer une fourchette comme pourrait le faire un ami.

Que vous repartiez avec une victoire ou une série de matchs nuls, le véritable test de votre niveau au Tic Tac Toe n'est pas de battre l'IA invincible. C'est de repérer le moment exact où une partie est passée de « ça devrait aller » à « déjà perdue », et de corriger cette habitude avant votre prochaine partie.