Puissance 4

Règle du jeu :

Le but du jeu est d’aligner horizontalement, verticalement ou en diagonale, une suite de 4 pions de même couleur sur la grille. Si toutes les cases de la grille sont remplies et qu’aucun des deux joueurs n’a réalisé un alignement de 4 pions, la partie est déclarée nulle.

Intelligence artificielle

J’ai utilisé, pour ce jeu, l’algorithme mini-max de John Von Neumann. Cette méthode consiste à parcourir toutes les possibilités en donnant des notes à chaque situation pour en retourner le meilleur choix possible, qui est la note plus élevée.

La profondeur de recherche dans l’arbre de jeu détermine le niveau :

• 2 coups à l’avance pour le niveau Novice
• 3 coups à l’avance pour le niveau Moyen
• 4 coups à l’avance pour le niveau Maître

Télécharger Facebook Twitter