SudokuX (Diagonal Sudoku)

For fans of Killer Sudoku, Samurai Sudoku and other variants

Re: SudokuX (Diagonal Sudoku)

Postby Leren » Tue Dec 10, 2019 3:38 am

Hi Tarek,

Perhaps you can send me your email address via the forum system and I can send you the list. The text file is about 34 MB but an Excel file is smaller at 13 MB, so you can nominate your preferred format.

BTW The "official" count is currently 422,969 but is rising slowly (about 700/week) as I have been forced into a [+-3] search for new puzzles. I'll never actually finish this (or even make a serious dent in it), but I'm hoping that the supply of new puzzles will just dry up and I can use a statistical argument to say that I have "probably" found "most" puzzles.

Leren
Leren
 
Posts: 3723
Joined: 03 June 2012

Re: SudokuX (Diagonal Sudoku)

Postby tarek » Thu Dec 12, 2019 7:54 pm

With that variants enabled Sukaku explainer I've attempted to rate large collections of known variants and the 12 clue sudoku X is a good example of that. Thanks to Leren for supplying the 400,000+ puzzles that are still being updated.

I managed to iron out a few issues with the help of the puzzle variety but there were very tough puzzles in the collection that unfortunately will make me curtail the full task and possible re-rate with the nested chains disabled.

Here are some monster puzzles rated. The 1st part shows the options used with sukaku explainer. The puzzle will be followed by the ER/EP/ED the the short description of these techniques with that ER/EP/ED rating
Code: Select all
v1.14.2 2019-12-10 S t0 T X1 B2
The following techniques where set and unset:
01, Set   Hidden Single
02, Set   Direct Pointing
03, Set   Direct Hidden Pair
04, Set   Naked Single
05, Set   Direct Hidden Triplet
06, Unset Pointing & Claiming
07, Set   Generalized Intersections
08, Unset Naked Pair
09, Set   Generalized Naked Pair
10, Set   X-Wing
11, Set   Hidden Pair
12, Unset Naked Triplet
13, Set   Generalized Naked Triplet
14, Set   Swordfish
15, Set   Hidden Triplet
16, Set   Scraper, Kite, Turbot
17, Set   XY-Wing
18, Set   XYZ-Wing
19, Set   WXYZ-Wing
20, Set   Unique Rectangle / Loop
21, Unset Naked Quad
22, Set   Generalized Naked Quad
23, Set   Jellyfish
24, Set   Hidden Quad
25, Unset 3 Strong-linked Fishes
26, Set   Generalized Naked Quintuple
27, Set   VWXYZ-Wing
28, Set   Bivalue Universal Grave
29, Unset 4 Strong-Linked Fishes
30, Set   Aligned Pair Exclusion
31, Unset 5 Strong-Linked Fishes
32, Unset 6 Strong-Linked Fishes
33, Set   Forcing Chains & Cycles
34, Set   Aligned Triplet Exclusion
35, Set   Nishio Forcing Chains
36, Set   Multiple Forcing Chains
37, Set   Dynamic Forcing Chains
38, Set   Dynamic Forcing Chains (+)
39, Set   Nested Forcing Chains
 techs111110101110111111110111011101001111111 f%g;%r/%p/%d;%S/%T/%U;%e o-
.......................1..2.......3.1..2.4.........56.7.......8.3.....5..........;12.0/1.2/1.2;DCFC+DFC/HS/HS;12m45s
.......................1..21................345.6..............2.3.........7..86.;12.0/1.2/1.2;DCFC+DFC/HS/HS;7m47s
......................1................2.3.45..1..6...34......2....78............;12.5/1.5/1.5;DCFC+DFC/HS/HS;46m41s
......................1...2....2.....3.....4..5..6.......4.7...8.......1.....3...;12.5/1.2/1.2;DCFC+DFC/HS/HS;40m16s
......................1...2....3.....4.....5.....6.......5.7.8.2.......1.....4...;12.0/1.2/1.2;DCFC+DFC/HS/HS;6m30s
......................1...2....3.....4.....5..6..7.......8.5...2.......1...4.....;12.5/1.2/1.2;DCFC+DFC/HS/HS;23m54s
......................1..23....4.....5.....6.....7.......6.8...3.......7.....5...;12.2/1.2/1.2;DCFC+DFC/HS/HS;10m23s



The solver has been attempting to solve for hours the following puzzle but hasn't given up yet which is at odds with the longest time required by by one of the 12.5 puzzles. It will be either a very difficult monster puzzle or there is some bug in the code
Code: Select all
......................1.2.............1.....3......1..45.........32.6........78..


tarek

[Edit: the above post is incorrect as v1.14.2 had a bug. Disregard all the ratings]
Last edited by tarek on Thu Dec 12, 2019 10:36 pm, edited 1 time in total.
User avatar
tarek
 
Posts: 3362
Joined: 05 January 2006

Re: SudokuX (Diagonal Sudoku)

Postby creint » Thu Dec 12, 2019 9:23 pm

Tarek you probably have bugs, because those are all lower than SE 10.0. (or 10.4)

Here are my timings:
Code: Select all
.......................1..2.......3.1..2.4.........56.7.......8.3.....5..........;0.7 seconds easy chains
......................1................2.3.45..1..6...34......2....78............;0.7 seconds easy chains
......................1...2....2.....3.....4..5..6.......4.7...8.......1.....3...;3.9 seconds harder chains
......................1...2....3.....4.....5.....6.......5.7.8.2.......1.....4...;3.4 seconds harder chains
......................1...2....3.....4.....5..6..7.......8.5...2.......1...4.....;2.5 seconds hard chains
......................1..23....4.....5.....6.....7.......6.8...3.......7.....5...;0.6 seconds easy chains

......................1.2.............1.....3......1..45.........32.6........78..;2.1 seconds hard chains
creint
 
Posts: 147
Joined: 20 January 2018

Re: SudokuX (Diagonal Sudoku)

Postby tarek » Thu Dec 12, 2019 10:35 pm

creint wrote:Tarek you probably have bugs, because those are all lower than SE 10.0. (or 10.4)

Here are my timings:
Code: Select all
.......................1..2.......3.1..2.4.........56.7.......8.3.....5..........;0.7 seconds easy chains
......................1................2.3.45..1..6...34......2....78............;0.7 seconds easy chains
......................1...2....2.....3.....4..5..6.......4.7...8.......1.....3...;3.9 seconds harder chains
......................1...2....3.....4.....5.....6.......5.7.8.2.......1.....4...;3.4 seconds harder chains
......................1...2....3.....4.....5..6..7.......8.5...2.......1...4.....;2.5 seconds hard chains
......................1..23....4.....5.....6.....7.......6.8...3.......7.....5...;0.6 seconds easy chains

......................1.2.............1.....3......1..45.........32.6........78..;2.1 seconds hard chains

Thanks creint,
The bug was found in the chain search algorithm which is fixed ….
This now means I can re-rate the entire collection hopefully.
I'll report back here

Tarek
User avatar
tarek
 
Posts: 3362
Joined: 05 January 2006

Re: SudokuX (Diagonal Sudoku)

Postby tarek » Fri Dec 13, 2019 1:44 pm

Problem fixed and the entire collection (422969 puzzles) successfully rated. The hardest was rated at 10.6

The following are the puzzles that had a first elimination rated at >=3.0
Code: Select all
................1.23..................4.5..........3....6.45.........7...2....8..   9.5/9.5/4.3   DCFC+/DCFC+/g2SK11
....................1.234.......5...67.8...........2...6.....7.....1.............   8.4/8.4/4.3   RFC/RFC/g2SK11
...............1....2.3............41.3..5..........2...6..3.........7..........8   7.9/7.9/4.3   NFC/NFC/g2SK11
...............1....2.3............4..3.5...........6776.....4.......8...........   9.0/9.0/4.0   DCFC/DCFC/HT
...............1....2.3............4..3.5...........6746.....7.......8...........   8.9/8.9/4.0   DLFC/DLFC/HT
................1..2.1.3....3......45...6............7.7..............8..4.......   7.6/7.6/3.0   NFC/NFC/gNP


The following are the only 10.0+ rated puzzles
Code: Select all
.................1.2.............34.1.5........6.........5......3........7..8...5 10.6/1.2/1.2 DCFC+FC/HS/HS
....................1.2.3........4.....5.6..7....8....65.....8.....3............. 10.4/1.5/1.5 DCFC+FC/HS/HS
................1...2...3.....4..5...1........6.....7........6...8........43..... 10.4/1.5/1.5 DCFC+FC/HS/HS
.................1....2.3..14...........5....67.........2...8.......6......4..... 10.3/10.3/2.9 DCFC+FC/DCFC+FC/gI
................1.2....3....4........1..5..4..................67.....3.2....8.... 10.1/2.9/2.9 DCFC+/gI/gI
....................1.2...3.....4..5........16..7..2.............3............87. 10.1/1.5/1.5 DCFC+/HS/HS
....................1.2.3..............4.5.67..2........8.........7.4....6....... 10.1/1.5/1.5 DCFC+/HS/HS
....................1..23......4......3...1......5...65..................7..8..4. 10.0/4.3/2.9 DCFC+/g2SL00/gI
....................1..23......4......3...1......5..........6......7.....4..8..7. 10.0/2.9/2.9 DCFC+/gI/gI
................1.....2..........3.....4.5..67.8......64..............2..5....... 10.0/2.9/2.9 DCFC+/gI/gI
.............1....2.......3.............456....7......3......52.1..8............. 10.0/2.9/2.9 DCFC+/gI/gI
.......1.........2..3..4....5.............3..2...6......74.............6...8..... 10.0/2.9/2.9 DCFC+/gI/gI
....................1.2.3............4.5.6.7...3.....1.5.....6..............8.... 10.0/1.5/1.5 DCFC+/HS/HS
.................1........2.......3...41.2..........5.........6.3..57......8..... 10.0/1.5/1.5 DCFC+/HS/HS
.................1..2.3.............1..4.5..6..7........3.8.7..6................. 10.0/1.5/1.5 DCFC+/HS/HS
................1...2.3...4........5......6..17.8............8...3........4...... 10.0/1.5/1.5 DCFC+/HS/HS
...............1....2.3.................4..5.16.........52.....7.....6........8.. 10.0/1.5/1.5 DCFC+/HS/HS


Solver version & options
Code: Select all
v1.14.3 2019-12-12 S t0 T X1 B2
The following techniques where set and unset:
01, Set   Hidden Single
02, Set   Direct Pointing
03, Set   Direct Hidden Pair
04, Set   Naked Single
05, Set   Direct Hidden Triplet
06, Unset Pointing & Claiming
07, Set   Generalized Intersections
08, Unset Naked Pair
09, Set   Generalized Naked Pair
10, Set   X-Wing
11, Set   Hidden Pair
12, Unset Naked Triplet
13, Set   Generalized Naked Triplet
14, Set   Swordfish
15, Set   Hidden Triplet
16, Set   Scraper, Kite, Turbot
17, Set   XY-Wing
18, Set   XYZ-Wing
19, Set   WXYZ-Wing
20, Set   Unique Rectangle / Loop
21, Unset Naked Quad
22, Set   Generalized Naked Quad
23, Set   Jellyfish
24, Set   Hidden Quad
25, Unset 3 Strong-linked Fishes
26, Set   Generalized Naked Quintuplet
27, Set   VWXYZ-Wing
28, Set   Bivalue Universal Grave
29, Unset 4 Strong-Linked Fishes
30, Set   Aligned Pair Exclusion
31, Unset 5 Strong-Linked Fishes
32, Unset 6 Strong-Linked Fishes
33, Set   Forcing Chains & Cycles
34, Set   Aligned Triplet Exclusion
35, Set   Nishio Forcing Chains
36, Set   Multiple Forcing Chains
37, Set   Dynamic Forcing Chains
38, Set   Dynamic Forcing Chains (+)
39, Set   Nested Forcing Chains
 techs111110101110111111110111011101001111111 f%g;%r/%p/%d;%S/%T/%U;%e o-


The 2.9 rating is a new technique (generalized intersections) which will be available in the next release of Sukaku Explainer
User avatar
tarek
 
Posts: 3362
Joined: 05 January 2006

Previous

Return to Sudoku variants