Sudoku Löser

Extreme

3D Medusa

Eine fortgeschrittene Färbe-Strategie, die mehrere Kandidaten über das Gitter verknüpft, um Widersprüche zu finden.

3D Medusa ist eine mächtige Erweiterung von Simple Coloring. Während Simple Coloring auf eine einzelne Ziffer beschränkt ist, verbindet 3D Medusa verschiedene Ziffern mittels Starker Verbindungen (Strong Links).

Sie baut ein massives Netz logischer Verbindungen über das Gitter auf. Wir verwenden zwei Farben (z.B. Rot und Blau), um den Zustand dieser Kandidaten zu verfolgen.

[!NOTE] Echtes Beispiel Ausstehend: Diese Strategie ist eine fortgeschrittene AIC-Netzwerktechnik. Wir warten derzeit auf ein reines Beispiel in unserer Datenbank. Das Folgende ist eine theoretische Erklärung.

Interactive Example

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
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
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
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
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
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
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
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
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
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
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
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
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
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.

Die Logik: Nur Starke Verbindungen

3D Medusa verlässt sich vollständig auf Starke Verbindungen. Eine Starke Verbindung existiert wenn: 1. Bi-value Zelle (Zweiwertige Zelle): Eine Zelle hat genau zwei Kandidaten (z.B. {1, 2}). Wenn sie nicht 1 ist, muss sie 2 sein. 2. Bi-location Einheit (Zwei-Ort Einheit): Ein Kandidat taucht genau zweimal in einer Zeile, Spalte oder einem Block auf. Wenn er nicht an Stelle A ist, muss er an Stelle B sein.

Wir verketten diese Verbindungen und färben sie abwechselnd: - Knoten A (Rot) → Knoten B (Blau) → Knoten C (Rot) → Knoten D (Blau)...

Eliminierungs-Typen

Sobald das Netzwerk gefärbt ist, suchen wir nach Widersprüchen oder logischen Eliminierungen. Es gibt sechs Standardregeln, aber dies sind die häufigsten:

1. Zwei Farben in einer Zelle (Farbe Eliminieren)

Wenn eine einzelne Zelle am Ende zwei Kandidaten der gleichen Farbe hat (z.B. Kandidat 1 ist Rot und Kandidat 2 ist Rot), impliziert diese Farbe, dass die Zelle zwei Werte gleichzeitig hat. Unmöglich! - Ergebnis: Alle "Roten" Kandidaten sind Falsch. Eliminiere sie. Alle "Blauen" Kandidaten sind Wahr.

2. Zwei Farben in einer Einheit (Farbe Eliminieren)

Wenn eine Zeile/Spalte/Block zwei Kandidaten der gleichen Farbe für die gleiche Ziffer hat (z.B. zwei Rote '5'en in Zeile 1), ist diese Farbe unmöglich. - Ergebnis: Alle "Roten" Kandidaten sind Falsch. Eliminiere sie.

3. Zelle sieht beide Farben (Kandidat Eliminieren)

Wenn ein ungefärbter Kandidat einen Roten Knoten und einen Blauen Knoten der gleichen Ziffer "sieht" (oder konfligierende Ziffern in einer zweiwertigen Zelle), impliziert dies, dass der Kandidat unmöglich ist, unabhängig davon, welche Farbe wahr ist. - Ergebnis: Eliminiere den ungefärbten Kandidaten.

4. Gleiche Farbe sieht sich selbst (Kandidat Eliminieren)

Wenn eine Rote '5' eine andere Rote '5' sieht, dann muss Rot falsch sein. - Ergebnis: Eliminiere alle Roten Kandidaten.

Visueller Leitfaden

Zelle A {1,2} Zelle B {2,3} (1=Rot, 2=Blau) ─── (2=Rot, 3=Blau) │ │ Zelle C {3,4} (3=Rot, 4=Blau)

Beachte, wie die Farben die Logik über Ziffern hinweg umkehren: - Wenn A 1 ist (Rot), dann ist A NICHT 2. - Wenn A NICHT 2 ist, dann MUSS B 2 sein (Rot passt). - Warte... B kann nicht 2 sein, wenn A 1 ist? - Korrektur: In 3D Medusa haben verknüpfte Knoten Entgegengesetzte Farben. - A(1): Rot - A(2): Blau - B(2): Rot (Starke Verbindung mit A(2)) - B(3): Blau

Die Färbung verfolgt "Wahr/Falsch"-Zustände.

Vergleichstabelle

Strategie Umfang Verbindungstypen Komplexität
Simple Coloring Einzelne Ziffer Starke Verbindungen Mittel
X-Cycle Einzelne Ziffer Stark & Schwach Hoch
XY-Chain Mehrere Ziffern Zweiwertige Zellen Hoch
3D Medusa Mehrere Ziffern Alle Starken Verbindungen Sehr Hoch

Regeln für das Färben

  1. Start: Wähle eine Starke Verbindung (egal wo). Färbe ein Ende Rot, das andere Blau.
  2. Ausweiten: Propagiere Farben.
    • Wenn eine Zelle einen Roten Kandidaten hat, wird der andere Kandidat in dieser zweiwertigen Zelle Blau.
    • Wenn eine Einheit einen Roten Kandidaten hat, wird das andere Vorkommen dieser Ziffer in der Einheit Blau.
  3. Prüfen: Wende die Eliminierungsregeln von oben an.

Tipps für Anfänger

  • Benutze Buntstifte: Dies ist unmöglich im Kopf zu machen. Du brauchst ein Werkzeug, das das Färben von Kandidaten unterstützt.
  • Fang klein an: Suche zuerst nach Clustern von zweiwertigen Zellen (XY-Chains), da diese von Natur aus stark verbunden sind.
  • Rate nicht: Färbe nur über Starke Verbindungen. Wenn du eine schwache Verbindung kreuzt, bricht die Logik zusammen.

Verwandte Strategien

  • Simple Coloring: Die Basis für diese Strategie.
  • XY-Chain: Eine Untermenge von Medusa-Regeln, beschränkt auf zweiwertige Zellen.