Quatre connexions : Alpha-Beta Pruning et Monte-Carlo Tree Search

Cette séance de cours présente l'application de la théorie du jeu pour résoudre Connect Four à l'aide de l'algorithme minimax, l'optimiser avec la taille alpha-bêta, et la comparer avec l'algorithme de recherche de l'arbre Monte-Carlo. La séance de cours examine les principes de la taille alpha-bêta, la comparaison des performances avec le minimax, et les principes de travail de Monte-Carlo. Il contraste également Monte-Carlo avec l'alpha-bêta, mettant en évidence leurs caractéristiques computationnelles respectives. Nous remercions tout particulièrement Anna Maddux, Giulio Salizzoni et le professeur Maryam Kamgarpour pour leur soutien.