Sudoku Solver

Auflistung aller Einzelschritte inklusive genauer Erklärungen und Punkte-Bewertung - mit Einzelzahl-Ketten, Goldenen Ketten und Ausschluss-Ketten (-Rechtecken und -Schleifen); und mit offensichtlichen 2-Tupeln und mit Anzeigen aller Alternativen auch beim Ausdünnen - NEU: Sudoku Print

Stand: 17. Juli 2012   Vorheriger Stand der Software (Mai 2012)

Webseite zum Drucken von jeweils 4 neu zufällig ausgewählten Sudokus eines Typs: Sudoku Print

Vorgegebenes Beispiel

|
|
|
|
|
|
|
|
|
|
|
|

|
|
|
|
|
|
|
|
|
|
|
|

|
|
|
|
|
|
|
|
|
|
|
|
  PS: Sie können mit der TAB-Taste von Feld zu Feld springen
         ohne die Maus zu benutzen :-)

         Die Auto-Tab-Funktion erspart das Springen zum nachfolgenden Feld

         

Offensichtliche Zeilen-/Spalten-Tests und 2-Tupel:   keine         einfache         alle
Ausführlichkeit der Angaben:   ohne Alternativen         mit Alternativen
Ausgabetyp der Ausdünn-Lösungsschritte:   in gefundener Reihenfolge         mit Angabe der gestrichenen Kandidaten
Synchrone Ausdünnschritt-Bestimmung:   ohne         pseudo         einfach         mittel         komplex         weitestgehend         allerweitestgehend

Ohne synchrone Ausdünnschritt-Bestimmung heißt, dass jeweils nach 1 gefundenen Ausdünnschritt dieser angezeigt und dann von neuem gesucht wird.
     Pseudo-synchrone Ausdünnschritt-Bestimmung heißt, dass nach maximal 4 gefundenen Ausdünnschritten der erste angezeigt, eventuell mit Extra-Punkten bewertet und dann von neuem gesucht wird.

Bei der vollständigen synchronen Ausdünnschritt-Bestimmung werden mehrere gleichzeitig mögliche, unabhängige Ausdünnschritte gesucht - in 5 Stufen:
     Einfache Bestimmung: Nur Basis-Methoden 2- und 3-Tupel, Zeilen-/Spalten-Tests und Box-Tests - falls möglich
     Mittlere Bestimmung: Zusätzlich mit kurzen (Länge bis 6) Einzelzahl- und Goldenen Ketten und einfachen Typen (1 bis 4B) der Ausschluss-Rechtecke - falls möglich
     Komplexe Bestimmung: Auch mit 4- bis 5-Tupel, mit mittelgroßen (Länge 8) Einzelzahl- und mittelgroßen (Länge 7 bis 11) Goldenen Ketten, den Typen 5A bis 7G der Ausschluss-Rechtecke und allen Quasi-Ausschluss-Rechtecken - falls möglich
     Weitestgehende Bestimmung: Dazu mit 6-Tupel, mit langen (Länge 10) Einzelzahl-, größeren (Länge 12 bis 14) Goldenen Ketten, 6er-Ausschluss-Schleifen und 6er-Quasi-Ausschluss-Schleifen - falls möglich
     Allerweitestgehende Bestimmung: Weiter mit 7-Tupel, längeren (Länge ab 12) Einzelzahl-, sehr langen (Länge ab 15) Goldenen Ketten und mit langen (ab 8er-)Ausschluss-Schleifen



Neustart


Ausgewählte (alte) Sudoku-Beispiele (von 24364 Sudokus)



Altes Programm (Loop) mit X-Wing

Nicht-synchrones Programm (Loop)

Variante mit Einbeziehung der Diagonalen

Variante: Farb-Sudoku


Impressum:
Angaben gemäß § 5 TMG:

Verantwortlich für den Inhalt dieser Webseite: Ingolf Giese

Fragen und Kommentare bitte an Ingolf Giesegsi.de, Homepage: http://www-aix.gsi.de/~giese/