SudoSuite
DE
Bald kostenlos im Play Store downloaden

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.

SudoLearn — vom Können her

Starke und schwache Verbindung

Alles hängt an diesen zwei Begriffen. Beide verbinden immer zwei Kandidaten, nicht zwei Zellen.

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

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.

SudoLearn · AIC — Alternating Inference Chains verbinden Kandidaten über beliebige starke und schwache Beziehungen.

Häufige Fehler

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.

  1. Das Grundlagenkapitel zuerst. Chains & Verknüpfungen erklärt starke und schwache Verbindung — danach lesen sich Skyscraper, W-Wing und Remote Pair wie Spezialfälle.
  2. 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.
  3. 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.