Magic: The Gathering est indécidable

Aléa / société / 05/06/2019

Un article de recherche en informatique théorique a récemment montré que Magic: The Gathering est un jeu indécidable. Cela signifie que, contrairement aux échecs, au go, à la plupart des jeux de stratégie connus, il est impossible de définir une stratégie optimale pour jouer à Magic.

Cette découverte nous amène à revenir sur les travaux de Gödel et de Turing, sur la notion de décidabilité, de calculabilité, et sur les fondements mêmes de l’arithmétique et de l’informatique.






Diffusion mercredi 5 juin 2019 – 10h40 / 17h40


Animation et réalisation R.Lamarche-Perrin