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.

Environ 3 min6 diapositives interactives · 5 questionsLeçon 678 · Zone 76

Jouer cette leçon

Gratuit dans ton navigateur ou sur iPhone

Plus dans cette zone

  1. 676BlockchainContrats intelligentsDes programmes qui gardent l'argent et paient automatiquement
  2. 677Énergie de fusionMettre une étoile en bouteilleLes réacteurs à fusion tentent de retenir un gaz plus chaud que le cœur du Soleil
  3. 679Écosystèmes logiciels11 lignes qui ont cassé InternetLa suppression d'un minuscule paquet a cassé des milliers de projets en 2016
  4. 680Planification en IALes agents d'IAUne IA peut découper un objectif en étapes et s'adapter quand ça tourne mal
  5. 681GéométrieLe carreau chapeauEn 2023, on a prouvé qu'une forme unique, trouvée par un amateur, pave un sol sans jamais se répéter
  6. 682Correction d'erreursComment Voyager nous parle encoreUne sonde de 1977, à plus de 24 milliards de kilomètres, envoie encore des données lisibles
  7. 683Sécurité de la chaîne d'approvisionnementLa mise à jour empoisonnéeDes pirates peuvent attaquer des milliers d'entreprises via un seul fournisseur
  8. 684Histoire des blockchainsLe piratage de The DAO« Le code fait loi » jusqu'à ce qu'un bug siphonne 50 millions de dollars