Algorithmes & émergenceComplexité algorithmique

Tes jeux préférés sont mathématiquement difficiles

Tetris et le Démineur sont aussi durs que les casse-tête les plus durs dont la solution se vérifie vite

Tu as déjà fixé une grille du Démineur où plus aucun coup n'était sûr. Était-ce ta faute, ou le jeu lui-même est-il contre toi ?

Tu vas découvrir

  • Pourquoi certaines grilles obligent à deviner
  • Où Tetris croise un célèbre problème ouvert
  • Pourquoi aucune stratégie ne gagne toujours

Pourquoi c'est important

La difficulté qui rend tes casse-tête préférés si amusants est celle-là même qui bloque les ordinateurs les plus rapides du monde.

Environ 3 min6 diapositives interactives · 5 questionsLeçon 716 · Zone 80

Jouer cette leçon

Gratuit dans ton navigateur ou sur iPhone

Plus dans cette zone

  1. 712L'IA dans les sciencesL'IA bat les superordinateurs de la météoUn modèle entraîné sur des décennies de météo prévoit désormais en une minute
  2. 713BlockchainDu minage au stakingEthereum a réduit sa consommation d'énergie de plus de 99 % en une seule journée
  3. 714Physique des hautes énergiesLa lueur bleue de TcherenkovDes particules peuvent dépasser la lumière dans l'eau et laisser une lueur bleue
  4. 715Philosophie de l'IALa chambre chinoiseUn système peut-il comprendre sans rien comprendre ?
  5. 717Sécurité post-quantiqueLa menace quantiqueUn ordinateur du futur pourrait crocheter les cadenas numériques d'aujourd'hui
  6. 718Théorie des graphesQuatre couleurs, ça suffitToute carte de pays d'un seul tenant peut être coloriée avec quatre couleurs, mais il a fallu un siècle pour le prouver
  7. 719Preuves assistées par ordinateurLa preuve trop grande pour être vérifiéeLa preuve des quatre couleurs a eu besoin d'un ordinateur, et les mathématiciens en ont débattu
  8. 720Physique des surfacesSoudage à froid dans l'espaceDes métaux propres peuvent fusionner au contact quand il n'y a pas d'air entre eux