Start › Ketten (AIC)
Sudoku-Kette (AIC) — starke und schwache Verbindungen
Das ist die Technik, nach der kein Rätsel mehr zu schwer ist — und sie ist lernbar. Eine Kette verbindet Kandidaten über abwechselnd starke und schwache Verbindungen und trägt dabei eine Aussage von einem Ende zum anderen: Ist das eine Ende falsch, dann ist das andere wahr. Mindestens ein Ende ist also wahr — und jeder Kandidat, der beide Enden sieht, kann gestrichen werden, ganz gleich welches Ende es wirklich ist.
Die allgemeine Form heißt AIC, Alternating Inference Chain. Sie darf Ziffern mischen und Zell- wie Einheitsbeziehungen nutzen — das macht sie zur stärksten Technik im Werkzeugkasten. In jedem Titan-Rätsel von SudoSuite steckt garantiert mindestens eine Kette.
- Profi
- Nötig ab Titan
- Braucht Notizen
- Streicht Kandidaten
- Familie: Ketten
Starke und schwache Verbindung
Alles hängt an diesen zwei Begriffen. Beide verbinden immer zwei Kandidaten, nicht zwei Zellen.
- Starke Verbindung: Mindestens einer der beiden Kandidaten ist wahr. Typisch: Eine Ziffer hat in einer Einheit nur noch zwei Plätze — fällt der eine weg, muss der andere gelten. Auch eine Zelle mit genau zwei Kandidaten liefert eine starke Verbindung in sich selbst. Im Gitter durchgezogen.
- Schwache Verbindung: Die beiden können nicht beide wahr sein, etwa zwei Kandidaten in derselben Zelle oder dieselbe Ziffer zweimal in einer Einheit. Im Gitter gestrichelt.
Merksatz: Falsch über stark ergibt wahr. Wahr über schwach ergibt falsch. Stark heißt dabei mindestens einer von beiden, nicht genau einer — diese Verwechslung ist die häufigste Fehlerquelle überhaupt.
Woran du sie erkennst
- 1. Mit Zweier-Zellen anfangen. Zellen mit zwei Kandidaten und Ziffern mit nur zwei Plätzen in einer Einheit sind das Rohmaterial jeder Kette.
- 2. Einen Startkandidaten setzen. Nimm ihn versuchsweise als falsch an. Von dort geht es über eine starke Verbindung weiter.
- 3. Strikt abwechseln. Stark, schwach, stark, schwach — nie zwei gleiche Glieder hintereinander, und jeder Link am konkreten Brett belegt.
- 4. Ein passendes Ende suchen. Gut ist ein Ende mit derselben Ziffer wie der Start. Dann gilt: entweder der Start oder das Ende.
- 5. Das Ziel bestimmen. Jede Zelle, die beide Enden sieht, verliert diese Ziffer. Ergibt ein Fall einen Widerspruch, darfst du sogar setzen.
Warum das stimmt
Eine Kette rechnet nichts aus, sie transportiert eine Aussage. Nimm an, der Startkandidat sei falsch. Die erste starke Verbindung macht daraus ein Wahr am nächsten Knoten, die folgende schwache Verbindung daraus wieder ein Falsch, die nächste starke erneut ein Wahr — so bis zum Ende. Genau deshalb müssen sich die Linktypen abwechseln: Jeder Typ gibt nur eine Richtung weiter.
Zwei schwache Verbindungen hintereinander tragen nichts, denn schwach sagt nur, dass nicht beide wahr sein können. Bricht die Abwechslung, bricht der Beweis — auch wenn die Kette im Gitter schön aussieht.
Am Ende steht die Schlussregel: Was in beiden Zuständen des Starts gilt, gilt sicher. Ist der Start wahr, ist er wahr; ist er falsch, ist das Ende wahr. Beide Male trägt ein Ende die Ziffer, und ein gemeinsamer Nachbar beider Enden kann sie nie haben. Wer nur einen Fall durchspielt, hat geraten. Diese Spielart mit zwei durchgespielten Annahmen kennst du vielleicht als Forcing Chain; die AIC ist dieselbe Idee in disziplinierter Form.
Ein Beispiel
Drei Zellen mit je zwei Kandidaten: Zeile 2 Spalte 1 hat 4 und 7, Zeile 5 Spalte 1 hat 7 und 9, Zeile 5 Spalte 8 hat 9 und 4. Gesucht ist die 4.
Nimm an, in Zeile 2 Spalte 1 steht keine 4. Dann ist diese Zelle die 7 — starke Verbindung in der Zelle. Damit fällt die 7 in Zeile 5 Spalte 1 weg, beide liegen in Spalte 1: die schwache Verbindung. Also wird Zeile 5 Spalte 1 zur 9, womit die 9 in Zeile 5 Spalte 8 über Zeile 5 wegfällt. Also wird Zeile 5 Spalte 8 zur 4.
Mindestens eines der beiden Enden trägt also die 4. Zeile 2 Spalte 8 sieht beide — das eine über Zeile 2, das andere über Spalte 8 — und verliert die 4. Welches Ende sie wirklich trägt, musst du nicht wissen.
Diese Form aus lauter Zweier-Zellen heißt XY-Chain und ist die häufigste Kette im Alltag; läuft alles über eine einzige Ziffer, heißt sie X-Chain.
Wo sie in SudoSuite vorkommt
Ketten sind das Erkennungsmerkmal der Spitze: Ultra verlangt zwei bis zwölf Technikschritte, und in jedem Titan steckt garantiert mindestens eine echte Kette — ein Titan, das sich ohne Kette lösen lässt, wird gar nicht ausgeliefert. Mehr dazu auf Sudoku schwer.
- Marks sind hier der eigentliche Unterschied: Türkis und Blau für die beiden verfolgten Zustände als wahre und falsche Kettenknoten, durchgezogene Linien für starke, gestrichelte für schwache Verbindungen. Damit liegt die Kette im Gitter statt im Kopf — genau daran scheitern die meisten bei Titan, nicht am Verständnis.
- SudoLearn macht aus dem Respekt vor Ketten eine Treppe, die du hochgehen kannst: erst ein Kapitel nur über starke und schwache Verbindungen, dann Remote Pair, Simple Coloring, X-Chain, XY-Chain und zuletzt die AIC. Die Ketten bleiben kurz — drei bis sieben Verbindungen, und jede davon verstehst du.
- SudoTrainer prüft deinen Rechenweg, nicht nur das Ergebnis. Eine andere, ebenfalls gültige Kette zählt genauso — und genau das macht ihn zum Übungspartner statt zum Prüfer.
- SudoSelect (Pro) legt dir ein Rätsel mit garantierter Kette hin, wann immer du eine üben willst.
Häufige Fehler
- Die Abwechslung verloren. Zwei schwache Verbindungen hintereinander tragen keine erzwungene Wahrheit. Notiere jeden Link sofort als stark oder schwach.
- Stark als „genau einer von beiden“ gelesen. Stark heißt: mindestens einer ist wahr. Beide dürfen wahr sein — darauf darf die Kette nichts bauen.
- Einen Link nicht belegt. Eine Ziffer mit drei Plätzen in der Einheit liefert keine starke Verbindung, auch wenn die Linie gut aussieht.
- Am falschen Ort gestrichen. Weg darf nur, was beide Enden sieht. Kandidaten mit Blick auf nur ein Ende bleiben stehen.
- Die Farben für das ganze Brett genommen. Türkis und Blau zeigen die Zustände entlang dieser Kette, nicht zwei globale Wahrheitsgruppen. Nur beim Simple Coloring gilt: eine Farbe ganz wahr, die andere ganz falsch.
- Zu lang angefangen. Drei beweisbare Glieder sind mehr wert als neun erhoffte.
Ketten — das Ende der Fahnenstange
AIC ist kein weiteres Muster, sondern die Sprache, in der sich alle vorherigen beschreiben lassen. Wer Ketten kann, braucht für den Rest keine Namen mehr.
- Das Grundlagenkapitel zuerst. Chains & Verknüpfungen erklärt starke und schwache Verbindung — danach lesen sich Skyscraper, W-Wing und Remote Pair wie Spezialfälle.
- Die Kette selbst legen. In der Lektion setzt du Glied für Glied und siehst sofort, wo sie reißt. Der SudoTrainer lässt dabei auch andere gültige Wege gelten.
- In jedem Titan steckt eine. Das ist keine Werbung, sondern eine eingebaute Bedingung: Ein Titan, das sich ohne Kette lösen lässt, wird gar nicht erst ausgeliefert.
Ketten üben, nicht bewundern
SudoLearn baut die Kette Glied für Glied auf, der SudoTrainer prüft deinen Rechenweg, Marks halten alles im Gitter fest. Dann knackst du dein erstes Titan.
Häufige Fragen
Was ist eine Kette beim Sudoku?
Eine Folge von Kandidaten, die über abwechselnd starke und schwache Verbindungen zusammenhängen. Sie trägt eine Aussage durch das Gitter: Ist dieses Ende falsch, dann ist das andere wahr. Mindestens ein Ende ist also wahr.
Was ist der Unterschied zwischen starker und schwacher Verbindung?
Bei einer starken Verbindung ist mindestens einer der beiden Kandidaten wahr, etwa wenn eine Ziffer in einer Einheit nur zwei Plätze hat. Bei einer schwachen Verbindung können nicht beide wahr sein, etwa zwei Kandidaten in derselben Zelle. Im Gitter ist stark durchgezogen, schwach gestrichelt.
Warum müssen sich starke und schwache Verbindungen abwechseln?
Weil jeder Typ nur eine Richtung weitergeben kann: stark trägt falsch zu wahr, schwach trägt wahr zu falsch. Zwei schwache Verbindungen hintereinander tragen nichts, und die Folgerung bricht ab.
Was darf am Ende einer Kette gestrichen werden?
Jeder Kandidat, der beide Kettenenden sieht und dieselbe Ziffer trägt. Weil mindestens ein Ende wahr ist, kollidiert er in jedem Fall. Ergibt ein Fall einen Widerspruch, darf statt gestrichen sogar gesetzt werden.
Was bedeutet AIC?
Alternating Inference Chain, also Kette abwechselnder Folgerungen. Sie ist die allgemeinste Form: Ziffern dürfen wechseln, Zell- und Einheitsbeziehungen gemischt werden. X-Chain und XY-Chain sind Sonderfälle davon.
Ab welcher Schwierigkeit braucht man Ketten?
In SudoSuite bei Titan. Dort steckt in jedem Rätsel garantiert mindestens eine echte Kette; eines ohne Kette wird gar nicht ausgeliefert. Ultra verlangt benannte Techniken, aber nicht zwingend eine Kette.