Aller au contenu
Prototype Mention

IA Gomoku

IA de jeu en C (Gomoku) : algorithmique de recherche, heuristiques et tests.

IA de jeu en C · recherche + heuristiques minimax · élagage α-β PLATEAU coup gagnant ✕ élagué MAX +4 MIN +1 MIN +4 MIN −2 +3 +1 +5 +4 −2 évaluation heuristique des feuilles
IA de Gomoku écrite en C : recherche dans l'arbre de jeu (minimax avec élagage alpha-bêta), heuristiques d'évaluation des positions et suite de tests. Le meilleur chemin remonte le score +4 jusqu'à la racine ; les branches dominées sont élaguées.

En bref

Une IA de Gomoku écrite en C. Le jeu est trop combinatoire pour une recherche en force brute : l’intérêt est ailleurs, dans le parcours de l’arbre de jeu (minimax avec élagage alpha-bêta) et surtout dans la fonction d’évaluation, qui score une position selon les alignements et les menaces. C’est cette heuristique qui fait jouer l’IA juste, là où l’élagage la fait jouer vite.

Le tout en C, avec gestion mémoire manuelle et suite de tests : un exercice d’algorithmique bas niveau autant que de performance.