Diagonal-Sudoku/X-Sudoku Solver - Mobil-Version

Geben Sie die Ausgangszahlen ein -
In 3 Box-Reihen à 27 Zeichen:

  1.  

  2.  

  3.  

       
 




 

 

       
       



oder:

                 

Die vierstelligen Optionszahlen stellen nacheinander die aufgeführten Auswahlen der 4 Lösungs-Strategien dar, mit 0 = 1. Wahl, 1 = 2. Wahl, u.s.w.; Default ist also 1012.


Ohne synchrone bzw. halb-synchrone Lösungsschritt- und Ausdünnschritt-Bestimmung heißt, dass jeweils nach einem Lösungsschritt bzw. Ausdünnschritt alle mit der kleinsten Punktzahl bzw. maximalen Zahl von Streichungen angezeigt und danach von neuem gesucht wird.

Pseudo-synchrone Lösungsschritt- und Ausdünnschritt-Bestimmung heißt, dass nach maximal 4 synchron gefundenen Lösungsschritten bzw. Ausdünnschritten der erste (mit der kleinsten Punktzahl bzw. maximalen Zahl von Streichungen) angezeigt und benutzt wird, bei weniger als 4 synchron gefundenen Schritten mit Extra-Punkten bewertet und danach von neuem gesucht wird. Das ist die beste Methode, um die Schwierigkeit eines Sudokus zu bestimmen.

Bei der vollständigen synchronen Lösungsschritt- und Ausdünnschritt-Bestimmung werden mehrere gleichzeitig mögliche, unabhängige Lösungsschritte bzw. Ausdünnschritte gesucht und dargestellt - beim Ausdünnen in 6 Stufen:
     Einfache Bestimmung (bis 5 Punkte): Nur die Basis-Methoden 2-Tupel, Zeilen-/Spalten-Tests und Box-Tests, und die einfachen Typen 1, 2, 5 und 3A der Ausschluss-Rechtecke

     Mittlere Bestimmung (bis 8 Punkte): Zusätzlich mit 3-Tupeln, kurzen Goldenen Ketten (Länge 3 bis 5) und Einzelzahl-Ketten der Länge 4, den komplexeren Typen der Ausschluss-Rechtecken der Typen 3B, 4, 7, 8 und 6, den einfachen Typen 1, 2, 5 und 3A der Quasi-Ausschluss-Rechtecke und den einfachen Typen 1, 2, 5 und 3A der 6er-Ausschluss-Schleifen

     Hohe Bestimmung (bis 11 Punkte): Auch mit 4-Tupeln bzw. versteckten 2-Tupeln, etwas längeren Goldenen Ketten (Länge 6 bis 8), Einzelzahl-Ketten der Länge 6, den komplexeren Typen 3B, 4, 7, 8 und 6 der Quasi-Ausschluss-Rechtecke, den komplexeren Typen 3B, 4, 7, 8 und 6 der 6er-Ausschluss-Schleifen, den einfachen Typen 1, 2, 5 und 3A der 6er-Quasi-Ausschluss-Schleifen und den einfachen Typen 1, 2, 5 und 3A der 8er-Ausschluss-Schleifen

     Komplexe Bestimmung (bis 14 Punkte): Weiter mit 5-Tupeln bzw. versteckten 3-Tupeln, mit mittelgroßen Goldenen Ketten (Länge 9 bis 11), Einzelzahl-Ketten der Länge 8, den komplexeren Typen 3B, 4, 7, 8 und 6 der 6er-Quasi-Ausschluss-Schleifen, den komplexeren Typen 3B und 4 der 8er-Ausschluss-Schleifen und den einfachen Typen 1, 2, 5 und 3A der 10er-Quasi-Ausschluss-Schleifen

     Weitestgehende Bestimmung (bis 17 Punkte): Dazu mit 6-Tupeln bzw. versteckten 4-Tupeln, mit langen Goldenen Ketten (Länge 12 bis 14), Einzelzahl-Ketten der Länge 10, den komplexeren Typen 3B und 4 der 10er-Ausschluss-Schleifen und den einfachen Typen 1, 2, 5 und 3A der 12er-Ausschluss-Schleifen

     Allerweitestgehende Bestimmung (mehr als 17 Punkte): Weiter mit 7-Tupeln, langen Einzelzahl-Ketten (Länge ab 12), allen höherwertigen Typen und Längen aller Ausschluss-Ketten, und allen Widerspruchs-, Folgerungs- und Alternativ-Ketten



Einige - sehr unterschiedlich schwierige - Beispiele:

Ausdünnmethoden: Neben dem Durchsuchen auch der Diagonalen bei allen Methoden außer bei Ausschluss-Ketten drei zusätzliche Sonderfälle (Diagonalen-Tests, 4 Punkte):
"Zahl x muss in den Diagonalen außerhalb der Mitte sein, da Zahl x nur in einer Zeile/Spalte in beiden Diagonalen"
Beispiel in den Schritten (3) und (4): 00000170000630040019...58005009300003800000
"Zahl x kommt in Diagonale y genau zweimal vor, somit in gemeinsam sichtbaren Zellen streichbar"
Beispiel in den Schritten (3), (4), (5), (9), (10), (12), (14): 00080700000800010009...24000000000020000010
"Zahl x kommt in Diagonale y genau zweimal vor, somit in gemeinsam sichtbaren Zellen der Diagonale z streichbar"
Beispiel in den Schritten (1) und (2): 00000000009710385000...00071308960000000000
Ausschluss-Ketten-Ausnahme: Keine "benutzbare" Kette, wenn mindestens eine der Zellen auf einer Diagonalen liegt (ist bei Ausschluss-Rechtecken bei 336 von 486 möglichen Wegen - also sehr häufig - der Fall)
PS: Es wurden viele Ausschluss-Rechtecke (10 %) und etwa 30 6er-Ausschluss-Schleifen gefunden, aber auch Quasi-Ausschluss-Rechtecke und 1 Quasi-6er-Ausschluss-Schleife, jedoch bisher keine längeren Ketten.
Beispiel mit Ausschluss-Rechteck Typ 2: 03090105005870010000...08000529070010000090
Beispiel mit 6er-Ausschluss-Schleife Typ 1: 30000800060000730000...00090236000100000030

Hier einige Diagonal-Sudoku-Beispiele (von zur Zeit etwa 29000 kurzen - also mit 12 bis 27 Ausgangszahlen - Diagonal-Sudokus, von denen 55 % einfach sind, 33 % Ausdünnen erfordert und 12 % bisher nicht lösbar sind):
Ohne Ausdünnen mit 5 Punkten (bisher kleinste erreichte Punktzahl): 10705000800000000200...10070000000058097420
Ohne Ausdünnen mit 15.5 Punkten (aus 19 Ausgangszahlen): 00000004050000000060...00000420050300000090
Ohne Ausdünnen mit 28 Punkten (aus 17 Ausgangszahlen): 90000000300000000000...08004000005209300000
Ohne Ausdünnen mit 42 Punkten (aus 14 Ausgangszahlen): 00000000530080000040...00009000000000000006
Ohne Ausdünnen mit 54.5 Punkten (aus 15 Ausgangszahlen): 08000000000004000000...00000000804905000000
Ohne Ausdünnen mit 70 Punkten (aus 20 Ausgangszahlen): 00000480042000000000...00000000043003600000
Ohne Ausdünnen mit 95 Punkten (aus 16 Ausgangszahlen, bisher höchste erreichte Punktzahl): 00690001000500070000...00000020590130000600

Mit Ausdünnen mit 31 Punkten (bisher kleinste erreichte Punktzahl mit Ausdünnen) und 1 Diagonalen-Test: 00000001700002504800...00084000030003060104
Mit Ausdünnen mit 188 Punkten, 5 Diagonalen-Tests und 4 N-Tupel: 00000506010039700000...00000000009000059004
Mit Ausdünnen mit 311 Punkten, 2 Diagonalen-Tests und 7 Goldenen Ketten: 00070090040000000020...17005080060004207800
Mit Ausdünnen mit 444 Punkten, 4 Diagonalen-Tests, 3 (W)XYZ-Wings und 3 Widerspruchs-Ketten: 00000009000300007050...00008000000000020046
Mit Ausdünnen mit 571 Punkten, 7 Diagonalen-Tests, 2 Ausschluss-Ketten und 9 Widerspruchs-Ketten: 90000400100000000006...00000000000000300007
Mit Ausdünnen mit 701 Punkten, 2 Diagonalen-Tests, 9 Einzelzahl-Ketten und 14 Widerspruchs-Ketten: 00000080000013090069...98004087000008000000
Mit Ausdünnen mit 826 Punkten, 4 Diagonalen-Tests, 12 Goldenen Ketten und 15 Widerspruchs-Ketten: 00000004050000801000...00060009000781000000
Mit Ausdünnen mit 947 Punkten (bisher höchste erreichte Punktzahl), 3 Diagonalen-Tests, 10 N-Tupel und 26 Widerspruchs-Ketten: 00600007000000500000...00047208000090070000
Nach 11 Ausdünn-Schritten (aus 22 Ausgangszahlen) bisher nicht lösbar: 00000000000000030000...00061090002000100050

Auch bei Diagonal-Sudokus gibt es Beispiele, die mit Ausschluss-Ketten zwar gelöst werden, aber gar nicht eindeutig lösbar sind:
Mit Ausdünnen mit 49 Punkten, hat aber 5 Lösungen: 01000000000200030405...10804000900000000020

1. Beispiel mit einem Diagonal-Sudokus mit nur 13 Ausgangszahlen mit 35.5 Punkten (in etwa 0.15 sec!): 00400000500000000000...00100000020000000900

2. Beispiel mit einem Diagonal-Sudokus mit nur 13 Ausgangszahlen mit 42 Punkten (in etwa 0.1 sec!): 00080030000710006000...00000060000000000002

1. Beispiel mit einem Diagonal-Sudokus mit nur 12 Ausgangszahlen mit 182 Punkten (in etwa 0.15 sec!): 00000001000000020003...00602000080000340000

2. Beispiel mit einem Diagonal-Sudokus mit nur 12 Ausgangszahlen mit 193 Punkten (in etwa 0.25 sec!): 00000000000000000000...62070000001045008000

Beispiel mit einem Diagonal-Sudokus mit nur 12 Ausgangszahlen, das bisher hier nicht lösbar ist: 00000000000000000000...53600007000000008020

Weitere Beispiele in der Standard-Version



Neustart



Sinnvollere Beispiele unter:

===> Diagonal-Sudoku Print <===   Webseite zum Anzeigen und Drucken von jeweils 4 neu zufällig ausgewählten Diagonal-Sudokus eines angebbaren Schwierigkeitsgrades - jetzt mit neuer Optik und der Möglichkeit, ein Sudoku über dessen Nummer nachträglich online rechnen zu lassen - damit auch als Beispiel-Sammlung benutzbar


===> Standard-Sudoku Solver - Mobil-Version <===

===> Farb-Sudoku Solver - Mobil-Version <===

===> Farbdiagonal-Sudoku - Mobil-Version <===


Als Beispiel für eine Version für größere Bildschirme (nicht-Mobil-Version):

===> Diagonal-Sudoku <===



Datenschutz: DSGVO-Hinweis:
Personenbezogene Daten werden NICHT ermittelt, verarbeitet oder gespeichert!

Impressum:
Angaben gemäß § 5 TMG:

Verantwortlich für den Inhalt dieser Webseite: Ingolf Giese

Fragen und Kommentare bitte an I.Gieseposteo.de, Homepage: https://www.sarahandrobin.com/ingo/