C.Ret a écrit : ↑15 févr. 2024 22:30
[...]
Je ne connais même pas les règles du jeu puissance 4 (taille de la grille, etc) et je suis très mauvais à ce jeu et je ne sais pas quelle est la complexité d'un bon algorithme gagnant. J'imagine que contrairement aux jeux de savonnettes il faut un bon niveau de profondeur minimax, élagage alpha-beta, des tables de transpositions, etc...
[...]
Eh bien, ce n'est pas un jeu fort compliqué en apparence puisqu'il s'agit de placer alternativement pour les deux adversaires des jetons dans une grille verticale de 7x6 emplacements, les jetons tombant et occupant des places de plus en plus élevées à mesure que la grille s'emplit. Le but du jeu est d'obtenir un alignement horizontal, vertical ou diagonal de quatre jetons.
On a dit sur
Wikipedia que le jeu était déjà "plié" car le premier joueur devait, au moyen de coups optimaux, nécessairement remporter la manche. C'est une vision fortement mathématique en ce sens que pour un joueur d'intelligence moyenne (comme moi), rien n'est moins évident. J'ai pour ma part assez longtemps pratiqué ce jeu dans mon enfance et mon adolescence (et au-delà, en de rares occasions) et je n'ai jamais été plus loin, en stratégie, que ceci :
1. Occuper l'emplacement central.
2. Essayer de construire un alignement.
3. Tenter la construction d'une double menace (avoir une menace de quatre jetons verticaux ou horizontaux et une autre de formation diagonale).
Naturellement en tant que deuxième joueur, je dois éviter cela et peut-être profiter d'une faiblesse ou faute d'inattention de mon adversaire pour tirer mon épingle du jeu.
Je m'interroge tout de même sur la qualité du meilleur algorithme qui puisse exister.
(Correction : la grille mesure 7 de largeur sur 6 de hauteur)