Wie löst man Sudoku?

Volodymyr Sakhan  ·   · 

Dieser Artikel ist eine Einführung in die Artikelserie über Sudoku-Lösungsmethoden. Jeder, der Sudoku gelöst hat, hat dabei bestimmte Regeln befolgt oder eigene Algorithmen entwickelt. Wir stellen dir unsere Methoden vor.

In den ersten Artikeln werden die einfachsten Methoden beschrieben, damit Neulinge sie nach und nach erlernen können. Artikel über komplexere Methoden folgen.

Lösungsmethoden

Singleton-Methode

Anfänger
Hat eine Zeile, Spalte oder ein Block nur eine leere Zelle, trägt man dort die einzige fehlende Ziffer ein — ganz ohne Ausschluss.

Letzte freie Zelle

Anfänger
Sind acht von neun Zellen einer Zeile, Spalte oder eines Blocks gefüllt, kann die letzte leere Zelle nur die verbleibende Ziffer enthalten.

Letzte verbleibende Zelle

Anfänger
Erscheint eine Ziffer bereits in allen Zellen einer Zeile, Spalte oder eines Blocks bis auf eine, muss sie in diese letzte Zelle.

Letzte mögliche Zahl

Anfänger
Wenn alle anderen Ziffern durch dieselbe Zeile, Spalte und denselben Block gesperrt sind, kann nur eine Ziffer die Zelle legal füllen.

Notizen im Sudoku: So verwenden Sie Bleistiftmarkierungen

Anfänger
Tragen Sie kleine Kandidaten-Ziffern in leere Zellen ein, um mögliche Optionen zu verfolgen — der unverzichtbare erste Schritt für fortgeschrittene Techniken.

Versteckte Singles

Anfänger
Eine Ziffer, die nur in eine einzige Zelle einer Zeile, Spalte oder eines Blocks passt — auch wenn diese Zelle weitere Kandidaten hat.

Naked Pairs

Fortgeschrittene
Zwei Zellen in derselben Zeile, Spalte oder demselben Block teilen genau dieselben zwei Kandidaten — diese Ziffern können aus allen anderen Zellen dieser Gruppe ausgeschlossen werden.

Nackte Dreiergruppen

Fortgeschrittene
Ein nacktes Tripel sind drei Zellen in derselben Zeile, Spalte oder demselben Block, die zusammen nur drei Kandidaten enthalten — sperren Sie sie ein und entfernen Sie diese Ziffern aus dem Rest der Zeile, Spalte oder des Blocks.

Versteckte Paare

Fortgeschrittene
Zwei Kandidaten, die nur in zwei Zellen einer Zeile, Spalte oder eines Blocks vorkommen, müssen dort hingehören – alle anderen Kandidaten in diesen Zellen können entfernt werden. Eine wichtige Technik für Fortgeschrittene.

Zeigende Paare

Fortgeschrittene
Wenn ein Kandidat nur in zwei (oder drei) Zellen eines Blocks vorkommt und diese sich eine Zeile oder Spalte teilen, ist diese Zahl gesperrt – streiche sie aus dem Rest dieser Zeile oder Spalte.

X-Wing

Experte
Eine fortgeschrittene Technik: Wenn eine Ziffer nur zweimal in zwei verschiedenen Zeilen und immer in denselben beiden Spalten vorkommt, bildet sie einen X-Wing – wodurch diese Ziffer aus dem Rest beider Spalten ausgeschlossen wird.

Terminologie

Um unsere Artikel verständlich zu machen, stellen wir dir die Sudoku-Terminologie vor.

Spielfeld – ein numerisches 9x9-Quadrat mit neun Quadraten, neun Reihen und neun Spalten.

Feld – das Grundelement des Sudoku-Spielfelds. Ein Feld muss eine Zahl oder einen Buchstaben enthalten.

Feld des Sudoku-Spielfelds

Reihe – eine horizontale Gruppe von 9 Feldern.

Reihe des Sudoku-Spielfelds

Spalte – eine vertikale Gruppe von 9 Feldern.

Spalte des Sudoku-Spielfelds

Quadrat – eine Gruppe von Feldern der Größe 3x3. Das gesamte Sudoku besteht aus 9 solchen Quadraten.

Quadrat des Sudoku-Spielfelds

Segment – eine vertikale oder horizontale Gruppe von 3 Feldern. Ein Quadrat enthält 6 Segmente, eine Reihe und eine Spalte je drei.

Segmente des Sudoku-Spielfelds

Candidate – a number or a letter which can suit to a particular cell. It is considered that if there’s only one candidate, than this value will be in this cell. Two candidates in a cell are called a pair. Three candidates are called a trio. And so on.

Kandidat für Feld B:4

G:3 – zweite Reihe und dritte Spalte. So geben wir "Feldpositionen an. Zum Beispiel: „Da B:5 bereits die Drei enthält, dann…“.

Feld g:3 des Sudoku-Spielfelds

Über Algorithmen zum Lösen von Sudoku

Es gibt keine offiziellen Regeln zum Lösen von Sudoku. Deshalb werde ich meine eigenen oder übernommene Algorithmen beschreiben, die dir helfen werden, Rätsel verschiedener Schwierigkeitsgrade zu lösen.