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
SudokuX (Diagonal Sudoku)
Re: SudokuX (Diagonal Sudoku)
by Leren » Tue Dec 10, 2019 3:38 am
- Leren
- Posts: 5117
- Joined: 03 June 2012
Re: SudokuX (Diagonal Sudoku)
by 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
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
tarek
[Edit: the above post is incorrect as v1.14.2 had a bug. Disregard all the ratings]
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.
-
tarek - Posts: 3762
- Joined: 05 January 2006
Re: SudokuX (Diagonal Sudoku)
by 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:
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: 393
- Joined: 20 January 2018
Re: SudokuX (Diagonal Sudoku)
by 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
-
tarek - Posts: 3762
- Joined: 05 January 2006
Re: SudokuX (Diagonal Sudoku)
by 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
The following are the only 10.0+ rated puzzles
Solver version & options
The 2.9 rating is a new technique (generalized intersections) which will be available in the next release of Sukaku Explainer
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
-
tarek - Posts: 3762
- Joined: 05 January 2006
Re: SudokuX (Diagonal Sudoku)
by ton » Wed Apr 01, 2020 1:59 pm
My 12-clue list.
https://xfs.jp/RKVKnI
https://xfs.jp/RKVKnI
- ton
- Posts: 8
- Joined: 26 October 2010
Re: SudokuX (Diagonal Sudoku)
by m_b_metcalf » Wed Apr 01, 2020 2:08 pm
ton wrote:My 12-clue list.
https://xfs.jp/RKVKnI
Sorry, but this link is to a site in Japanese with no list in sight.
Mike Metcalf
-
m_b_metcalf - 2017 Supporter
- Posts: 13621
- Joined: 15 May 2006
- Location: Berlin
Re: SudokuX (Diagonal Sudoku)
by 1to9only » Wed Apr 01, 2020 2:30 pm
m_b_metcalf wrote:ton wrote:My 12-clue list.
https://xfs.jp/RKVKnI
Sorry, but this link is to a site in Japanese with no list in sight.
Mike Metcalf
- Click on ton's link
- Click on the red link
- Click on the button
- Download sudoku-x-12.zip (5.06 MiB)
-
1to9only - Posts: 4177
- Joined: 04 April 2018
Re: SudokuX (Diagonal Sudoku)
by m_b_metcalf » Wed Apr 01, 2020 6:37 pm
Thanks.
I ran the first 10,000 through SukakuExplainer, and here's a selection of the results (in SE order):
Curiously, there was no 1.2/1.2/1.2.
I ran the first 10,000 through SukakuExplainer, and here's a selection of the results (in SE order):
Hidden Text: Show
Curiously, there was no 1.2/1.2/1.2.
Last edited by m_b_metcalf on Thu Apr 02, 2020 3:32 pm, edited 2 times in total.
-
m_b_metcalf - 2017 Supporter
- Posts: 13621
- Joined: 15 May 2006
- Location: Berlin
Re: SudokuX (Diagonal Sudoku)
by Leren » Thu Apr 02, 2020 5:59 am
ton's 12 clue puzzle list contains 543,985 ED puzzles, about 110,000 more than my paltry list of about 434,000 puzzles. But it's not all there is. My list contains the following 964 puzzles not in ton's list.
I'll add these to ton's list, to make a combined total of 544,949 and continue on.
Leren
Hidden Text: Show
I'll add these to ton's list, to make a combined total of 544,949 and continue on.
Leren
- Leren
- Posts: 5117
- Joined: 03 June 2012
Re: SudokuX (Diagonal Sudoku)
by m_b_metcalf » Thu Apr 02, 2020 3:30 pm
m_b_metcalf wrote:I ran the first 10,000 through SukakuExplainer, and here's a selection of the results (in SE order):
[snip]
Curiously, there was no 1.2/1.2/1.2.
To obtain a more representitve selection, I processed every fiftieth puzzle instead of the first 10,000 (up to 500,000). That took longer, and any higher ratings for a given ER are shown here:
- Code: Select all
000000000000000000000000100000000200003000004005600000000000040000000530780002000 ED=2.0/2.0/2.0
000000000000000000001000002000030040050000060000007000000000003080020005000060000 ED=2.3/2.3/2.3
000000000000000010023000000000000000450000000000006300000000000076008000000000450 ED=4.3/4.3/2.9
000000000000000000000001200020003000000000040005006007000470000000000300000000800 ED=4.5/4.5/2.9
000000000000000000001000200000000300000400500000060000470000006000000080002001000 ED=4.7/1.5/1.5
000000000000000001000002003000000040001503000000000600000000700000000080020001000 ED=5.6/4.3/2.9
000000000000000001200000300000004005600000000000007000010000000008060200005000000 ED=5.7/4.0/2.9
000000000000000010002003000000000000040000000000005006300000000000046000007000180 ED=6.2/2.9/2.9
000000000000000102340000000000000000000000005001006000000000070806001000000000030 ED=6.5/2.9/2.9
000000000000000000001000200000000304000000500000670000070000080000000006004050000 ED=6.6/2.9/2.9
000000000000000100002003000000004030000000000000000050000506020100000000078000000 ED=6.7/4.1/2.9
000000000000000001000002003001000000000040500000000600000070800000900000032000000 ED=7.2/7.2/2.9
000000000000000100002000300000000200000405000006000000150000074000080000000000000 ED=7.7/7.7/2.9
000000000000000010002003000000000042053000060000000000000030000070000500000000008 ED=7.8/7.8/2.9
000000000000000010000000230000000000000000400030500000600030000700000500000001080 ED=7.9/4.3/2.9
000000000000000010002030000000000000004000000000500060000040300000070000650000800 ED=8.0/4.3/2.9
000000000000000000001020003000000000040005600000003000007080000000000507000010000 ED=8.1/2.3/2.3
000000000000001020000345000000000000060070000000000000000060800503000001000000000 ED=8.3/8.3/2.9
000000000000000100002000300000004200000506000007000000050000086000010000000000000 ED=8.4/7.7/2.9
000000000000000000000001200000000003405000000000060070000100500308000000070000000 ED=8.6/2.9/2.9
000000000000000000010203004000000000000050600000000000040000023000000000700068000 ED=8.8/7.9/2.9
000000000000010000002000300000000000004000500000060007760000010000400000000008000 ED=8.9/4.3/2.9
000000000000000010020030000000020000004000000000050600030700000000400080050000000 ED=9.0/8.3/2.9
000000000000000010000020000000030000100000045000060070060000000000005080020000000 ED=9.1/9.1/2.9
000000000000000001002003400000050000003000000000060000170000056000800000000000000 ED=9.2/9.2/2.9
000000000000000010020003004005000000006070800000000000040000023000000000000060000 ED=9.3/7.1/2.9
000000000000000000010002034000000000005060000000000000030000021400070000000080000 ED=9.4/2.9/2.9
000000000000000000001002300000000400000000000000050000050000006000004070002001080 ED=9.5/2.9/2.9
000000000000000000001020300000000000000405006002000000040000067500000000000080000 ED=9.6/9.6/2.9
000000000000000001002304000000010000000000300000050000060000078000000000400002000 ED=9.7/1.5/1.5
000000000000000001230000400000000000000000200000005000000006000070000300005008006 ED=9.8/2.9/2.9
Still no 1.2/1.2/1.2.
-
m_b_metcalf - 2017 Supporter
- Posts: 13621
- Joined: 15 May 2006
- Location: Berlin
Re: SudokuX (Diagonal Sudoku)
by Hajime » Sat Apr 04, 2020 11:30 am
These are all proper SudokuX with a single solution, I presume.
Hidden Singles in boxes have SE 1.2 . In rows or columns SE 1.5.
Probable you cannot solve the puzzle without the use of the diagonals constraint.
Presumably the diagonals have SE 1.5 also.
So you won't find 1.2/1.2/1.2.
PS what are "Generalized Intersections/Naked Pairs/... etc"
Hidden Singles in boxes have SE 1.2 . In rows or columns SE 1.5.
Probable you cannot solve the puzzle without the use of the diagonals constraint.
Presumably the diagonals have SE 1.5 also.
So you won't find 1.2/1.2/1.2.
PS what are "Generalized Intersections/Naked Pairs/... etc"
-
Hajime - Posts: 1375
- Joined: 20 April 2018
- Location: Fryslân
Re: SudokuX (Diagonal Sudoku)
by HATMAN » Sat Apr 04, 2020 5:42 pm
Hajime
Not quite sure, but in my memory tarek tries to include all sorts of things in one big box. It is natural for him to be inclusive; as he comes from the east and also the west (of the English Midlands of course).
Maurice
Not quite sure, but in my memory tarek tries to include all sorts of things in one big box. It is natural for him to be inclusive; as he comes from the east and also the west (of the English Midlands of course).
Maurice
- HATMAN
- Posts: 315
- Joined: 25 February 2006
- Location: Saudi Arabia
Re: SudokuX (Diagonal Sudoku)
by tarek » Sat Apr 04, 2020 7:24 pm
Hajime wrote:PS what are "Generalized Intersections/Naked Pairs/... etc"
All candidates that are peers to the locked candidates are eliminated … In Sudoku variants, the eliminations may go beyond the interacting 2 houses (sectors)
HATMAN wrote:Not quite sure, but in my memory tarek tries to include all sorts of things in one big box. It is natural for him to be inclusive; as he comes from the east and also the west (of the English Midlands of course).
That too-
tarek - Posts: 3762
- Joined: 05 January 2006
Re: SudokuX (Diagonal Sudoku)
by creint » Sat Apr 04, 2020 9:03 pm
My solver solved all except these 62:
Adding one more dynamic part would solve them all.
Hidden Text: Show
Adding one more dynamic part would solve them all.
- creint
- Posts: 393
- Joined: 20 January 2018
