Règles du jeu
Connect Four (ou Four in a Row) est un jeu de stratégie à deux joueurs. Chaque joueur dépose à tour de rôle un jeton de sa couleur dans une colonne. Le premier joueur à aligner quatre jetons gagne.
Histoire
Le jeu Connect 4 est un jeu de stratégie résolu: le premier joueur (Rouge) a une stratégie gagnante lui permettant de toujours gagner. Le jeu a été résolu indépendamment par James Dow Allen et Victor Allis en 1988.
Solveur Connect 4
Ce solveur Connect 4 calcule le résultat exact de nimporte quelle position en supposant que les deux joueurs jouent parfaitement. Un score peut être affiché pour chaque colonne jouable: les coups gagnants ont un score positif et les coups perdants ont un score négatif. La valeur absolue du score vous donne le nombre de coups avant la fin de la partie. Par conséquent, les meilleurs coups ont les scores les plus élevés. Vous pouvez jouer contre lintelligence artificielle en basculant le mode manuel / automatique dun joueur.
Lalgorithme
Le solveur utilise lélagage alpha beta. Vous pouvez lire le tutoriel suivant (avec le code source) expliquant comment résoudre Connect Four.