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

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

  1.  

  2.  

  3.  

       
 




 

 

       
       



PS: Die Bewertung (Schwierigkeit eines Sudokus) wird nur bei der pseudosynchronen Bestimmung (z.B. mit der Option 1001 oder 2001) angegeben!

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 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, Einzelzahl-Widerspruchs-Ketten der Länge 3 und 5, 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-Ketten

     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, Einzelzahl-Widerspruchs-Ketten der Länge 7 und 9, 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-Ketten, den einfachen Typen 1, 2, 5 und 3A der 6er-Quasi-Ausschluss-Ketten und den einfachen Typen 1, 2, 5 und 3A der 8er-Ausschluss-Ketten

     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, Einzelzahl-Widerspruchs-Ketten der Länge 11, den komplexeren Typen 3B, 4, 7, 8 und 6 der 6er-Quasi-Ausschluss-Ketten, den komplexeren Typen 3B und 4 der 8er-Ausschluss-Ketten und den einfachen Typen 1, 2, 5 und 3A der 10er-Quasi-Ausschluss-Ketten

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

     Allerweitestgehende Bestimmung (mehr als 17 Punkte): Weiter mit 7-Tupeln, langen Einzelzahl-Ketten (Länge 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-Ketten 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



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/