Ê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 Graph Search.
Cette séance de cours présente l'application de la théorie du jeu pour résoudre Connect Four en utilisant l'algorithme minimax, optimisé avec la taille α-β, et comparé avec l'algorithme de recherche de l'arbre Monte-Carlo. La séance de cours porte sur la motivation, les principes et l'analyse de la performance de ces stratégies, et se termine par des remerciements.