Lösungsstrategien

Ausschlußverfahren

Die erste Strategie zur Lösung eines Sudokurätsels ist das Ausschlußverfahren. Es wird für eine Zeile, Spalte oder Box geprüft, welche Felder für die Eingabe einer fehlenden Ziffer blockiert sind. Bleibt dabei nur ein einziges eingebbares Feld übrig, so ist die Ziffer gelöst und kann eingetragen werden.

In der folgenden Abbildung kann die fehlende 7 in der dritten Box nur in das markierte Feld eingetragen werden da die übrigen Felder durch vorhandene 7en in den anderen Spalten blockiert werden.

Box: Prüfen der Spalten

In der folgenden Abbildung kann die fehlende 7 in der zweiten Box nur in das markierte Feld eingetragen werden da die übrigen Felder durch vorhandene 7en in den anderen Zeilen blockiert werden.

Box: Prüfen der Zeilen

In der folgenden Abbildung kann die fehlende 7 in der dritten Box nur in das markierte Feld eingetragen werden da die übrigen Felder durch vorhandene 7en in der vierten Zeile und der ersten Spalte blockiert werden.

Box: Prüfen der Zeilen und Spalten

In der folgenden Abbildung kann die fehlende 7 in der dritten Spalte nur in das markierte Feld eingetragen werden da die übrigen Felder durch vorhandene 7en in der ersten und dritten Zeile bzw der ersten Box blockiert werden.

Spalte: Prüfen der Zeilen und Spalten

Suche nach Einzelwerten

Bei der Suche nach Einzelwerten wird für jedes Feld geprüft, welche Ziffern erlaubt sind. Ist für ein Feld nur eine Ziffer erlaubt, so ist diese gelöst und kann eingetragen werden.

In der folgenden Abbildung sind die erlaubten Eingabewerte für alle freien Felder der siebten Box eingetragen. Die Bewertung der erlaubten Werte erfolgt nach dem Ausschlußverfahren. Alle fehlenden Werte sind in jeweils zwei Feldern erlaubt und somit nach dem Ausschlußverfahren nicht lösbar. Die Suche nach Einzelwerten führt jedoch zu dem Ergebnis, daß die Ziffer 8 im markierten Feld die einzige Eingabemöglichkeit ist. Somit ist diese Ziffer gelöst und kann eingetragen werden.

Einzelwert