← Retour au blog

Où l'ordinateur du Puissance 4 se trompe : ses 10 niveaux passés au solveur

L'ordinateur du site propose dix niveaux, du hasard pur au niveau 10 qui calcule 8 coups à l'avance. Mais « calculer 8 coups » ne dit pas où il se trompe, ni quel genre d'erreur il commet. Pour le savoir, nous avons fait jouer chaque niveau sur 562 positions de milieu et de fin de partie, puis vérifié chacun de ses coups avec un solveur exact, celui qui sert à l'outil « meilleur coup » du site. Le résultat est net : à partir du niveau 4, aucune de ses fautes ne donne une victoire en un coup, et au niveau 10 aucune ne peut être punie en moins de cinq jetons. Ses erreurs sont lointaines, elles se concentrent avant le 24e jeton, et les niveaux 4 à 7 se trompent souvent dès leur premier coup.

🎮 Jouer au Puissance 4

Ce que fait l'ordinateur, niveau par niveau

Le comportement de l'ordinateur est entièrement décrit dans le moteur du jeu, et il tient en quelques règles :

Un détail compte beaucoup : la tolérance. Quand deux coups ont des évaluations proches, l'ordinateur tire au hasard entre eux. L'écart toléré vaut 60 points au niveau 4, puis 30, 20, 12, 8, 4 et enfin 2 points au niveau 10, et il tombe à zéro dès qu'une victoire forcée est en vue. Ce hasard dépend d'une graine tirée au début de chaque partie, ce qui explique que deux parties identiques au départ ne se poursuivent pas forcément de la même façon.

Le premier coup : les niveaux 4 à 7 ouvrent n'importe où

Le Puissance 4 est résolu depuis 1988 (James D. Allen puis Victor Allis, indépendamment) : le premier joueur gagne s'il commence au centre et joue parfaitement ensuite. S'il commence dans une colonne voisine du centre, la partie est nulle avec un jeu parfait des deux côtés ; s'il commence dans l'une des quatre colonnes extérieures (1, 2, 6 ou 7), c'est le second joueur qui peut forcer la victoire. L'histoire de cette preuve est racontée dans notre article sur le Puissance 4 résolu.

Nous avons demandé à chaque niveau son premier coup quand il ouvre la partie, avec 400 graines différentes (100 pour les niveaux 8 à 10, plus lents) :

NiveauCentre (col. 4)Voisines (col. 3 et 5)Extérieures (col. 1, 2, 6, 7)
113,8 %29,0 %57,3 %
2 et 324,3 %37,8 %38,0 %
4 à 714,8 %28,8 %56,5 %
838 %62 %0 %
9 et 10100 %0 %0 %

Sur une grille vide, les sept colonnes reçoivent des évaluations trop proches pour dépasser la tolérance des niveaux 4 à 7 : ces niveaux tirent leur premier jeton pratiquement au hasard, et dans notre tirage, plus d'une fois sur deux, ils ouvrent dans une colonne extérieure, c'est-à-dire dans une ouverture que la théorie donne perdante pour eux. Le niveau 8 ne s'écarte jamais des trois colonnes centrales, mais il choisit une colonne voisine du centre, nulle en théorie, 62 fois sur 100. Les niveaux 9 et 10 ouvrent toujours au centre : quand ils commencent, ils ont la partie théoriquement gagnée, et c'est à toi d'attendre leur première faute.

La méthode : 562 positions résolues exactement

Le solveur de l'outil « meilleur coup » calcule la valeur exacte d'une position : gagnée, nulle ou perdue pour le joueur qui a le trait, en supposant un jeu parfait des deux côtés. Plus la grille est vide, plus ce calcul est long : pour garder un banc d'essai raisonnable, nous avons travaillé sur des positions d'au moins 12 jetons, et les chiffres ci-dessous ne disent rien des douze premiers coups (sauf le tout premier, traité à part plus haut) :

Ces positions viennent de parties de l'ordinateur, pas de parties humaines : les pourcentages ci-dessous décrivent cette banque de positions et donnent des ordres de grandeur, pas le taux d'erreur exact que tu rencontreras dans tes parties.

Les fautes de chaque niveau

Le tableau donne la part des coups fautifs de chaque niveau, au total, selon que la position de départ était gagnée ou nulle, puis selon le nombre de jetons déjà posés (12 à 17, 24 à 29, 30 et plus) :

NiveauTotalGagnéeNulle12 à 1724 à 2930 et +
145,1 %43,1 %53,8 %50,6 %42,5 %43,3 %
240,8 %38,5 %50,8 %44,5 %42,5 %38,9 %
330,5 %29,4 %35,4 %33,0 %29,0 %22,6 %
421,7 %20,3 %27,7 %30,7 %13,1 %6,3 %
516,9 %14,2 %28,5 %25,4 %6,3 %3,4 %
614,3 %12,1 %23,5 %22,7 %4,0 %1,4 %
713,4 %11,2 %23,1 %22,7 %4,0 %0 %
810,9 %8,7 %20,0 %17,6 %4,4 %0 %
98,5 %6,4 %17,7 %13,5 %3,6 %0 %
109,1 %7,5 %16,2 %14,5 %1,6 %0 %

Trois choses ressortent. D'abord, le gain est rapide jusqu'au niveau 6, puis beaucoup plus lent : du niveau 6 au niveau 10, le taux de fautes ne passe que de 14,3 % à 9,1 %. Dans cette banque, les niveaux 9 et 10 font à peu près autant de fautes, l'écart entre eux est trop faible pour être significatif sur 1 372 coups.

Ensuite, une position nulle est plus difficile à tenir qu'une position gagnée. Le niveau 10 lâche une nulle dans 16,2 % des cas, une victoire dans 7,5 %. Une explication se lit dans les positions elles-mêmes : entre 12 et 17 jetons, dans une position gagnée, un peu plus de la moitié des coups légaux gardent la victoire en moyenne (53,7 %) ; dans une position nulle, seulement un quart des coups gardent la nulle (25,4 %), et dans 8 des 16 positions nulles de cette phase il n'y en a qu'un seul.

Enfin, les fautes se concentrent avant le 24e jeton. Sur les 125 fautes du niveau 10, 121 tombent entre le 12e et le 23e jeton. Il ne se trompe plus que dans 1,6 % des cas entre 24 et 29 jetons, et à partir de 30 jetons nous n'avons mesuré aucune faute des niveaux 7 à 10, sur 208 coups chacun. Une explication probable : quand la grille se remplit, il reste moins de colonnes jouables et la fin de partie se rapproche, si bien que la recherche de l'ordinateur en voit une part de plus en plus grande.

Le niveau 10 ne tombe jamais dans un piège court

Pour chaque faute qui transforme une position en défaite, nous avons cherché en combien de jetons l'adversaire peut forcer la victoire, avec la fonction exacte du moteur qui sert à construire le défi du jour (« gagne en N coups »), jusqu'à 4 jetons :

NiveauFautes qui perdentPunies en 1 jetonPunies en 2 à 4 jetonsIl faut plus de 4 jetons
156425479231
252025165204
337911065204
4241053 (dès 2 jetons)188
5182036 (dès 2 jetons)146
6152013 (dès 3 jetons)139
7139026 (dès 3 jetons)113
89704 (à 4 jetons)93
9870087
10800080

Le tableau suit l'horizon de chaque niveau. Le niveau 3 bloque ton alignement immédiat, mais il lui arrive de jouer juste sous la case dont tu as besoin, et de te la donner : ce sont ses 110 fautes punies en un jeton. À partir du niveau 4, la recherche voit au moins ta réponse, et plus aucune faute ne se punit en un jeton. Ensuite, la punition la plus courte observée passe à 2 jetons aux niveaux 4 et 5, à 3 jetons aux niveaux 6 et 7, à 4 jetons au niveau 8 : elle s'allonge d'un jeton chaque fois que la recherche gagne deux jetons de profondeur. Au niveau 10, la recherche couvre ses 4 jetons et tes 4 réponses : une victoire forcée en 4 jetons ou moins lui est visible, et les 80 fautes perdantes mesurées demandent toutes plus de 4 jetons pour être punies. Le niveau 9 n'en a aucune non plus dans notre banque, mais sa profondeur de 7 ne lui garantit pas de voir ta quatrième réponse.

Concrètement : contre les niveaux 9 et 10, une menace double préparée sur deux ou trois coups ne passera pas, l'ordinateur l'a vue venir. Ce qui le bat, ce sont les plans dont l'effet arrive plus tard que son horizon, typiquement une menace placée sur une case que la gravité ne rendra jouable que bien plus tard, quand la colonne se sera remplie. C'est le terrain de la parité et du zugzwang, que décrit notre guide des stratégies gagnantes, et que l'article sur la parité des cases détaille.

Ce qu'il faut retenir

Comment ces chiffres ont été obtenus

Tous les coups de l'ordinateur ont été calculés par le moteur qui joue sur le site, appelé directement, niveau par niveau et graine par graine. Les valeurs des positions viennent du solveur de l'outil « meilleur coup », qui suit la méthode publiée par Pascal Pons (recherche alpha-bêta avec table de transposition) ; nous l'avons utilisé en mode « gagné, nul ou perdu », plus rapide que le calcul du nombre exact de coups, et contrôlé sur des positions de 16 jetons contre son calcul complet. Les valeurs théoriques du premier coup (centre gagnant, colonnes voisines nulles, colonnes extérieures perdantes pour celui qui commence) sont celles des résolutions publiées depuis 1988. Nous en avons recalculé une avec le solveur du site : après une ouverture en colonne 1 et une réponse au centre, le premier joueur est perdu, donc l'ouverture en colonne 1 (et en colonne 7, par symétrie) est bien perdante pour lui. Il a fallu environ 190 millions de positions examinées et un peu moins de trois minutes de calcul.

À lire aussi

← Retour au blog Jouer au Puissance 4
Nouveautés 1/6
Voir tous nos défis du jour
Tu aimeras aussi
Voir tous les jeux →