PUISSANCE4

Le jeu puissance 4 aussi parfois appelé 4 en ligne est un jeu de stratégie, combinatoire abstrait commercialisé pour la première fois en 1974 par la Milton Bradley Company plus connue sous le nom de MB et détenue depuis 1984 par la société Hasbro, le but du jeu est d'aligner 4 pions sur une griller comptant 6 rangées et 7 colonnes chaque joueur dispose de 21 pions d'une couleur tour à tour les deux joueurs placent un pion dans la colonne de leur choix le pion coulisse alors jusqu'a la position la plus basse possible dans la dite colonne à la suite de quoi c'est à l'adversaire de joueur, le vainqueur est le joueur qui réalise le premier un alignement d'au moin quatre pion de sa couleur si alors que toute les cases de la grille de jeu sont remplies aucun des deux joueur n'a réalisé un tel alignement la partie est déclarée nulle. Le jeu a étais résolu de façon exacte en 1988 par James D. Allen et indépendamment par Victor Allis à quelques jours d'intervalle graçe a des calculs informatiques.