Was ist die Unique-Rectangle-Technik beim Sudoku?

Ein Unique Rectangle ist ein Muster aus vier Zellen, die die Ecken eines Rechtecks bilden, das genau zwei Zeilen, zwei Spalten und zwei Blöcke umspannt und in dem dieselben zwei Kandidaten vorkommen. Enthielten alle vier Zellen nur diese beiden Kandidaten, hätte das Rätsel zwei gültige Lösungen. Da ein korrektes Sudoku genau eine Lösung hat, eliminierst du Kandidaten, um diese mehrdeutige Konfiguration zu verhindern.

Was ist das tödliche Muster bei einem Unique Rectangle?

Das tödliche Muster (Deadly Pattern) sind vier Zellen an den Ecken eines Rechtecks, die in zwei Zeilen, zwei Spalten und zwei Blöcken liegen und jeweils nur dasselbe Kandidatenpaar wie etwa 3 und 7 enthalten. Diese Werte könnten zwischen den beiden Diagonalen vertauscht werden und ergäben zwei verschiedene gültige Lösungen. Da ein korrekt aufgebautes Sudoku nicht zwei Lösungen haben kann, ist dieses Muster verboten und muss aufgebrochen werden.

Warum setzt die Unique-Rectangle-Strategie eine eindeutige Lösung voraus?

Die Technik funktioniert, indem sie annimmt, dass das Rätsel genau eine Lösung hat, und dann jede Kandidatenplatzierung eliminiert, die eine zweite Lösung erzeugen würde. Dürfte ein Rätsel mehrere Lösungen haben, wäre das tödliche Muster zulässig und die Eliminationen wären ungültig. Aus diesem Grund sollten Unique Rectangles nicht bei Rätseln verwendet werden, deren eindeutige Lösbarkeit nicht garantiert ist.

Wann kann ich ein Unique Rectangle verwenden und was bewirkt der zusätzliche Kandidat?

Du verwendest es, wenn drei Ecken nur das übereinstimmende Paar enthalten und die vierte Ecke dieses Paar plus einen oder mehrere zusätzliche Kandidaten enthält. Da die vierte Zelle letztlich einen der zusätzlichen Kandidaten annehmen muss, um das tödliche Muster zu vermeiden, kannst du die beiden Paar-Kandidaten aus dieser Zelle eliminieren (ein Unique Rectangle vom Typ 1). Andere Typen behandeln Fälle, in denen die zusätzlichen Kandidaten auf zwei Ecken verteilt sind.

Unique Rectangle. Sudoku-Technik erklärt

Das Unique Rectangle ist die bekannteste Eindeutigkeits-basierte Technik. Sie stützt sich auf eine Tatsache, die außerhalb des Rätsels selbst liegt: ein gültiges Sudoku hat genau eine Lösung. Jede Konfiguration, die zwei Lösungen ermöglichen würde, kann in einem echten Rätsel nicht vorkommen.

Wie es funktioniert

Ein Unique Rectangle sind vier Zellen an den Ecken eines Rechtecks, das in genau zwei 3×3-Blöcken liegt (zwei Zeilen eines Block-Paares oder zwei Spalten eines Block-Paares). Drei der Ecken halten dieselben zwei Kandidaten {X, Y}. Die vierte Ecke hält {X, Y} plus einen oder mehrere zusätzliche Kandidaten.

Stell dir vor, die vierte Ecke würde ebenfalls nur {X, Y} halten. Dann könnten die Ziffern X und Y über die Diagonalen des Rechtecks tauschen und zwei gültige Lösungen des Rätsels erzeugen. Sudoku soll eine Lösung haben. Also kann die vierte Ecke nicht {X, Y} sein. Die Kandidaten X und Y müssen die falschen Wahlmöglichkeiten für diese Zelle sein. Sie löschen und nur das übrig lassen, was die Zelle außerdem enthält.

Wann man danach suchen sollte

Experten- und teuflische Rätsel, bei denen bivalente Zellen häufig sind. Nach Rechtecken scannen, bei denen drei Ecken einen bivalenten Kandidatensatz teilen. Bestätigen, dass das Rechteck genau zwei Blöcke überspannt; ein Rechteck, das vier Blöcke kreuzt, hat nicht die erforderliche Struktur.

Diese Technik nur bei Rätseln anwenden, für die eine einzige Lösung garantiert ist. Die meisten veröffentlichten Rätsel und qualitativ hochwertige digitale Generatoren erfüllen diese Anforderung. Wenn keine Eindeutigkeit garantiert werden kann, auf Forcing Chains zurückgreifen.

Schritt-für-Schritt-Beispiel

Eine bivalente Zelle {X, Y} wählen. Nach einer weiteren bivalenten Zelle {X, Y} in derselben Zeile suchen.
Die Spalte prüfen, die die zweite Zelle mit der ersten teilt. Zwei Zellen in dieser Spalte werden benötigt, die beide im selben Paar von 3×3-Blöcken liegen.
Die vier Ecken müssen in genau zwei Blöcken liegen. Zwei Zeilen von drei Spalten, oder zwei Spalten von drei Zeilen.
Drei der Ecken halten exakt {X, Y}. Die vierte hält {X, Y} plus Extras.
X und Y aus der vierten Ecke löschen. Nur ihre Extra-Kandidaten können die Antwort sein.

Tipps zum Erkennen

Typ 1 ist die klassische Version oben. Höhere Typen (2, 3, 4) erweitern dieselbe Logik, wenn mehr Ecken Extras tragen.
Alle bivalenten Zellen mit demselben Kandidatensatz auflisten; Rechtecke bilden sich zwischen ihnen.
Die Zwei-Block-Einschränkung vor der Anwendung bestätigen. Vier-Block-Rechtecke funktionieren nicht.
Eliminierungen führen fast immer zu einem Kaskaden-Effekt. Sofort nach Singles suchen.

Häufige Fehler

Aus der falschen Ecke eliminieren. Das Ziel ist die eine Ecke mit Extras.
Die Technik bei Rätseln ohne garantierte Eindeutigkeit anwenden. Das Argument bricht zusammen.
Vier Ecken über vier Blöcke zählen. Zwei Blöcke ist die Regel.
Vergessen, dass die drei „bivalenten" Ecken alle exakt {X, Y} ohne Extras sein müssen.

Übe es

Teuflisches Sudoku ausprobieren. Die meisten Generatoren erzeugen eindeutigkeitsfreundliche Rätsel. Nach vollständigen Bleistiftmarkierungen nach bivalenten Zellen mit übereinstimmenden Kandidatenmengen in derselben Zeile oder Spalte scannen. Rechtecke erscheinen schneller als man denkt. Mit BUG kombinieren, einer weiteren Eindeutigkeits-basierten Technik für Spätspiel-Positionen.

Unique Rectangle