Verblüffende Mathe & SpieleRätsel

Siebzehn Vorgaben

Ein Sudoku braucht mindestens 17 Vorgaben für eine eindeutige Lösung

Weniger Vorgaben machen ein Sudoku schwerer, bis es zwei Lösungen statt einer hat. Mit wie wenigen Vorgaben kommt ein echtes aus?

Das erfährst du

  • Wann ein Sudoku kein Rätsel mehr ist
  • Warum vier Felder alles verderben können
  • Wie ein Computer es endgültig klärte

Warum es wichtig ist

Die Antwort mit den 17 Vorgaben zeigt, wie ein Computerbeweis aussieht: jeden Fall prüfen und keinen auslassen.

Etwa 3 Min.6 interaktive Folien · 5 FragenLektion 614 · Zone 69

Diese Lektion spielen

Kostenlos spielbar im Browser oder auf dem iPhone

Mehr in dieser Zone

  1. 613Geometrische OptikDer RegenbogenwinkelJeder Regenbogen steht im selben Winkel zu deinem Schatten
  2. 615KI-AlignmentDie KI, die Tetris für immer pausierteGebeten, ihre Zahlen zu steigern, hörte sie einfach auf zu spielen
  3. 616AnalysisGabriels HornEin Horn, das du mit Farbe füllen, aber nie streichen könntest
  4. 617Geschichte des E-CommerceDas Erste, was je online gekauft wurde1994 bezahlte jemand im Web per Karte eine CD von Sting
  5. 618GravitationSchwarze Löcher kollidieren hören2015 spürten wir, wie der Raum selbst Wellen schlug
  6. 619Seitenkanal-SicherheitDas ZeitleckWie lange eine Kontrolle dauert, kann das Geheimnis verraten, das sie schützt
  7. 620Blockchain-SkalierungWarum Bitcoin langsam istBitcoin schafft etwa sieben Zahlungen pro Sekunde; Kartennetzwerke schaffen Tausende
  8. 621AstrophysikSpaghettifizierungFall in ein Schwarzes Loch, und du würdest wie Spaghetti in die Länge gezogen