Ê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 explore le jeu mathématique de NIM, en se concentrant sur le développement de stratégies gagnantes à travers des algorithmes. En décomposant le jeu en concepts clés, tels que des instructions conditionnelles, des boucles et des variables, l'instructeur guide le public dans la création d'un algorithme infaillible. À travers des exemples et des processus de débogage, la séance de cours illustre comment assurer l'efficacité de l'algorithme, même dans des scénarios où des défis inattendus surviennent. Soulignant l’importance de la synchronisation entre les joueurs, la séance de cours conclut en présentant un algorithme robuste qui garantit la victoire dans le jeu NIM.