Algorithmes & émergenceThéorie des graphes
Le sudoku est un casse-tête de couleurs
Chaque sudoku est en secret un problème de coloration de graphe
Un sudoku ne te demande jamais d'additionner quoi que ce soit, alors pourquoi des chiffres ? Que te demande‑t‑il en secret ?
Tu vas découvrir
- Le dessin caché dans chaque sudoku
- Pourquoi il faut pile neuf couleurs
- Comment une fac planifie ses épreuves finales
Pourquoi c'est important
Le même truc cale les épreuves finales, partage les fréquences radio et accélère les applis. La coloration fait tourner bien des choses en coulisses.
Jouer cette leçon
Gratuit dans ton navigateur ou sur iPhone