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.
Jouer cette leçon
Gratuit dans ton navigateur ou sur iPhone