The hardest sudokus (new thread)

Everything about Sudoku that doesn't fit in one of the other sections

Re: The hardest sudokus (new thread)

Postby hendrik_monard » Wed Sep 13, 2023 8:32 am

Hi Mith,

I put on my google drive the collection of all 55088 puzzles submitted by me from April 19th 2021 to August 15th 2023.
All lines have the same format: puzzle tab SER tab date of submission(YYMMDD)

Code: Select all
https://drive.google.com/file/d/1LxrL5R5vmYqj6f7FBEmPL5ot7OZY1pXH/view?usp=drive_link


Hendrik
Last edited by hendrik_monard on Wed Sep 13, 2023 9:02 am, edited 2 times in total.
hendrik_monard
 
Posts: 88
Joined: 19 April 2021
Location: Leuven (Louvain) Belgium

Re: The hardest sudokus (new thread)

Postby denis_berthier » Wed Sep 13, 2023 8:44 am

Paquita wrote:Currently I do not check for T&E(1), is it possible that an 11.0+ puzzle is T&E(1)? In other words, should I check it?

I would say it's extremely unlikely. The highest SER I can remember seeing in T&E(1) was 9.5 (I can be wrong about the exact value.)
However, I don't know all the arbitrary thresholds, bugs and inconsistencies that might lead to such an extraordinary situation as a 11.0+ being in T&E(1); as a result, I can't have a 100% certainty.


Indeed, I have an example in the ph2010 database:
Code: Select all
.6.7.........8......5..9.1.8...6......9.25.3..7......4.....35.1....9..2...2...3..;11.00;1.20;1.20;FLK;final2 2018_07;2112870;21; #756628

Problem is, it's not an example. The real SER is 9.2. By a pure coincidence, I was about to post about it elsewhere.
denis_berthier
2010 Supporter
 
Posts: 4002
Joined: 19 June 2007
Location: Paris

Re: The hardest sudokus (new thread)

Postby denis_berthier » Wed Sep 13, 2023 8:52 am

hendrik_monard wrote:I put on my google drive the collection of all 55088 puzzles submitted by me from April 19th 2021 to August 15th 2023.
All lines have the same format: puzzle tab SER tab date of submission(YYMMDD)
https://drive.google.com/file/d/1LxrL5R ... drive_link


Hi Hendrik
The link is broken.
denis_berthier
2010 Supporter
 
Posts: 4002
Joined: 19 June 2007
Location: Paris

Re: The hardest sudokus (new thread)

Postby hendrik_monard » Wed Sep 13, 2023 8:55 am

Paquita wrote:
Currently I do not check for T&E(1), is it possible that an 11.0+ puzzle is T&E(1)? In other words, should I check it?

Yes, possibly. I can give some examples of puzzles that were solved by my F1_Solver. I guess they are in T&E(1).
..1..23...4..1..5.5.......6...7.......7.3.8.....2.8...9.......4.6.....9...81..2.. 13739 11.20;11.20;9.90;col;H126;2049;21 98.7..6..7.........51.3....8....9.2..1.........5.....4...8.2.6.....1...5...9..27. 75249 11.10;1.20;1.20;col;2015_08;1683116;22
hendrik_monard
 
Posts: 88
Joined: 19 April 2021
Location: Leuven (Louvain) Belgium

Re: The hardest sudokus (new thread)

Postby denis_berthier » Wed Sep 13, 2023 9:05 am

hendrik_monard wrote:
Paquita wrote:
Currently I do not check for T&E(1), is it possible that an 11.0+ puzzle is T&E(1)? In other words, should I check it?

Yes, possibly. I can give some examples of puzzles that were solved by my F1_Solver. I guess they are in T&E(1).
..1..23...4..1..5.5.......6...7.......7.3.8.....2.8...9.......4.6.....9...81..2.. 13739 11.20;11.20;9.90;col;H126;2049;21 98.7..6..7.........51.3....8....9.2..1.........5.....4...8.2.6.....1...5...9..27. 75249 11.10;1.20;1.20;col;2015_08;1683116;22

No, both are in T&E(2).
denis_berthier
2010 Supporter
 
Posts: 4002
Joined: 19 June 2007
Location: Paris

Re: The hardest sudokus (new thread)

Postby hendrik_monard » Wed Sep 13, 2023 9:06 am

denis_berthier wrote:Hi Hendrik
The link is broken.

Thanks for seeing this. Apparently, the forum software did this when I submitted the post. I edited the original post and now it should be all right.
hendrik_monard
 
Posts: 88
Joined: 19 April 2021
Location: Leuven (Louvain) Belgium

Re: The hardest sudokus (new thread)

Postby eleven » Wed Sep 13, 2023 3:55 pm

Paquita wrote:...
then to min
9.76..4..64.3......53......57...6...3.497...5.9.4.5..3....6.28....79..........3..

This puzzle (T&E(3), 11.8) can be solved relatively easily with TH, oddagons, a UR and coloring (i am sure there are shorter paths).
Hidden Text: Show
After TH => 6r5c2 and basics, RT 128 r1c26,r5c6 -> -1r79c6
Code: Select all
+-------------------------+---------------------------+-------------------------+
|   9      *28      7     |   6        5      *128    | 4       3       128     |
|   6       4       128   |   3      @*128     79     | 15789   12579   12789   |
|  #128     5       3     | @#28-1     4       79     | 16789   12679   126789  |
+-------------------------+---------------------------+-------------------------+
|   5       7       128   |  *128      3       6      | 189     1249    12489   |
|   3       6       4     |   9        7       128    | 18      12      5       |
|  @128     9       128   |   4      @*128     5      | 67      67      3       |
+-------------------------+---------------------------+-------------------------+
|   47      13      59    |   15       6       34     | 2       8       79      |
| @#28      238     56    |   7        9       238    | 156     1456    146     |
|   47   @#*128     569   |@#*1258     128     248    | 3       5679    679     |
+-------------------------+---------------------------+-------------------------+

Now we have a lot of lurking 28 oddagons (size 5,7).
1r3c4 => 5r7c4, 1r9c5: kills all 1's in the *-ed 7-cell oddagon => -1r3c4 [Edit: had a wrong cell marked *]
1r9c5 => 5r7c4 => (odd #) 1r3c1 => oddagon @ => -1r9c5 [Edit: corrected @ in the grid]
Then a skyscraper in c15 eliminates 1r3c2
Code: Select all
+----------------------+----------------------+----------------------+
| 9    #*28     7      | 6      5     #128    | 4      3      128    |
| 6      4     *28     | 3     *28+1   79     | 15789  12579  12789  |
| 1      5      3      |#28     4      79     | 6789   2679   26789  |
+----------------------+----------------------+----------------------+
| 5      7      128    |#28     3      6      | 189    1249   12489  |
| 3      6      4      | 9      7      128    | 18     12     5      |
| 28     9      128    | 4     #128    5      | 67     67     3      |
+----------------------+----------------------+----------------------+
| 47     13     59     | 15     6      34     | 2      8      79     |
| 28     238    56     | 7      9      238    | 156    1456   146    |
| 47   #*28+1   569    | 15   #*28     248    | 3      5679   679    |
+----------------------+----------------------+----------------------+

The *-ed 5-cell oddagon has extra candidates 1r9c2 and 1r2c5
1r2c5 => 7-cell oddagon # => 1r9c2
=> 1r9c2
Code: Select all
+--------------------+----------------------+------------------------+
| 9      28     7    |   6      5      128  |   4      3      128    |
| 6      4      28   |   3      128    79   |   15789  1259   1278   |
| 1      5      3    | *#28     4      79   |   679-8  9-2    2678   |
+--------------------+----------------------+------------------------+
| 5      7      128  | *#28     3      6    |   189    1249   1248   |
| 3      6      4    |   9      7    *#128  |  #18    *12     5      |
| 28     9      128  |   4      128    5    |   67     67     3      |
+--------------------+----------------------+------------------------+
| 7      3      5    |   1      6      4    |   2      8      9      |
| 28     28     6    |   7      9      3    |   15     145    14     |
| 4      1      9    |   5      28     28   |   3      67     67     |
+--------------------+----------------------+------------------------+

kites for (*) and 8 (#) => -2r3c8, -8r3c7
Code: Select all
+-------------------+-------------------+--------------------+
| 9     28    7     |  6     5     128  |  4     3     128   |
| 6     4     28    |  3     128   9    | #158  #25-1  7     |
| 1     5     3     |  28    4     7    |  6     9     28    |
+-------------------+-------------------+--------------------+
| 5     7     128   |  28    3     6    |  9     124   248-1 |
| 3     6     4     |  9     7     128  |  18    12    5     |
| 28    9     128   |  4     128   5    |  7     6     3     |
+-------------------+-------------------+--------------------+
| 7     3     5     |  1     6     4    |  2     8     9     |
| 28    28    6     |  7     9     3    | #15   #145   14    |
| 4     1     9     |  5     28    28   |  3     7     6     |
+-------------------+-------------------+--------------------+

Note the UR 15 r28c67 => -1r2c8,r4c9
The rest can be solved with skyscraper and kite.
Last edited by eleven on Wed Sep 13, 2023 6:52 pm, edited 1 time in total.
eleven
 
Posts: 3106
Joined: 10 February 2008

Re: The hardest sudokus (new thread)

Postby denis_berthier » Wed Sep 13, 2023 6:05 pm

.
The ph2012 database is the last version of the meta-collection of puzzles with highest SER.
It has been defined here: http://forum.enjoysudoku.com/post296155.html#p296155
It has 3,103,972 puzzles, ranging from SER 10.2 to 11.9

Long ago, in support of my old T&E(2) conjecture, I had checked that all of these puzzles are at most in T&E(2), and therefore none is in T&E(3).

Considering the range of the SER, it should be expected that none is in T&E(1).

That's what I've just checked in collaboration with François Cordoliani (Defise). Except for the following two puzzles, which are in T&E(1):
Code: Select all
.6.7.........8......5..9.1.8...6......9.25.3..7......4.....35.1....9..2...2...3..;11.00;1.20;1.20;FLK;final2 2018_07;2112870;21; #756628; real SER = 9.2
.6.7.....4...8......5....1.8...6......9..5.3..7.9....4.....35.1...49..2...2...3..;10.60;10.60;9.40;FLK;final2 2018_07;2112865;22; #1900698; real SER = 9.4


As you can see, they shouldn't be in the database at all: their SERs are grossly overestimated.
denis_berthier
2010 Supporter
 
Posts: 4002
Joined: 19 June 2007
Location: Paris

Re: The hardest sudokus (new thread)

Postby Paquita » Wed Sep 13, 2023 8:59 pm

I get the impression that T&E(3) has a lot of 11.8 puzzles. In T&E(2), 11.8 is quite rare, with a lot more 11.7 and 11.6.
Now, when I find a 11.8, I am almost sure it is T&E(3) (they are all already in miths T&E(3) collection). And although I find only a few T&E(3) because I use T&E(2) seeds almost half of them is 11.8. Maybe another illustration of how the SE/PGX rating fails for T&E(3), also since I read the posts about how easy those puzzles sometimes are.
Paquita
 
Posts: 72
Joined: 11 November 2018

Re: The hardest sudokus (new thread)

Postby denis_berthier » Thu Sep 14, 2023 3:50 am

Paquita wrote:I get the impression that T&E(3) has a lot of 11.8 puzzles. In T&E(2), 11.8 is quite rare, with a lot more 11.7 and 11.6.
Now, when I find a 11.8, I am almost sure it is T&E(3) (they are all already in miths T&E(3) collection). And although I find only a few T&E(3) because I use T&E(2) seeds almost half of them is 11.8. Maybe another illustration of how the SE/PGX rating fails for T&E(3), also since I read the posts about how easy those puzzles sometimes are.

Such posts reflect a confusion between two different ways of rating puzzles. One way is the SER (that doesn't take tridagons into account). The other way uses tridagons. It's like comparing bananas and snails.
Rest of the answer moved to the T&E(3) thread: http://forum.enjoysudoku.com/t-e-3-puzzles-split-from-hardest-sudokus-thread-t40514-26.html
denis_berthier
2010 Supporter
 
Posts: 4002
Joined: 19 June 2007
Location: Paris

Re: The hardest sudokus (new thread)

Postby Paquita » Sat Sep 16, 2023 10:49 am

Paquita
 
Posts: 72
Joined: 11 November 2018

Re: The hardest sudokus (new thread)

Postby Paquita » Sat Sep 23, 2023 4:36 pm

Paquita
 
Posts: 72
Joined: 11 November 2018

Re: The hardest sudokus (new thread)

Postby denis_berthier » Sun Sep 24, 2023 8:35 am



I understand that this is an updated version of your previous file, not only additions. Right?

distribution of the BpB rating:

Code: Select all
BpB        4   5      6
#puzzles   5   402    4001
denis_berthier
2010 Supporter
 
Posts: 4002
Joined: 19 June 2007
Location: Paris

Re: The hardest sudokus (new thread)

Postby Paquita » Sun Sep 24, 2023 9:08 am

No these last 2 posts are both about new puzzles, not yet published, and additions to my previous published puzzles
Paquita
 
Posts: 72
Joined: 11 November 2018

Re: The hardest sudokus (new thread)

Postby Paquita » Sun Sep 24, 2023 9:12 am

I have started to add lower rated puzzles (11.4 and 11.5) because you said that 11.4 would be a good lowest rate for the T&E(2) collection
Paquita
 
Posts: 72
Joined: 11 November 2018

PreviousNext

Return to General