Ausdünn-Methoden: Neben dem Durchsuchen auch der Diagonalen bei allen Methoden außer bei Ausschluss-Ketten vier zusätzliche Sonderfälle (Diagonalen-Tests, 4-6 Punkte):
Hier einige Diagonal-Sudoku-Beispiele (von zur Zeit etwa 31300 kurzen - also mit 12 bis 27 Ausgangszahlen - Diagonal-Sudokus, von denen 55 % einfach sind, 35 % Ausdünnen erfordert und 10 % hier bisher nicht direkt, sondern nur mit den Methoden Bowman's Bingo oder Trial&Error lösbar sind):
Ohne Ausdünnen mit 0 Punkten: 10705000800000000200...10070000000058097420
Mit Ausdünnen mit 13 Punkten (bisher kleinste erreichte Punktzahl mit Ausdünnen) und 1 Goldene Kette: 40000501000006007970...30004721000600300007
Auch bei Diagonal-Sudokus gibt es Beispiele, die mit Ausschluss-Ketten zwar gelöst werden, aber gar nicht eindeutig lösbar sind:
Erstes Beispiel mit einem Diagonal-Sudokus mit nur 13 Ausgangszahlen mit 13 Punkten (in etwa 0.3 sec): 00080030000710006000...00000060000000000002
Zweites Beispiel mit einem Diagonal-Sudokus mit nur 13 Ausgangszahlen mit 17 Punkten (in etwa 0.15 sec!): 00400000500000000000...00100000020000000900
Erstes Beispiel mit einem Diagonal-Sudokus mit nur 12 Ausgangszahlen mit 109 Punkten (in etwa 0.15 sec): 00000001000000020003...00602000080000340000
Zweites Beispiel mit einem Diagonal-Sudokus mit nur 12 Ausgangszahlen mit 129 Punkten (in etwa 0.3 sec): 00000000000000000000...62070000001045008000
Drittes Beispiel mit einem Diagonal-Sudokus mit nur 12 Ausgangszahlen mit 187 Punkten: 00000000000000000000...53600007000000008020
Einige - sehr unterschiedlich schwierige - Beispiele:
Ausdünn-Methoden: Neben dem Durchsuchen auch der Diagonalen bei allen Methoden außer bei Ausschluss-Ketten drei zusätzliche Sonderfälle (Diagonalen-Tests, 4 Punkte):
Beispiele mit den Methoden C und D:
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
Ohne Ausdünnen mit 3 Punkten (aus 19 Ausgangszahlen): 00000004050000000060...00000420050300000090
Ohne Ausdünnen mit 6 Punkten (aus 17 Ausgangszahlen): 90000000300000000000...08004000005209300000
Ohne Ausdünnen mit 13 Punkten (aus 14 Ausgangszahlen): 00000000530080000040...00009000000000000006
Ohne Ausdünnen mit 18 Punkten (aus 15 Ausgangszahlen): 08000000000004000000...00000000804905000000
Ohne Ausdünnen mit 25 Punkten (aus 20 Ausgangszahlen): 00000480042000000000...00000000043003600000
Ohne Ausdünnen mit 27 Punkten (aus 16 Ausgangszahlen, bisher höchste erreichte Punktzahl ohne Ausdünnen): 00690001000500070000...00000020590130000600
Mit Ausdünnen mit 54 Punkten, mit 4 Entfernten Doppeln mit maximal 7 Streichungen: 50090000000000000830...90000004100020090700
Mit Ausdünnen mit 124 Punkten, 6 Diagonalen-Tests und 4 N-Tupel: 00000506010039700000...00000000009000059004
Mit Ausdünnen mit 332 Punkten, mit 2 Entfernten Doppeln und 4 Diagonalen-Tests: 50007000003000000000...76200500800006000000
Mit Ausdünnen mit 501 Punkten, 4 Diagonalen-Tests, 3 Diagonal-Zangen, 1 Entferntes Doppel, 9 Einzelzahl-Widerspruchs-Ketten und 2 Ausschluss-Ketten: 90000400100000000006...00000000000000300007
Mit Ausdünnen mit 742 Punkten und 67 Ausd¨nnschritten: 4 Diagonalen-Tests, 4 Diagonal-Zangen, 8 Goldenen Ketten, 18 Einzelzahl-Widerspruchs-Ketten: 06000357400060000800...01071059000080207000
Mit Ausdünnen mit 768 Punkten und 72 Ausd¨nnschritten: 4 Diagonalen-Tests, 7 Goldenen Ketten, 22 Einzelzahl-Widerspruchs-Ketten: 00000003020400000600...00100000807009100000
Mit Ausdünnen mit 886 Punkten (bisher höchste erreichte Punktzahl mit Ausdünnen) und 66 Ausd¨nnschritten: 4 Diagonalen-Tests, 14 Einzelzahl-Widerspruchs-Ketten und 23 Widerspruchs-Ketten: 10005600900003000000...08500000030600000400
Zweitschwierigstes Diagonal-Sudoku mit Ausdünnen und 9 Mal Bowman's Bingo mit 866 Punkten, 1 Diagonal-Zangen, 19 Einzelzahl-Widerspruchs-Ketten und 4 Widerspruchs-Ketten: 00050080009800600500...00006000002003060400
Schwierigstes Diagonal-Sudoku mit Ausdünnen und 5 Mal Bowman's Bingo mit 982 Punkten, 4 Diagonal-Tests, 6 Diagonal-Zangen, 22 Einzelzahl-Widerspruchs-Ketten und 14 Widerspruchs-Ketten: 00800050090007000000...00000005600030001200
Schwieriges Diagonal-Sudoku mit Trial&Error mit 837 Punkten, 3 Diagonal-Test, 2 Diagonal-Zangen, 24 Einzelzahl-Widerspruchs-Ketten, 1 Trial&Error mit Maximal-Stufe 9, Lösungs-Stufe 3: 00040000060000050000...60802000000090070000
Mit Ausdünnen mit 20 Punkten, hat aber 5 Lösungen: 01000000000200030405...10804000900000000020
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 Solver - 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.Giese
posteo.de, Homepage: https://www.sarahandrobin.com/ingo/