Killer Sudoku Löser
Sudoku trifft Arithmetik — Zellen werden in Käfige gruppiert, deren Summe der angezeigten Zielzahl entsprechen muss, ohne wiederholte Ziffern im Käfig.
Über Killer Sudoku
Killer Sudoku verbindet die Logik des klassischen Sudoku mit der Arithmetik von Kakuro. Das 9×9-Gitter ist in farbige „Käfige" — Gruppen benachbarter Zellen — unterteilt. Die kleine Zahl in der oberen linken Ecke jedes Käfigs ist die Zielsumme: alle Ziffern im Käfig müssen sich dazu addieren, und keine Ziffer darf innerhalb desselben Käfigs mehr als einmal vorkommen.
Im Gegensatz zum klassischen Sudoku gibt es beim Killer Sudoku keine vorausgefüllten Zellen — alle Informationen stammen aus den Käfigsummen. Das macht es gleichzeitig schwieriger und eleganter. Der Löser verwendet Backtracking mit Käfigsummen-Beschneidung: Er verwirft jede Teilbelegung, bei der die Teilsumme eines Käfigs bereits die Zielsumme überschreitet oder die verbleibenden Zellen die Summe nicht mehr vervollständigen können.
Häufig gestellte Fragen
Was ist ein „Käfig" beim Killer Sudoku?
Ein Käfig ist eine Gruppe benachbarter Zellen, die mit einem gestrichelten Rahmen umrandet ist. Die kleine Zahl zeigt die erforderliche Summe aller Ziffern im Käfig. Ziffern dürfen sich im Käfig nicht wiederholen.
Kann sich eine Ziffer im Käfig wiederholen?
Nein. Selbst wenn die Reihen-, Spalten- und Block-Regeln es erlauben würden, darf keine Ziffer zweimal innerhalb desselben Käfigs erscheinen.
Wie unterscheidet sich Killer Sudoku vom klassischen Sudoku?
Killer Sudoku hat keine vorausgefüllten Zellen. Stattdessen liefern die Käfigsummen alle Bedingungen. Reihen, Spalten und 3×3-Blöcke müssen weiterhin jeweils 1–9 enthalten.
Wie funktioniert der Löser?
Der Löser verwendet bedingungsgesteuertes Backtracking: Er probiert jede Ziffer in jeder leeren Zelle aus und verwirft sofort Platzierungen, die gegen Reihen-, Spalten-, Block- oder Käfigsummen-Bedingungen verstoßen.
Wie man Killer Sudoku spielt
1 Regeln
- ✓ Jede Reihe mit 1–9 füllen, keine Wiederholungen.
- ✓ Jede Spalte mit 1–9 füllen, keine Wiederholungen.
- ✓ Jeden 3×3-Block mit 1–9 füllen, keine Wiederholungen.
- ✓ Ziffern in jedem farbigen Käfig müssen die Käfigzahl ergeben.
- ✓ Keine Ziffer wiederholt sich innerhalb eines Käfigs.
2 Strategien
- 💡 Käfig-Kombinationen: Alle Ziffernmengen auflisten, die die Käfigzielsumme ohne Wiederholungen ergeben.
- 💡 Innies & Outies: Die Tatsache nutzen, dass jede Reihe/Spalte/Block 45 ergibt, um versteckte Werte zu finden.
- 💡 Elimination: Käfig-Bedingungen mit Reihen-/Spalten-/Block-Bedingungen kreuzen.
Tipp: Ein 2-Zellen-Käfig mit der Summe 3 kann nur {1,2} sein. Ein 2-Zellen-Käfig mit der Summe 17 kann nur {8,9} sein. Extreme Käfigsummen als Ausgangspunkt nutzen.