Bereit zu spielen?

Sudoku spielen!

Rechteck-Elimination im Sudoku

FortgeschrittenKlassisch + KillerSchritt 13 von 385 Min. Lesezeit

Die Rechteck-Elimination (Rectangle Elimination) arbeitet mit einer einzigen Ziffer und nutzt die Form eines Blocks, um ein weit entferntes Feld zu erreichen. Ihren Namen hat sie vom leeren Rechteck aus vier Feldern, das sie möglich macht. Meist streicht sie einen Kandidaten, oft genau den, der das Gitter wieder in Bewegung bringt.

Was das Muster ist

Such dir eine Ziffer und schau dir einen Block an. Liegen alle verbleibenden Plätze dieser Ziffer im Block in einer Zeile plus einer Spalte des Blocks (ein Kreuz), enthalten die vier Felder außerhalb dieser beiden Linien sie nicht. Diese vier bilden das leere Rechteck. Das Feld, in dem sich die gewählte Zeile und Spalte kreuzen, ist das Gelenkfeld.

Das Gelenkfeld gibt dir ein Versprechen: Wo auch immer die Ziffer in diesem Block landet, sie steht in der Zeile oder in der Spalte des Gelenkfelds. Steht sie nicht in der einen, muss sie in der anderen stehen.

Jetzt kommt ein starker Link derselben Ziffer an anderer Stelle dazu: eine Einheit, in der für sie genau zwei Plätze übrig sind. Lege ein Ende dieses Links auf die Zeile des Gelenkfelds, außerhalb des Blocks. Das andere Ende liegt auf einer eigenen Linie, und dort, wo diese Linie die Spalte des Gelenkfelds kreuzt, liegt das Ziel.

Hielte das Ziel die Ziffer, würde es die Spalte des Gelenkfelds im Block leeren und die Ziffer im Block auf die Zeile des Gelenkfelds zwingen. Das streicht das nahe Ende des starken Links, also muss das ferne Ende die Ziffer nehmen, und das ferne Ende sieht das Ziel. Widerspruch, also verliert das Ziel den Kandidaten.

Link trifft die Zeile des GelenkfeldsLink trifft die Spalte des Gelenkfelds
Nahes Endein der Zeile des Gelenkfelds, außerhalb des Blocksin der Spalte des Gelenkfelds, außerhalb des Blocks
Fernes Endein einer eigenen Zeilein einer eigenen Spalte
Zielfelddiese Zeile gekreuzt mit der Spalte des Gelenkfeldsdiese Spalte gekreuzt mit der Zeile des Gelenkfelds

Wann du danach suchen solltest

  • Wenn eine Ziffer in einem Block nur noch zwei oder drei Kandidaten hat und sie sich entlang einer Zeile und einer Spalte häufen.
  • Wenn du schon ein konjugiertes Paar dieser Ziffer hast: Dieselben starken Links, die du beim Färben nutzt, speisen dieses Muster direkt.
  • Nachdem die Suche nach Fischen nichts gebracht hat. Die Rechteck-Elimination erfasst Formen, die ein sauberer X-Wing nicht findet.

So wendest du es Schritt für Schritt an

  1. Wähle eine Ziffer und einen Block, in dem sie noch nicht gesetzt ist.
  2. Prüfe, ob alle ihre Kandidaten in diesem Block in eine Zeile plus eine Spalte des Blocks passen. Sind vier Felder außerhalb dieser Linien frei davon, hast du ein leeres Rechteck.
  3. Markiere das Gelenkfeld, in dem sich Zeile und Spalte kreuzen. Beide Arme sollten mindestens einen Kandidaten enthalten, sonst ist der Block einfach auf eine Linie festgelegt und du brauchst nur die Block-Linien-Reduktion.
  4. Suche entlang der Zeile des Gelenkfelds, außerhalb des Blocks, ein Feld in einem starken Link derselben Ziffer.
  5. Folge dem Link bis zu seinem fernen Ende und merke dir die Linie, die durch es verläuft.
  6. Das Ziel liegt dort, wo diese Linie die Spalte des Gelenkfelds kreuzt. Streiche dort die Ziffer und wiederhole alles mit vertauschten Armen.

Ein durchgerechnetes Beispiel

  1. Einfachere Techniken sind ausgeschöpft. Verfolge die 5en in Block 8.

  2. Block 8 kann seine 5 nur in G4, G6 oder H5 setzen. Die anderen Ziffern sind abgedunkelt.

  3. Alle drei liegen auf Zeile G oder Spalte 5, einem Kreuz durch das Gelenk G5.

    H4, H6, J4 und J6 enthalten keine 5. Sie bilden das Empty Rectangle.

  4. Steht in weder G4 noch G6 die 5, muss Block 8 seine 5 in H5 setzen. Das ist ein starker Link zwischen der Gruppe G4 + G6 und H5.

  5. Zeile E kann ihre 5 nur in E5 oder E9 haben: ein starker Link. E5 liegt in Spalte 5 und sieht daher H5.

  6. Sind G4 und G6 keine 5, ist H5 eine 5, E5 nicht, und E9 ist es. Also ist G4, G6 oder E9 immer eine 5.

    G9 sieht G4 und G6 in Zeile G sowie E9 in Spalte 9, kann also keine 5 sein.

  7. 5 aus G9 entfernt, weil es beide Enden der Kette sieht und eines davon immer eine 5 ist.

Einfachere Techniken sind ausgeschöpft. Verfolge die 5en in Block 8.

Nur die Ziffer 5. Löser und Software nennen dieses Muster auch Empty Rectangle: Es funktioniert wie eine Kette aus zwei Links, deren eines Ende ein ganzer Block ist.

Beginne mit Block 8, dem unteren mittleren Block. Er enthält eine 5 nur in drei Feldern: G4, G6 und H5.

Such jetzt das Kreuz. G4 und G6 liegen in Zeile G, H5 liegt in Spalte 5, also liegen alle drei auf Zeile G oder Spalte 5. Diese Linien kreuzen sich in G5, dem Gelenkfeld (es ist bereits mit 9 gefüllt). Die Felder H4, H6, J4 und J6 enthalten keine 5, und das ist das leere Rechteck.

Das Kreuz liefert einen Link innerhalb des Blocks. G4 und G6 zählen als eine Gruppe, weil sie sich Zeile G teilen und eine 5 in einem von beiden dieselbe Wirkung hat. Ist keines von beiden eine 5, muss Block 8 seine 5 in H5 setzen. Das ist ein starker Link zwischen der Gruppe G4 + G6 und H5.

Als Nächstes brauchst du einen zweiten Link in Spalte 5. H5 sieht E5 entlang der Spalte 5, ein schwacher Link: Beide können nicht gleichzeitig 5 sein. In Zeile E hat die 5 nur zwei Felder, E5 und E9, und das ist ein starker Link.

Verkette sie: Sind G4 und G6 keine 5, dann ist H5 eine 5, also ist E5 keine, also ist E9 eine. So oder so ist immer G4, G6 oder E9 eine 5. Das Ziel ist G9: Es sieht G4 und G6 entlang der Zeile G und E9 entlang der Spalte 9. Welches der drei Felder auch die 5 hält, G9 kann sie nicht haben.

Das Ergebnis ist eine einzige Änderung: Die 5 wird aus G9 gestrichen.

Häufige Fehler

  • Ein Rechteck, das nicht leer ist. Alle vier Felder abseits der Linien müssen frei von der Ziffer sein. Ein einziger verirrter Kandidat zerstört das Muster.
  • Einen schwachen Link benutzen. Die verbindende Einheit braucht genau zwei Plätze für die Ziffer, nicht drei.
  • Die Arme verwechseln. Der starke Link beginnt an einem Arm, und die Streichung landet am anderen. Zweimal denselben Arm zu nutzen beweist nichts.
  • Eine Platzierung erwarten. Das Muster streicht nur einen Kandidaten. Es sagt nie, welche Ziffer das Ziel hat.

Wo du es triffst

Die Rechteck-Elimination gehört zu den Fortgeschrittenen Strategien, dem letzten Ein-Ziffern-Muster, bevor Ketten übernehmen. Du brauchst sie bei schwerem klassischem Sudoku, wo sie oft die eine Streichung liefert, die ein festgefahrenes Gitter wieder anstößt.