Verborgene Teilmengen

Verborgene Teilmengen

Anfänger

Was sind versteckte Teilmengen in Sudoku?

Eine versteckte Teilmenge liegt vor, wenn N Ziffern als Kandidaten in genau N Zellen innerhalb eines einzelnen Hauses (Zeile, Spalte oder Block) erscheinen und diese Ziffern in keiner anderen zelle dieses Hauses als Kandidaten vorkommen. Das Wort "versteckt" beschreibt die Tatsache, dass diese N Zellen normalerweise zusätzliche Kandidaten enthalten, die das Muster verschleiern. Sobald du die versteckte Teilmenge identifiziert hast, weißt du, dass die N Ziffern diese N Zellen belegen müssen, und du kannst jeden anderen Kandidaten daraus sicher eliminieren.

Häuser in Sudoku sind die grundlegenden Gruppierungseinheiten: jede der 9 Zeilen, 9 Spalten und 9 Blöcke (die 3x3-Kästen) ist ein Haus. Jedes Haus muss jede Ziffer von 1 bis 9 genau einmal enthalten. Versteckte Teilmengen nutzen diese Regel, indem sie eingrenzen, wohin bestimmte Ziffern innerhalb eines Hauses gehen können.

Die fünf Techniken für versteckte Teilmengen bilden eine natürliche Progression:

- Vollhaus -- 1 leere zelle, 1 fehlende Ziffer (N=1, degenerierte zelle)

- Verstecktes Einzel -- 1 Ziffer auf 1 zelle beschränkt (N=1)

- Verstecktes Paar -- 2 Ziffern auf 2 Zellen beschränkt (N=2)

- Verstecktes Tripel -- 3 Ziffern auf 3 Zellen beschränkt (N=3)

- Versteckte Vierergruppe -- 4 Ziffern auf 4 Zellen beschränkt (N=4)

Jede Technik folgt derselben Kernlogik bei zunehmender Komplexität.

Das Kernprinzip: Wie versteckte Teilmengen funktionieren

Um versteckte Teilmengen zu verstehen, hilft es, sie ihren Gegenstücken gegenüberzustellen: den nackten Teilmengen. Beide sind Teilmengen-basierte Eliminierungsstrategien, aber sie nähern sich dem Rätsel aus entgegengesetzten Perspektiven.

Nackte Teilmengen betrachten Zellen. Du findest N Zellen in einer Einheit, deren kombinierte Kandidaten genau N Ziffern enthalten. Diese Ziffern sind in diesen Zellen eingeschlossen und können aus jeder anderen zelle in der Einheit eliminiert werden.

Versteckte Teilmengen betrachten Ziffern. Du findest N Ziffern, deren Kandidatenpositionen innerhalb einer Einheit auf genau N Zellen beschränkt sind. Diese Ziffern sind in diesen Zellen eingeschlossen, und jeder andere Kandidat in diesen Zellen kann eliminiert werden.

Die Perspektive ist umgekehrt. Bei einer Nacktes Paar bemerkst du zwei Zellen, die dieselben zwei Kandidaten teilen, und eliminierst diese Kandidaten anderswo. Bei einer Verstecktes Paar bemerkst du zwei Ziffern, die nur in zwei bestimmte Zellen passen können, und entfernst die überflüssigen Kandidaten, die diese Zellen verstopfen.

Diese Dualität ist nicht nur eine didaktische Analogie -- sie ist eine mathematische Tatsache. In einer Einheit mit K ungelösten Zellen impliziert eine versteckte Teilmenge der Größe N immer eine nackte Teilmenge der Größe K-N unter den verbleibenden Zellen. Dieses Verständnis der Dualität vertieft deine Lösungintuition: Wenn du Schwierigkeiten hast, eine Nacktes Paar zu finden, versuche deine Perspektive umzukehren und stattdessen nach einer Verstecktes Paar zu suchen.

Vollhaus: Die einfachste Sudoku-Technik

Die Vollhaus ist die absolut einfachste Lösungstechnik in ganz Sudoku. Eine Einheit hat 8 Zellen, die bereits mit Ziffern gefüllt sind. Nur eine zelle bleibt leer. Diese zelle muss die eine fehlende Ziffer enthalten.

Zähle die gefüllten Zellen in jeder Reihe, Spalte und jedem Block. Wenn du 8 gefüllte Zellen zählst, hast du eine Vollhaus. Die fehlende Ziffer ist diejenige Zahl von 1 bis 9, die fehlt.

Die Vollhaus ist eine degenerierte zelle der Verstecktes Einzel: Wenn nur eine zelle in einer Einheit leer ist, ist die "versteckte" Ziffer trivialerweise die einzige fehlende. Löser prüfen diese Technik vor allem anderen, weil sie überhaupt keine Kandidatenanalyse erfordert. Du zählst einfach die gefüllten Zellen und identifizierst die fehlende Ziffer. In einem gut gestalteten Löser wird Vollhaus die Schwierigkeitsstufe 1 (Anfänger) zugewiesen, weil keine Bleistiftmarkierungen oder Kandidatenverfolgung nötig sind.

Beim Lösen von Hand erscheinen Vollhaus-Gelegenheiten oft im Endspiel, nachdem viele Zellen platziert wurden. Einige einfachere Rätsel bieten jedoch Vollhaus-Situationen von Anfang an, insbesondere in Blöcken, in denen der Rätseldesigner 8 von 9 Zellen vorab gefüllt hat.

Verstecktes Einzel: Das Arbeitstier des Sudoku-Lösens

Der Verstecktes Einzel ist wohl die einzige wichtigste Technik im Sudoku. Eine Ziffer erscheint als Kandidat in nur einem zelle innerhalb einer Einheit. Selbst wenn dieses zelle mehrere andere Kandidaten enthält, ist es die einzige Stelle in der Zeile, Spalte oder im Block, an die diese bestimmte Ziffer gesetzt werden kann. Daher muss die Ziffer dort platziert werden.

Prüfe für jede Einheit, wohin jede Ziffer von 1 bis 9 gesetzt werden kann. Wenn eine Ziffer genau einen Kandidaten-zelle in der Einheit hat, hast du einen Verstecktes Einzel.

In der Praxis verwenden erfahrene Löser eine Technik namens Kreuzschraffur: Für eine gegebene Ziffer werden Zeilen und Spalten durchsucht, um zu sehen, wo diese Ziffer bereits platziert ist, und dann wird geprüft, welche Zellen in einem Block für diese Ziffer noch verfügbar sind. Wenn nur noch ein zelle übrig bleibt, ist es ein Verstecktes Einzel.

Versteckte Einzelkandidaten können in jeder Einheitenart auftreten. Prüfe für jede Ziffer immer alle drei Einheitenarten. Ein Verstecktes Einzel in einem Block wird manchmal als "Box-Single" oder "Block-Single" bezeichnet und ist oft am leichtesten visuell zu erkennen, weil Blöcke kompakte 3x3-Bereiche sind.

Versteckte Einzelkandidaten sind das Arbeitstier beim Lösen von Sudoku. Die meisten Rätsel mit der Bewertung "Einfach" lassen sich vollständig mit versteckten und nackten Einzelkandidaten lösen. Selbst bei schwierigeren Rätseln wendest du versteckte Einzelkandidaten dutzende Male zwischen der Verwendung komplexerer Strategien an. Der Verstecktes Einzel hat die Schwierigkeitsstufe 2 (Einfach).

Verstecktes Paar: Zwei Ziffern in zwei Zellen eingeschlossen

Ein Verstecktes Paar tritt auf, wenn zwei Ziffern auf genau dieselben 2 Zellen innerhalb einer Einheit beschränkt sind und keine andere zelle in der Einheit eine der beiden Ziffern als Kandidat enthält. Diese beiden Zellen können über das Paar hinaus zusätzliche Kandidaten haben, aber da die beiden Ziffern diese beiden Zellen besetzen müssen, können alle anderen Kandidaten in diesen Zellen eliminiert werden.

Verfolge für jede Einheit, welche Zellen jede Ziffer als Kandidat enthalten. Wenn zwei Ziffern genau dieselbe Positionsmenge aus zwei zelle teilen, hast du ein Verstecktes Paar gefunden. Eliminiere alle anderen Kandidaten aus diesen beiden Zellen.

Der Grund, warum das Paar versteckt ist, liegt darin, dass beide Zellen zusätzliche Kandidaten enthalten, die das Muster verdecken. Ein Nacktes Paar wäre offensichtlich gewesen -- zwei Zellen, die beide dieselben zwei Ziffern zeigen. Das Verstecktes Paar erfordert einen Blick von der Ziffernseite: "Wohin können diese Ziffern gehen? Sie können nur in dieselben zwei Zellen gehen."

Versteckte Paare haben die Schwierigkeitsstufe 3 (Einfach) und gehören zu den ersten fortgeschrittenen Techniken, die Löser nach der Beherrschung der Einzelkandidaten lernen.

Verstecktes Tripel: Drei Ziffern auf drei Zellen beschränkt

Ein Verstecktes Tripel erweitert das Konzept des Verstecktes Paar auf drei Ziffern. Drei Ziffern sind Kandidaten in genau denselben 3 Zellen innerhalb einer Einheit (und in keinen anderen Zellen dieser Einheit). Alle anderen Kandidaten in diesen drei Zellen können eliminiert werden.

Beachte eine wichtige Feinheit: Jede der drei Ziffern muss nicht in allen drei Zellen vorkommen. Zum Beispiel könnte Ziffer A in den Zellen 1 und 2 erscheinen, Ziffer B in den Zellen 2 und 3 und Ziffer C in den Zellen 1 und 3. Solange die kombinierte Positionsmenge aller drei Ziffern genau drei Zellen abdeckt, ist es ein gültiger Verstecktes Tripel.

Hier werden verborgene Teilmengen allmählich wirklich schwer von Hand zu erkennen. Du musst alle Kombinationen von drei Ziffern prüfen und sehen, ob ihre kombinierten Kandidatenpositionen genau drei Zellen umfassen.

Ein praktischer Ansatz: Notiere zuerst, welche Ziffern begrenzte Positionen in einer Einheit haben (nur in 2 oder 3 Zellen vorkommen). Prüfe dann, ob drei dieser Ziffern mit begrenzten Positionen dieselbe Zellmenge teilen.

Verborgene Tripel haben den Schwierigkeitsgrad 4 (Mittel). Sie erfordern sorgfältige Buchführung und gehören zu den Techniken, bei denen das Notieren von Bleistiftmarkierungen unerlässlich wird.

Versteckte Vierergruppe: Vier Ziffern in vier Zellen

Ein Versteckte Vierergruppe ist die größte praktische verborgene Teilmenge. Vier Ziffern sind Kandidaten in genau 4 Zellen innerhalb einer Einheit, und diese Ziffern erscheinen in keinem anderen zelle der Einheit. Eliminiere alle Nicht-Quadrat-Kandidaten aus diesen vier Zellen.

Verborgene Quads sind wirklich selten und aus mehreren Gründen extrem schwer von Hand zu erkennen:

1. Kombinatorische Explosion. Bei 9 möglichen Ziffern gibt es 126 mögliche vierstellige Kombinationen zu prüfen.

2. Große zelle-Gruppen. Vier Ziffern über vier Zellen zu verfolgen und dabei gedanklich Störungen herauszufiltern, ist kognitiv anspruchsvoll.

3. Komplement-Abkürzung. Ein Versteckte Vierergruppe impliziert oft ein nacktes Komplement, das leichter zu erkennen ist.

4. Seltenes Vorkommen. Viele Rätsel springen direkt zu anderen fortgeschrittenen Techniken.

Die Scanstrategie ist eine Erweiterung der Verstecktes Tripel-Erkennung. Suche nach Ziffern mit begrenzten Positionen in einer Einheit (die in 2, 3 oder 4 Zellen vorkommen). Wenn vier solcher Ziffern alle innerhalb derselben Menge von 4 Zellen erscheinen, hast du ein Versteckte Vierergruppe.

Verborgene Quads haben den Schwierigkeitsgrad 6 (Schwer).

Verborgene Teilmengen finden: Eine praktische Scanstrategie

Hier ist eine einheitliche Strategie zum Finden versteckter Teilmengen beliebiger Größe.

1. Wähle ein Haus (Zeile, Spalte oder Block).

2. Erstelle eine Ziffern-Positionskarte. Führe für jede Ziffer von 1 bis 9 auf, in welchen ungelösten Zellen des Hauses sie als Kandidat vorkommt. Überspringe bereits platzierte Ziffern.

3. Suche nach Ziffern mit begrenzten Positionen. Jede Ziffer, die in nur 1 zelle vorkommt, ist ein Verstecktes Einzel. Jede Ziffer, die in 2 Zellen vorkommt, ist ein Kandidat für ein Verstecktes Paar. Ziffern in 3 Zellen könnten Teil eines Verstecktes Tripel sein.

4. Prüfe auf gemeinsame Positionen. Nimm zwei Ziffern, die jeweils nur in 2 Zellen vorkommen. Wenn sie dieselben 2 Zellen teilen, hast du ein Verstecktes Paar. Nimm drei Ziffern, die jeweils in 2-3 Zellen vorkommen. Wenn ihre kombinierte zelle-Menge genau 3 Zellen hat, hast du ein Verstecktes Tripel.

5. Eliminiere zusätzliche Kandidaten. Sobald du eine versteckte Teilmenge bestätigst, entferne alle Nicht-Teilmengen-Kandidaten aus den identifizierten Zellen.

6. Wiederhole dies für alle Häuser.

Praktische Tipps:

- Beginne mit Blöcken. Sie sind kompakt und leicht zu überblicken.

- Konzentriere dich auf seltene Ziffern. Eine Ziffer, die in 6 oder 7 Häusern platziert ist, hat nur sehr wenige verbleibende Positionen.

- Nutze Kreuzschraffur für versteckte Einzelkandidaten.

- Prüfe nach jeder Platzierung.

- Vergiss die Spalten nicht.

Versteckte vs. nackte Teilmengen: Das Komplementärverhältnis verstehen

In einem Haus mit K ungelösten Zellen existiert eine versteckte Teilmenge der Größe N immer zusammen mit einer nackten Teilmenge der Größe K-N.

Als Faustregel gilt:

- Wenn ein Haus wenige ungelöste Zellen hat (5 oder weniger), suche nach nackten Teilmengen.

- Wenn ein Haus viele ungelöste Zellen hat (6 oder mehr), suche nach versteckten Teilmengen.

Löser berichten die kleinere Teilmenge, weil sie eine einfachere Erklärung liefert.

Schwierigkeitsverlauf: Vom Anfänger bis zum Schweren

Die fünf Techniken für versteckte Teilmengen decken ein breites Spektrum an Schwierigkeitsgraden ab:

Vollhaus (N=1, degeneriert): Stufe 1, Anfänger

Verstecktes Einzel (N=1): Stufe 2, Einfach

Verstecktes Paar (N=2): Stufe 3, Einfach

Verstecktes Tripel (N=3): Stufe 4, Mittel

Versteckte Vierergruppe (N=4): Stufe 6, Schwer

Der Sprung von Verstecktes Tripel (Stufe 4) zu Versteckte Vierergruppe (Stufe 6) spiegelt einen deutlichen Anstieg der Schwierigkeit wider. Versteckte Tripel sind bereits selten und anspruchsvoll, aber versteckte Quads fügen sowohl kombinatorische Komplexität als auch Seltenheit hinzu.

Warum versteckte Einzelkandidaten die Grundlage der Sudoku-Strategie sind

Meistere verborgene Einzelne. Sie sind das Fundament, auf dem jede andere Sudoku-Strategie aufbaut.

Sie sind überall. In einem typischen Rätsel wendest du verborgene Einzelne häufiger an als jede andere Technik.

Sie sind der Einstieg zu schwierigeren Techniken. Jede fortgeschrittene Technik erzeugt letztlich Eliminierungen, die das Gitter vereinfachen, und dann räumen verborgene Einzelne die daraus resultierenden Platzierungen ab.

Sie fördern die Scan-Flüssigkeit. Der mentale Prozess beim Prüfen von "Wo kann Ziffer X in diesem Haus hin?" ist derselbe Scan, der bei komplexeren Techniken verwendet wird.

Schnelligkeit kommt von verborgenen Einzelnen. Wettkampflöser erreichen schnelle Zeiten vor allem durch rasche Verstecktes Einzel-Erkennung.

Übungsempfehlungen:

1. Beginne mit "Leichten" Rätseln, indem du nur verborgene Einzelne und volle Häuser verwendest.

2. Gehe zu "Mittleren" Rätseln über und ergänze verborgene Paare.

3. Schreite zu "Schweren" Rätseln fort, in denen gelegentlich verborgene Tripel und Quadrupel auftauchen.