Écrit en Pascal-Object, environnement Delphi Embarcadero, ce jeu de stratégie inspiré de Puissance 4, se joue à deux joueurs où chacun place à tour de rôle un jeton dans une grille verticale. Le but est d’aligner quatre jetons de sa couleur horizontalement, verticalement ou en diagonale avant l’adversaire.

Implémentation en Delphi
En Delphi, on représente la grille par un tableau à deux dimensions. Chaque case peut être vide, occupée par le joueur 1 ou le joueur 2. L’interface graphique permet de cliquer sur une colonne pour y insérer un jeton.

Intelligence artificielle : Min-Max et Alpha-Beta
Pour rendre le jeu plus intéressant, j'ai programmé un moteur d'inférence, une sorte d'IA, qui choisit le meilleur coup possible. L’algorithme Min-Max explore tous les coups possibles jusqu’à une certaine profondeur : il simule les coups du joueur et de l’adversaire, puis évalue la position finale pour choisir le coup optimal.
Cependant, Min-Max pur est lent, car il explore toutes les branches. Pour l’optimiser, j'ai utilisé la méthode Alpha-Beta : cette méthode coupe les branches inutiles de l’arbre de recherche, c’est-à-dire celles qui ne peuvent pas influencer le choix final. Cela accélère considérablement l’IA sans perdre en performance.