Was ist ein Zwei-Saiten-Drachen?
Der Zwei-Saiten-Drachen (Two-String Kite) ist eine fortgeschrittene Sudoku-Lösungstechnik, die eine Kette von starken Verbindungen nutzt, um Kandidaten zu eliminieren. Der Name kommt von der Form, die das Muster bildet – ähnlich einem Drachen mit zwei Schnüren.
Diese Technik kombiniert Elemente aus einer Zeile, einer Spalte und einer Box, um eine logische Kette zu erstellen, die beweist, dass ein Kandidat in einer bestimmten Zelle nicht existieren kann.
Das Grundprinzip
Ein Zwei-Saiten-Drachen basiert auf dem Konzept der starken Verbindungen. Eine starke Verbindung existiert, wenn ein Kandidat in genau zwei Zellen innerhalb einer Einheit erscheint.
Das Muster erfordert:
- Einen Kandidaten, der genau zweimal in einer Zeile erscheint (erste "Schnur")
- Denselben Kandidaten, der genau zweimal in einer Spalte erscheint (zweite "Schnur")
- Eine Zelle aus der Zeile und eine aus der Spalte, die dieselbe Box teilen (der "Drachen-Körper")
- Die verbleibenden zwei Zellen (die "Drachen-Schwänze"), die eine gemeinsame Zelle sehen können
Einen Zwei-Saiten-Drachen Identifizieren
Schritt-für-Schritt-Prozess:
- Wähle einen Kandidaten zum Analysieren
- Finde eine Zeile, in der dieser Kandidat in genau zwei Zellen erscheint
- Finde eine Spalte, in der derselbe Kandidat in genau zwei Zellen erscheint
- Überprüfe die Box-Verbindung – eine Zelle aus der Zeile und eine aus der Spalte müssen dieselbe Box teilen
- Identifiziere die Schwänze – die anderen zwei Zellen sind die "Drachen-Schwänze"
- Finde das Eliminierungsziel – jede Zelle, die beide Schwänze sehen kann, kann den Kandidaten eliminiert haben
Die Logik Verstehen
Logische Kette:
- In der Zeile muss der Kandidat in einer von zwei Zellen sein (A oder B)
- In der Spalte muss der Kandidat in einer von zwei Zellen sein (C oder D)
- Zellen B und C teilen eine Box – sie bilden den "Drachen-Körper"
- Wenn der Kandidat in B ist, kann er nicht in C sein (gleiche Box)
- Wenn nicht in C, muss er in D sein (starke Verbindung in Spalte)
- Alternativ, wenn nicht in B, muss er in A sein (starke Verbindung in Zeile)
- Daher muss der Kandidat in A oder D sein
- Jede Zelle, die sowohl A als auch D sieht, kann diesen Kandidaten nicht enthalten
Verwandte Techniken
Der Zwei-Saiten-Drachen gehört zu einer Familie von kettenbasierten Techniken:
- Skyscraper: Zwei parallele starke Verbindungen, die an einem Ende verbunden sind
- Turbot Fish: Allgemeiner Begriff für einfache Kettenmuster
- Empty Rectangle: Nutzt eine Box mit Kandidaten in L-Form