Résoudre Connect Four: Stratégies de théorie du jeu

Cette séance de cours présente l'application de la théorie du jeu pour résoudre le jeu à deux joueurs zéro somme Connect Four. En commençant par l'algorithme minimax, l'instructeur l'optimise en utilisant la taille alpha-bêta et la compare avec l'algorithme de recherche de l'arbre Monte-Carlo. La séance de cours examine les principes de la taille alpha-bêta, les différences entre la taille minimax et la taille alpha-bêta en termes de temps de course, et les principes des méthodes Monte Carlo. Il compare également Monte Carlo à l'alpha-bêta en termes de calcul systématique, de traitement de l'information et d'efficacité de calcul. La séance de cours se termine par des remerciements aux personnes qui ont appuyé le projet.