Algorithmen & EmergenzGraphentheorie

Sudoku ist ein Farbenrätsel

Jedes Sudoku ist insgeheim ein Problem der Graphenfärbung

Ein Sudoku verlangt nie, dass du etwas zusammenzählst. Wozu dann überhaupt Ziffern? Was verlangt es insgeheim von dir?

Das erfährst du

  • Die versteckte Zeichnung in jedem Sudoku
  • Warum es genau neun Farben braucht
  • Wie Hochschulen Abschlussklausuren planen

Warum es wichtig ist

Derselbe Trick plant Abschlussklausuren, verteilt Funkfrequenzen und macht Apps schneller. Färbung hält still und leise vieles am Laufen.

Etwa 3 Min.6 interaktive Folien · 5 FragenLektion 678 · Zone 76

Diese Lektion spielen

Kostenlos spielbar im Browser oder auf dem iPhone

Mehr in dieser Zone

  1. 676BlockchainVerträge aus CodeProgramme, die Geld verwahren und automatisch auszahlen
  2. 677FusionsenergieEin Stern in der FlascheFusionsreaktoren versuchen, Gas zu halten, das heißer ist als der Kern der Sonne
  3. 679Software-Ökosysteme11 Zeilen, die das Internet lahmlegtenDas Löschen eines winzigen Pakets legte 2016 Tausende Projekte lahm
  4. 680KI-PlanungKI-AgentenEine KI kann ein Ziel in Schritte zerlegen und sich anpassen, wenn etwas schiefgeht
  5. 681GeometrieDie Hut-Fliese2023 wurde bewiesen: Eine einzige Form, gefunden von einem Hobbytüftler, bedeckt einen Boden, ohne sich je zu wiederholen
  6. 682FehlerkorrekturWie Voyager immer noch mit uns sprichtEine Sonde von 1977, über 24 Milliarden Kilometer entfernt, sendet noch lesbare Daten
  7. 683LieferkettensicherheitDas vergiftete UpdateHacker können über einen einzigen Anbieter Tausende Firmen angreifen
  8. 684Blockchain-GeschichteDer DAO-Hack„Code ist Gesetz“, bis ein Fehler 50 Millionen Dollar abzieht