Règles du jeu

Puissance 4 est un jeu de stratégie à deux joueurs. Chaque joueur dépose succésivement une pièce de sa couleur dans une colonne. Le premier joueur qui aligne 4 pièces de sa couleur a gagné.

Histoire

Le jeu de Puissance 4 est un jeu de stratégie résolu : Le premier joueur (Rouge) possède une stratégie gagnante qui lui permet de gagner à tous les coups. Le jeu a été résolu de manière indépendante par James Dow Allen et Victor Allis en 1988.

Solveur de Puissance 4

Ce solveur de puissance 4 calcule la solution exacte de n'importe quelle position, en considérant que chaque joueur joue parfaitement. Il est possible d'afficher un score pour chaque colonne jouable : les coups gagnants ont un score positif, les coups perdants ont un score négatif. la valeur absolue du score indique le nombre de coups avant la fin du jeu. Ainsi, la colonne avec le score le plus élevé correspond au meilleur coup. Il est possible de jouer contre l'Intelligence Artificielle en changeant le mode manuel/auto d'un joueur.

L'algorithme

Le solveur utilise un algorithme Alpha-Bêta. Vous pouvez consulter le tutoriel (en anglais et avec le code source) expliquant comment résoudre Puissance 4

L'auteur : Pascal Pons

N'hésitez pas à me contacter pour toute suggestion, commentaire ou rapport de bug à connect4@gamesolver.org.

Traduction

Vous pouvez aussi contribuer à la traduction de ce site en traduisant dans votre langue ce fichier de localisation. Un grand merci aux traducteurs :