Sudoku Löser

Expert

Remote Pairs (Entfernte Paare)

Eine Kette von Zellen, die dasselbe Zahlenpaar enthalten. Wenn die Kette lang genug ist, eliminieren die Enden Kandidaten.

Die Remote Pairs Strategie ist im Wesentlichen eine Simple Coloring Kette, aber strikt für Zellen, die dieselben zwei Kandidaten haben.

Sie verbindet ein Paar von Nummern (wie 3 und 4) über das Gitter, selbst wenn sie weit auseinander sind (daher "Remote" - Entfernt).

Interactive Example

8
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
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
2
1 2 3 4 5 6 7 8 9
7
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
6
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
9
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
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
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
8
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
2
1 2 3 4 5 6 7 8 9
7
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
8
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
6
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
8
1 2 3 4 5 6 7 8 9
9
1 2 3 4 5 6 7 8 9
4
1 2 3 4 5 6 7 8 9
3
1 2 3 4 5 6 7 8 9
1
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
8
1 2 3 4 5 6 7 8 9
1
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
5
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
4
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
8
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
1 2 3 4 5 6 7 8 9
4
1 2 3 4 5 6 7 8 9
3
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
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
8
1 2 3 4 5 6 7 8 9
2
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
2
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
5
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
1
1 2 3 4 5 6 7 8 9
7
1 2 3 4 5 6 7 8 9
8
1 2 3 4 5 6 7 8 9

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

Erklärung am echten Beispiel

Im interaktiven Beispiel oben, schau dir die Zellen mit Kandidaten {3, 4} an:

  1. Die Kette: Wir finden einen Pfad von Zellen, die nur 3 und 4 enthalten.
    • Start: R1C4.
    • Schritt 2: Verbunden mit R5C4. (Starke Verbindung auf der Spalte).
    • Schritt 3: Verbunden mit R5C3. (Starke Verbindung auf der Zeile).
    • Ende: Verbunden mit R9C3. (Starke Verbindung auf der Spalte).
  2. Der Zähler:
    • Die Kette hat 4 Links (oder 4 Zellen involviert).
    • Da es eine gerade Anzahl von Schritten ist, "flippen" die Farben eine ungerade Anzahl von Malen.
    • Das bedeutet, der Start (R1C4) und das Ende (R9C3) müssen Gegensätze sein.
  3. Die Logik:
    • Wenn R1C4 3 ist -> R5C4 ist 4 -> R5C3 ist 3 -> R9C3 ist 4.
    • Wenn R1C4 4 ist -> R5C4 ist 3 -> R5C3 ist 4 -> R9C3 ist 3.
    • Ergebnis: Ein Ende ist 3, und das andere ist 4. Wir wissen nicht welches welches ist, aber wir wissen, sie sind verschieden.
  4. Die Eliminierung:
    • Jede Zelle, die BEIDE, den Start (R1C4) und das Ende (R9C3), sieht, impliziert einen Widerspruch.
    • R1C3 sieht R1C4 (in Zeile 1) und R9C3 (in Spalte 3).
    • Deshalb kann R1C3 nicht 3 sein (wegen einem Ende) UND nicht 4 (wegen dem anderen). Beide Kandidaten werden entfernt.

Wie man es erkennt

  1. Finde Paare: Suche nach mehreren Zellen, die exakt dieselben zwei Kandidaten enthalten (z.B. {3, 4}).
  2. Baue eine Kette: Verbinde sie wenn sie sich sehen.
  3. Zähle Schritte: Finde eine Kette mit einer Geraden Anzahl von Zellen (4, 6, 8...).
  4. Prüfe Enden: Stelle sicher, dass die Start- und End-Zellen nicht in derselben Einheit sind (sonst würden sie sich direkt gegenseitig eliminieren).
  5. Eliminiere: Entferne die Paar-Werte aus jeder Zelle, die sowohl Start als auch Ende sieht.

Warum "Remote"?

Normalerweise erfordert ein "Naked Pair", dass die zwei Zellen im selben Block, derselben Zeile oder Spalte sind. Remote Pairs erlaubt dir, die Logik eines Naked Pair zu nutzen, selbst wenn die Zellen auf gegenüberliegenden Seiten des Gitters sind, verbunden durch eine Kette.