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.
Diese Lektion spielen
Kostenlos spielbar im Browser oder auf dem iPhone