Défi sur une semaine, à rendre pour le lundi 26 juillet 19h59. Le live se déroulera le mardi 27 juillet à 20h00.
Dans ce défi, vous devrez réaliser un Puissance 4. Voici un petit rappel des règles du jeu :
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. [...] 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.
Vous devrez développer un programme permettant de jouer au Puissance 4, sur la même machine, humain contre humain, et respectant les règles énoncées ci-dessus. Votre programme devra annoncer le gagnant, ou la partie nulle. Vous êtes de libre de le réaliser sous la forme que vous souhaitez (GUI, TUI, etc.).
Vous devrez ajouter une intelligence artificielle à votre jeu capable de jouer correctement (et même gagner) face à un adversaire humain. Votre IA ne devra pas prendre trop de temps à réfléchir (quelques secondes au maximum).
Pour ce faire, nous vous conseillons de vous tourner vers un algorithme tel que Minimax (https://en.wikipedia.org/wiki/Minimax), ou une variante.
De plus, vous pouvez vous renseigner sur le premier mouvement le plus idéal à faire. En effet, il est probable qu'une partie finisse nulle, c'est pour cela que le premier mouvement est important (par exemple, jouer au milieu d'un morpion vous donnera plus de chances de gagner).
Bonne chance à tous et amusez vous bien. 🙂