Algoritmi e fenomeni emergentiTeoria dei grafi

Il sudoku è un rompicapo di colori

Ogni sudoku è in segreto un problema di colorazione di grafi

Un sudoku non ti chiede mai di sommare niente, quindi perché usare le cifre? Che cosa ti chiede di fare in segreto?

Scoprirai

  • Il disegno nascosto in ogni sudoku
  • Perché servono proprio nove colori
  • Come un'università pianifica le prove finali

Perché conta

Lo stesso trucco pianifica le prove finali, distribuisce le frequenze radio e velocizza le app. La colorazione fa girare tante cose, in silenzio.

Circa 3 min6 schermate interattive · 5 domandeLezione 678 · Zona 76

Gioca questa lezione

Gratis nel browser o su iPhone

Altro in questa zona

  1. 676BlockchainSmart contractProgrammi che custodiscono denaro e pagano in automatico
  2. 677Energia da fusioneImbottigliare una stellaI reattori a fusione cercano di contenere un gas più caldo del nucleo del Sole
  3. 679Ecosistemi software11 righe che hanno mandato in tilt internetCancellare un pacchetto minuscolo ha bloccato migliaia di progetti nel 2016
  4. 680Pianificazione nell'IAAgenti di IAUn'IA può scomporre un obiettivo in passaggi e adattarsi quando qualcosa va storto
  5. 681GeometriaLa piastrella cappelloNel 2023 è stato dimostrato che un'unica forma, trovata da un appassionato, copre un pavimento senza mai ripetersi
  6. 682Correzione degli erroriCome Voyager ci parla ancoraUna sonda del 1977, a oltre 24 miliardi di chilometri, invia ancora dati leggibili
  7. 683Sicurezza della catena di fornituraL'aggiornamento avvelenatoGli hacker possono attaccare migliaia di aziende tramite un solo fornitore
  8. 684Storia della blockchainL'attacco a The DAO«Il codice è legge» finché un bug non drena 50 milioni di dollari