Résoudre le 4 : la taille A-B et la recherche de l'arbre Monte-Carlo

Cette séance de cours présente un projet de Gouraud Julien et Ruzza Riccardo du labo de sycomore, axé sur l'application de la théorie du jeu pour résoudre le jeu bijoueur Connect Four. En commençant par l'algorithme minimax, ils l'optimisent en utilisant la taille alpha-bêta et le comparent avec l'algorithme de recherche de l'arbre Monte-Carlo. La séance de cours examine la motivation du projet, les principes de la taille alpha-bêta, la comparaison entre la minimax et la taille en termes de temps de course, le principe de Monte Carlo, et les différences entre les approches de Monte Carlo et alpha-bêta. Nous remercions tout particulièrement Anna Maddux, Giulio Salizzoni et le professeur Maryam Kamgarpour pour leur soutien.