Sudoku Löser

Expert

XY-Chain

Eine fortgeschrittene Ketten-Strategie, die mehrere zweiwertige Zellen nutzt, um eine Nummer von Start bis Ende zu verbinden.

Die XY-Chain ist effektiv ein riesiger Y-Wing.

Wo ein Y-Wing nur 3 Zellen hat (Pivot + 2 Wings), kann eine XY-Chain jede Anzahl an Zellen haben (4, 5, 6, etc.), folgt aber exakt derselben "Domino"-Logik.

Sie verlässt sich komplett auf zweiwertige Zellen (Zellen mit exakt zwei Kandidaten).

Interactive Example

7
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1
1 2 3 4 5 6 7 8 9
9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
5
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
8
1 2 3 4 5 6 7 8 9
5
1 2 3 4 5 6 7 8 9
3
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
7
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
5
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
7
1 2 3 4 5 6 7 8 9
2
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
7
1 2 3 4 5 6 7 8 9
6
1 2 3 4 5 6 7 8 9
4
1 2 3 4 5 6 7 8 9
1
1 2 3 4 5 6 7 8 9
8
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
3
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
3
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
6
1 2 3 4 5 6 7 8 9
7
1 2 3 4 5 6 7 8 9
9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
4
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
8
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
2
1 2 3 4 5 6 7 8 9
3
1 2 3 4 5 6 7 8 9
5
1 2 3 4 5 6 7 8 9
7
1 2 3 4 5 6 7 8 9
6
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1
1 2 3 4 5 6 7 8 9
5
1 2 3 4 5 6 7 8 9
3
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
7
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
3
1 2 3 4 5 6 7 8 9
4
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
9
1 2 3 4 5 6 7 8 9
6
1 2 3 4 5 6 7 8 9
1
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
7
1 2 3 4 5 6 7 8 9
5
1 2 3 4 5 6 7 8 9
6
1 2 3 4 5 6 7 8 9
9
1 2 3 4 5 6 7 8 9
7
1 2 3 4 5 6 7 8 9
5
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
2
1 2 3 4 5 6 7 8 9
3
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9

Click "Apply Logic" to see the strategy in action.

Erklärung am echten Beispiel

Im Beispiel oben wollen wir beweisen, dass entweder der Start oder das Ende unserer Kette eine 2 ist.

  1. Die Kette:
    • Start: R4C7 hat Kandidaten {2, 9}. (Wenn sie nicht 2 ist, ist sie 9).
    • Link 1: R4C7 (9) verbindet zu R6C9 {9, 5}. (Wenn R4C7 9 ist, ist R6C9 5).
    • Link 2: R6C9 (5) verbindet zu R9C9 {5, 8}. (Wenn R6C9 5 ist, ist R9C9 8).
    • Ende: R9C9 (8) verbindet zu R8C7 {8, 2}. (Wenn R9C9 8 ist, ist R8C7 2).
  2. Die Logik:
    • Verfolge den Pfad: Wenn der Start NICHT 2 ist -> dann ... -> dann ... -> MUSS das Ende 2 sein.
    • Ergebnis: Es ist unmöglich, dass beide Enden "nicht 2" sind. Einer von ihnen hält die 2.
  3. Die Eliminierung:
    • Jede Zelle, die BEIDE, Start (R4C7) und Ende (R8C7), sehen kann, kann keine 2 sein.
    • Da beide in Spalte 7 sind, können alle anderen leeren Zellen in dieser Spalte 2 eliminieren.

Wie man es erkennt

  1. Finde zweiwertige Zellen: Lokalisiere Zellen mit exakt zwei Kandidaten.
  2. Bau eine Kette: Verbinde sie wie Dominosteine.
    • Zelle A {1, 2} verbindet zu Zelle B {2, 3} (via der 2).
    • Zelle B {2, 3} verbindet zu Zelle C {3, 4} (via der 3).
    • Und so weiter...
  3. Prüfe die Enden:
    • Die Start-Zelle muss deine Zielnummer haben (z.B. 1).
    • Die End-Zelle muss auch deine Zielnummer haben (z.B. 1).
  4. Eliminiere: Entferne die Zielnummer aus der "Abschuss-Zone" (Schnittmenge von Start und Ende).

Vergleich

  • Y-Wing: Eine XY-Chain mit Länge 3.
  • Remote Pairs: Eine XY-Chain, wo jede Zelle das selbe Paar an Nummern hat.
  • XY-Chain: Kann Paare mixen (z.B. {1,2} -> {2,3} -> {3,5} -> {5,1}).