Optimal Strategy for Connect 4
L'article décrit une solution faible et sans recherche pour le jeu Connect Four (7x6) qui garantit la victoire du premier joueur en mémorisant un petit arbre d'ouvertures dont les feuilles possèdent des « astuces simples ». Ces astuces sont formalisées par des « Steady State Diagrams » qui fournissent un ordre de priorité unique pour choisir un coup (gagner, bloquer, !, @, |/espace, +, =, -) et incluent des motifs connus comme la stratégie Claimeven. La construction combine algorithmes génétiques pour proposer des états candidats, vérification par force brute, recherche et élagage d'ouvertures, ainsi que visualisation par graphes et forces miroir. Le résultat est une structure de moins de 10 000 nœuds tenant environ 150 kilo-octets qui permet de jouer optimalement sans calcul au moment de la partie, avec une sélection de coup en O(wh). L'auteur présente cette approche comme une exploration de la compression informationnelle et de l'émergence de structures à plusieurs résolutions dans l'arbre de jeu, offrant une alternative compacte et visualisable aux solutions fortes.