Les jeux vidéos sont durs

Le mercredi 11 février 2026 11h45-13h00, Valentin Gledel (LAMA, USMB) nous fera un exposé intitulé : Les jeux vidéos sont durs (et ce n’est pas juste que je suis nul)

Résumé : l'objectif de cet exposé sera de vous convaincre qu'être capable de finir des niveaux de Super Mario Bros. (1, 2 et 3), Super Mario World, Donkey Kong Country (1, 2 et 3) et des donjons dans The Legend of Zelda : a Link to the Past est difficile (algorithmiquement), et que c'est normal que je n'arrive pas à finir ces jeux. Pour ce faire, nous ferons un détour par le problème SAT et par la notion de réduction entre des problèmes. Nous parlerons de complexité algorithmique, de classes de problèmes et de la façon la plus compliquée de gagner un million de dollars. Comme moi, apprenez à faire preuve de mauvaise foi la manette en main.