Le jeu de puissance 4 a été inventé par Howard Wexler et Ned Strongin et a été commercialisé en 1974 par Milton Bradley Company, une filiale de Hasbro.
Le but du jeu est d'aligner une suite de 4 pions de même couleur sur une grille comptant 6 rangées et 7 colonnes.
Chaque joueur dispose de 21 pions d'une couleur (par convention, en général jaune ou rouge).
Tour à tour, les deux joueurs placent un pion dans la colonne de leur choix,
le pion coulisse alors jusqu'à la position la plus basse possible dans ladite colonne,
à la suite de quoi c'est à l'adversaire de jouer.
Le vainqueur est le joueur qui réalise le premier un alignement (horizontal, vertical ou diagonal) consécutif d'au moins quatre pions de sa couleur.
Si, alors que toutes les cases de la grille de jeu sont remplies, aucun des deux joueurs n'a réalisé un tel alignement, la partie est déclarée nulle.
Wikipedia
Tu joue en premier, la machine anticipe 6 coups en utilisant l'algorithme min-max.
Cet algorithme est traité dans le sujet de bac 26-NSIJ1 Amérique du Nord exercice n°2.
Recherche du mot
