Nackter Single

Teil einer Familie: Nackte Gruppen

Schwierigkeit

Grundlegend

Beschreibung

Die Nackte-Single-Technik ist (neben der Versteckte-Single-Technik) eine der ersten Dinge, auf die man beim Lösen seiner Sudokus stoßen wird.

Ein Nackter Single ist ein Single (eine Lösung) die daraus resultiert, dass alle anderen Zellen seiner Regionen (Zeile, Spalte, Box) schon eine andere Zahl enthalten.


Hier ist das einfachste Beispiel.

Alle Zellen in dieser Zeile enthalten bereits eine einzelne Nummer, so dass die einzige leere Zelle in dieser Zeile die letzte fehlende Nummer sein muss. In diesem Fall ist es die 9.


Dies gilt natürlich auch für andere Regionen, nämlich Zeilen und Boxen, in gleicher Weise:


Bis jetzt sieht es exakt wie die Letzte-Ziffer-Technik aus. Wo ist also der Unterschied? Der Unterschied liegt darin, dass wir uns hier nicht zwangsläufig nur eine Region anschauen. Was das bedeutet, sehen wir im nächsten Absatz.


Einfacher als Versteckte Singles?!

Jetzt könntest Du Dir denken: "Wow, die sind wirklich einfach zu entdecken", und Du magst recht haben für dieses Beispiel, aber es gibt viele Nackte Singles, die sehr schwer zu entdecken sein können.

Dieses Beispiel ist ein wenig schwerer, nicht wahr?

(Hier sieht die Zelle in der Mitte alle Nummern außer eine 6. Also muss sie selbst eine 6 sein.)


... und jetzt ein bisschen schwerer...

(Es ist immer noch die gleiche 6, die der Nackte Single ist. Nur die 4 hat ihre Position geändert, so dass sie nicht per Zeile sondern Spalte gesehen wird.)


Und schließlich, wie es in einem echten Spiel aussehen könnte. Immer noch leicht zu erkennen?


Wann und wie nach Nackten Singles suchen?

Oft ist es einfacher, versteckte Singles zu erkennen als nackte Singles, daher sollte man im Allgemeinen nach nackten Singles suchen nachdem man Versteckte Singles gesucht hat, es sei denn, die Versteckten Singles sind sehr offensichtlich.

Wie bei Versteckten Singles, ist es effizienter die Suche nach Nackten Singles in diesen Zellen zu beginnen, die ihrerseits viele andere fixe Zahlen sehen.

Zum Beispiel diese Zellen.


Nehmen wir die 6 von vorhin als Beispiel.

Diese Zelle sieht neun andere Zellen mit fixen Nummern in ihr. Zwei dieser Nummern sind die gleichen, aber es sind insgesamt immer noch acht unterschiedliche Nummern die diese Zelle sieht. Die neunte Nummer muss demnach in der einen Zelle sein.


Nachdem wir die 6 gefunden haben, sollten wir uns zunächst überlegen, wie diese 6 unser Raster beeinflusst.

Wir stellen fest, dass es eine weitere Zelle gibt, die interessant ist (weil sie viele fixe Nummern sieht).

Diese Zelle sieht elf Nummern. Manche sind doppelt, aber es sind insgesamt immer noch acht unterschiedliche. Die fehlende Zahl ist erneut der Nackte Single (7).


Wenn wir weitere Nackte Singles finden wollen, machen wir so weiter.

Um eins oder zwei daneben

Oft liegen wir bei der Suche nach einem Nackten Single um ein oder zwei daneben, wie bei dieser Zelle.

Hier sieht unsere Zelle neun andere Zellen, aber blöderweise kommen zwei Nummern (5 und 6) zweifach vor. Die Zelle sieht also nur sieben unterschiedliche Nummern.

Sieben ist eine zu wenig, also wissen wir, dass wir die möglichen Kandidaten auf zwei Zahlen reduziert haben: 3 und 7.


Wir könnten jetzt traurig sein und uns eine andere Zelle ansehen, oder wir könnten unsere Ergebnisse notieren, damit wir nicht vergessen, dass wir die Lösung dieser Zelle fast herausgefunden haben.

In dieser Zelle sind nur zwei Nummern möglich: 3 und 7. Diese sind die Zellkandidaten.

In der Standard-Notation werden die Zellkandidaten in ihre jeweilige Position innerhalb der Zelle geschrieben.


In der Zelle&Box-Notation schreiben wir die Zellkandidaten in die Mitte der Zelle.


In jedem Fall müssen wir uns jetzt nicht mehr daran erinnern, dass es nur noch zwei Kandidaten für diese Zelle gibt.

Sobald wir z.B. herausfinden, dass unten links eine 3 steht, prüfen wir (wie immer), wie diese neu gefundene 3 unser Raster beeinflusst. Wir gehen die Reihe entlang und sehen, dass es eine Zelle mit nur zwei Kandidaten gibt, von denen einer eine 3 ist.

Wir können diesen Kandidaten ausschließen, und der einzige verbleibende Kandidat ist die 7, die somit die Lösung für diese Zelle ist.


Aus Sicht der Zellkandidaten

Die Verbindung von Nackten Singles zu Zellkandidaten ist sehr einfach.

Immer wenn es nur noch einen Kandidaten für eine Zelle gibt, ist das ein Nackter Single.

Sie sind leicht zu erkennen, wenn man die Zellkandidaten notiert (und auf dem neuesten Stand hält).

Hier sind zwei Beispiele: