Connect Four: Approche de théorie du jeu

Cette séance de cours présente un projet sur la résolution du jeu Connect Four à l'aide d'alpha-bêta taille et d'algorithmes de recherche d'arbres Monte-Carlo. En commençant par l'algorithme minimax, les instructeurs optimisent la stratégie pour trouver la solution la plus efficace. En comparant les algorithmes, ils visent à déterminer la stratégie optimale en un minimum de temps. La séance de cours couvre les principes de la taille alpha-bêta et de la recherche d'arbres Monte-Carlo, mettant en évidence leurs avantages et inconvénients. Grâce à de nombreux tests et analyses, les instructeurs démontrent l'efficacité de ces algorithmes dans la résolution du jeu. Nous remercions tout particulièrement les personnes qui ont appuyé le projet, en soulignant la nature collaborative de la recherche.