Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
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.