giant sudokus

For fans of Killer Sudoku, Samurai Sudoku and other variants

giant sudokus

Postby philvo » Fri Jan 21, 2022 8:25 am

Hello,
I have re-activated the site 'sudokugeant' I have created some years ago (see thread "giant sudokus 16x16, 25x25, 36x36 … 100x100")
It contains large sudokus (size up to 100x100), x-sudokus and solvers to download.
Thank you for your feedback on http://sudokugeant.cabanova.com
phil
philvo
 
Posts: 12
Joined: 18 January 2022

Postby 1to9only » Wed Jan 26, 2022 6:39 pm

I had a quick look at the web site, downloaded a few PDFs (did not download the solvers!), converted the sudokus to a format I could use, the bigger sudokus are probably not suited for manual solving, so I put them through SudokuExplainer - these are the SE ratings for the sudokus I downloaded:

Sudoku:
Code: Select all
g16_160    Difficile/Difficult    ED=7.2/1.2/1.2            3s
g25_160    Facile/Easy            ED=2.0/1.2/1.2            1s
g36_160    Moyen/Medium           ED=2.3/1.2/1.2            3s
g49_158d   Facile/Easy            ED=2.3/1.2/1.2           16s
g64_159d   Difficile/Difficult    ED=3.0/1.2/1.2        18m01s

g81_160d   Diabolique/Diabolical  ED=2.6/1.2/1.2        14m55s
g100_157d  Moyen/Medium           ED=2.3/1.2/1.2         6m38s

Sudoku-X:
Code: Select all
gx16_160   Facile/Easy            ED=1.5/1.2/1.2
Last edited by 1to9only on Fri Jan 28, 2022 7:55 am, edited 3 times in total.
1to9only
 
Posts: 4039
Joined: 04 April 2018

Re: giant sudokus

Postby m_b_metcalf » Wed Jan 26, 2022 7:42 pm

philvo wrote:Thank you for your feedback on http://sudokugeant.cabanova.com

Welcome back Phil. I looked at the 16x16 on that page. It's not minimal. My program reported:
Code: Select all
   1 16  is redundant
   7 10  is redundant
   8  1  is redundant
   8  9  is redundant
  10 15  is redundant
  12  4  is redundant
  12 15  is redundant
  14 11  is redundant
  14 16  is redundant
  14 16  removed
  14 11  removed
  12 15  removed
  10 15  removed
   8  1  removed
  . 10 13  3  . 16 14 15  .  . 11  .  .  .  .  7
  .  .  .  8  .  . 10  .  1  .  .  .  4  5 16  .
 14  .  .  .  .  6  7  .  .  . 15  .  .  . 10  .
  .  .  .  .  .  9  .  2  .  .  7 10  . 13  .  6
 15  .  2 10  .  .  .  .  .  .  .  .  .  .  .  .
  .  3  6 14  .  . 16  .  . 11  .  .  .  4  .  8
  4  5  .  . 14  .  1  .  6 15  .  .  .  .  . 16
  .  .  .  .  .  3 15  .  4  9  . 16  .  1  5  .
  5  .  .  .  6  .  .  .  3  .  8  . 15  .  4  1
  .  .  7  . 13  .  9 11 14  4  .  .  .  .  .  .
  .  8  .  .  4 10  .  . 12  .  6  .  .  .  .  .
 11 15  .  6  .  .  .  .  . 13  9  . 12  .  .  .
  2  .  .  .  .  1  . 12  .  .  5  .  .  . 14  .
  .  .  .  .  5  2 11  .  .  .  .  3  .  .  .  .
  .  4  9  .  .  .  8 14  .  .  .  7  .  3  .  .
  .  .  5  .  .  .  .  .  9  1 13  .  .  .  . 10


Regards,

Mike
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 13127
Joined: 15 May 2006
Location: Berlin

Re: giant sudokus

Postby m_b_metcalf » Thu Jan 27, 2022 8:52 am

Here's the same report for G16_160:
Code: Select all
   1  9  is redundant
   4 16  is redundant
   5  1  is redundant
   5  8  is redundant
   7 13  is redundant
   7 14  is redundant
   9  7  is redundant
  10 13  is redundant
  12  1  is redundant
  13  3  is redundant
  16 15  is redundant
  16 15  removed
  13  3  removed
   9  7  removed
   7 13  removed
   5  1  removed
   4 16  removed
  .  1 15  . 16 10  .  5  3  .  .  8  . 11  . 13
  .  .  .  7  .  .  3  .  1  .  . 15 10  .  .  4
  8  .  .  .  7  .  .  .  .  .  .  .  2  .  5  .
  5  . 13  2  .  .  .  4 14 11  .  .  .  .  6  .
  .  3  .  1  .  .  8 11  .  . 16  9  .  . 10  .
  .  .  .  .  4 12  .  .  7  . 13 14  .  .  .  2
  .  5  .  . 14  .  2  . 11  .  .  .  .  3  .  .
 14 11  6  . 15  .  .  .  .  5  2  . 13  9  .  .
  .  7  . 10  .  .  .  . 16  .  .  .  5  .  .  .
  .  .  .  .  .  .  1  .  6 12  .  .  3  .  .  .
 15  .  .  . 10  .  .  .  .  .  .  .  6  .  .  1
  3  .  2  .  . 15 14 16  .  .  . 13  4  .  7  .
  .  2  .  .  .  . 15  . 12  .  3  .  .  .  .  .
  . 14  .  .  9  . 10  .  8  .  .  . 15  6  .  .
  .  .  8  .  .  .  .  1  5  .  7  .  .  .  .  .
  .  .  . 13  .  6  7  .  .  . 15  .  9 10  . 11
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 13127
Joined: 15 May 2006
Location: Berlin

Re: giant sudokus

Postby m_b_metcalf » Thu Jan 27, 2022 9:41 am

G36_160 (moyen) solves with singles. By removing r1c4 you create a hard one.

In fact, by removing 25 clues, you create a very hard one, SE~9. Maybe 1to9only can rate it? It's still (probably) not minimal, but I'll stop there.

Regards,

Mike

Code: Select all
  .  .  . 16 18  .  5 36 29  .  .  6  . 17 10 31  .  .  3  .  .  . 22  4  .  .  .  . 26 12 32  . 20  9 30 23
  . 21  .  9 15  .  .  3  .  . 11 28  . 25  .  .  .  . 10 32  .  .  .  . 24  .  . 20  .  .  .  .  .  4 35  .
  .  . 35  . 11  . 27  .  7 34  .  .  .  .  .  .  .  .  .  .  .  . 31  1 29 36  . 14  4 30 26  .  . 10 33  .
  . 24 23  .  2  .  .  .  1 20  . 12 36 11 29 15 18  .  .  .  .  . 35 30  .  .  . 33  .  .  .  .  . 17 31 22
  .  .  5  . 26 30 35  . 16  . 32 22  .  .  .  .  1  8  .  . 36  .  . 15  .  .  . 11  .  . 14  . 12 13  .  .
  4  .  . 14 36 17 25  . 33  . 26  . 22  .  .  .  .  . 24  7 11  . 16  2 28 10  .  .  .  .  .  . 15  5 21 18
  .  .  . 32 16 14  . 17 10  . 27  .  . 15  .  . 12  . 18 29  . 23  . 21  8  . 28  .  .  7  .  .  .  .  .  .
 28  9 20  .  .  . 33 19  .  .  6  .  .  . 23 10 35  3  1  . 31  . 34 32 27 25 11  .  .  . 22  .  .  . 14  .
 27  . 10  . 31 15 36 13  . 22  . 29  6  9  .  .  .  4  .  8 12  .  .  7  2 23  3  .  . 20  .  . 32  . 17  .
  .  .  1  .  .  . 34  8  .  . 25  .  .  . 30 11 20  . 26 28  . 24  . 13 33 12 21  .  .  .  .  .  .  6  .  5
  3 19  . 23 12  .  . 28 35 11  .  .  . 27 34  . 29 14  .  .  .  .  . 22  .  .  . 31  .  .  . 25  8 26  . 24
  . 13 22 18  .  .  .  .  .  1 15  . 25  . 32  .  .  . 27  .  3 30  . 36 19  .  .  9 10 17  7 29  .  . 23  .
  . 23 36  . 21 26  .  . 28 29  5  . 35 10 31  . 15  .  .  3 25  . 27 18  .  .  4 12  .  .  .  .  .  2 32  .
 32 31 24 19  .  .  .  .  . 14  .  . 20 16  .  4 27 21 11  .  . 13  .  .  6  .  2  . 29 26  3 34  5  .  . 30
  .  .  .  . 13 10  .  .  .  2 20 30  . 14 17  . 26  . 34  . 22  .  . 12 31  5  .  .  7  . 27  .  . 21  .  9
  . 18 29  .  .  .  4  . 32  8  . 15 24 36  . 34 23 19  6  2  7 16  9 33  3 14  . 17  .  . 25  .  1 22  .  .
  .  5  4  2  8 16 13  .  .  . 34 11  3 18  . 29 28  . 21 19  .  .  .  . 25  . 22 32  . 35 12 26  . 20  . 14
  . 27  .  3  7  .  . 24  . 19 12 10 33 22  . 25 30  . 20  .  .  4  .  . 13  . 36  .  9  . 35  .  . 16  .  .
  . 30  3 21  6  . 32 11 12 26 23 19  . 20 13  5  .  .  . 17 15 10  .  9  .  .  7 29  . 33  .  . 35  .  .  .
 12  8  .  . 32  . 17  1  .  3  .  . 28  .  .  .  . 10 13 25 18 22  .  .  . 16  . 35  . 36  .  .  . 11  2  .
  1 16 31  .  .  . 28 33 13  . 10 35  . 24  .  .  7  .  .  . 21  .  4 34 32  3 23  2  .  . 36 14 18  .  .  .
 19  . 26  . 27  5 21 15  4 24  2  .  .  . 16  8  .  .  .  . 35 28  .  .  . 13  6 18 17 31  .  .  .  .  .  7
 29  7  .  .  .  .  8  .  .  6 16 14 12  .  . 35 17 23 32  .  .  2 24  . 26  .  . 19  .  . 15  . 21  .  1  .
  .  4  . 22 25  .  .  7  .  .  9 20  . 21  .  .  .  .  . 31 23  .  8  .  . 15  . 34 14 24  .  .  .  .  .  .
 31  .  .  .  9 24  . 35  . 16  . 23  .  .  .  .  .  .  . 14  . 25  .  3  . 28  . 36 13  2  .  . 11  .  5  .
 26  .  .  .  .  7 29  .  6 31  .  .  . 28 35  .  3 17  2  .  . 15  .  .  .  . 14  . 23  .  1  .  . 24 18 36
 33 15  8 27 35  .  .  .  .  7 28  .  .  .  . 18  . 36 29 26  . 11 32  . 17 22 31  1  5  4 13  .  .  .  .  3
  .  . 18  6 34 32  .  . 11  .  . 25  . 31  . 22  2 24  .  .  . 12 21  .  7 35 10  3 30 15  .  4  .  .  .  .
  .  .  .  1  .  3  . 27  .  . 21  .  . 30  8 14  .  . 33  .  .  .  .  .  . 29  . 26  . 18 23  . 34  .  . 15
 23 22 28 12 20  .  .  2 30  .  3  .  .  .  . 32  .  .  7 18 34 36 13 31  .  9 25 27  .  . 10 33  . 14  .  .
  .  .  . 15 24 27  .  .  . 21 13  . 19 29  4  . 34  .  .  .  .  .  .  . 14  .  .  .  .  . 33 22 10 18  . 12
  2  .  .  .  .  . 12  . 36  .  .  .  .  1 24  . 10 26 15 11  . 21 18  .  . 17 16  . 20  3  5  .  4 23  .  .
  8  1 19  7  . 29 23  . 31 30 22  . 18 35 15 16 14  .  .  .  .  .  5  .  . 32 13  .  . 21  .  .  6 25  . 28
 21 12 32  .  .  . 15 16  .  .  . 24  2 33  .  .  .  .  . 36  1 34  . 28  . 19  .  .  6  . 17 31  .  . 27 20
 11 20  . 25 10  4  . 29  .  5 14 32  .  .  .  .  .  6  8  . 27  . 19 24  . 26  .  .  .  .  . 16  . 35 15  1
  .  6 16 36  . 18  .  .  .  .  .  .  9  . 28  7  . 31 30  .  . 20  .  .  .  .  .  .  . 25 24  2  . 29  .  .
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 13127
Joined: 15 May 2006
Location: Berlin

Re: giant sudokus

Postby creint » Thu Jan 27, 2022 8:19 pm

First 16x16 harder than the second one.
The 36x36 one should be SE>10, and can be reduced further.
The large puzzles on the site are very easy compared to this ones.
creint
 
Posts: 335
Joined: 20 January 2018

Postby 1to9only » Fri Jan 28, 2022 8:08 am

m_b_metcalf wrote:G36_160 (moyen) solves with singles. By removing r1c4 you create a hard one.

In fact, by removing 25 clues, you create a very hard one, SE~9. Maybe 1to9only can rate it? It's still (probably) not minimal, but I'll stop there.

Dont think I'll attempt rating this. SE takes progressively longer: 1) as grid size gets bigger, and 2) as expected rating gets higher.

The 100x100 ED=5.0/1.2/1.2 (here) took about 24+ hours to rate. I'm guessing rating the 36x36 ED~9 will take several weeks!
1to9only
 
Posts: 4039
Joined: 04 April 2018

Re: giant sudokus

Postby m_b_metcalf » Fri Jan 28, 2022 8:31 am

creint wrote:First 16x16 harder than the second one.
The 36x36 one should be SE>10, and can be reduced further.

I'm sure the 36x36 is less than SE~10, but we'll never know!
The first 16x16 is SE9.3, the second SE8.5.

1to9only wrote:Dont think I'll attempt rating this. SE takes progressively longer: 1) as grid size gets bigger, and 2) as expected rating gets higher.

The 100x100 ED=5.0/1.2/1.2 (here) took about 24+ hours to rate. I'm guessing rating the 36x36 ED~9 will take several weeks!

I fully understand.

BTW, phil doesn't seem very interested in our comments.

Mike
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 13127
Joined: 15 May 2006
Location: Berlin

Re: giant sudokus

Postby m_b_metcalf » Sat Jan 29, 2022 9:14 am

@1to9only: I think there's a small problem with SEconvert16x16. When converting, for instance, the second 16x16 above, the last line becomes
Code: Select all
 . . . M . F G . . . O . I J . 11

It seems that any clue at r16c16 is ignored. Am I doing something wrong, or is there an 'off-by-one' error in the program?

Thanks,

Mike
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 13127
Joined: 15 May 2006
Location: Berlin

Postby 1to9only » Sat Jan 29, 2022 10:11 am

m_b_metcalf wrote:It seems that any clue at r16c16 is ignored. Am I doing something wrong, or is there an 'off-by-one' error in the program?

This looks like an untested condition when converting puzzles copied to the clipboard - the last line in clipboard does not have a CRLF end-of-line! I'll put out a fix sometime...

You can copy the puzzle from outside the code box (i.e. cursor below 11, or on empty space on right) to the top of the puzzle - this works, but you get extra text at the end!
1to9only
 
Posts: 4039
Joined: 04 April 2018

Re: giant sudokus

Postby m_b_metcalf » Sat Jan 29, 2022 10:25 am

Thanks. But, knowing the problem, I simply correct it by hand.
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 13127
Joined: 15 May 2006
Location: Berlin

Re: giant sudokus

Postby philvo » Sun Jan 30, 2022 12:41 pm

Hello Mike,
I have checked the G160 you have upgraded. I confirm it is more difficult ! With my solver, the level increases from MEDIUM-10 to EXTREME-35. And time to solve from 10 seconds to … 1h35. It is always fascinating to see how complex a sudoku can be. But the major point is that my solver is able to solve 36x36 grids rated 9.0 !
phil
philvo
 
Posts: 12
Joined: 18 January 2022

Postby 1to9only » Mon Jan 31, 2022 9:30 am

1to9only wrote:This looks like an untested condition when converting puzzles copied to the clipboard - the last line in clipboard does not have a CRLF end-of-line!

This is now fixed, the updated program can be downloaded here.
The updated program is 64-bit only.
1to9only
 
Posts: 4039
Joined: 04 April 2018

Re: giant sudokus

Postby philvo » Mon Jan 31, 2022 5:47 pm

I have read your post of fri. 28 where you seem disappointed that I do not answer your posts, but I tried to answer your posts on thu. 27. I probably made an error and my post was not published. Sorry for the inconvenience and thanks you very much for your visits and analysis. I was very interested by the G160 improved (my post on sun Jan 30).
Mike, I want to use this mail also about 2 of your 100x100 grids that still remain an enigma for me. The first grid begins by : . 1 . 93 44 54 . 49 45 52 100, the second by : . 33 21 . . 5 66 . 63 . . 83 (I can try to retrieve the links to theses grids if needed). Has anyone managed to solve these very complex grids ?
Sincerely,
Phil
philvo
 
Posts: 12
Joined: 18 January 2022

Re: giant sudokus

Postby m_b_metcalf » Mon Jan 31, 2022 7:02 pm

Phil,
Two recent versions of the
Code: Select all
. 1 . 93 44 54 . 49 45 52 100
are the second and third of the three posted here.

In this post I point out in an edit that the other puzzle is invalid (has multiple solutions), so please ignore it.

Regards,

Mike
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 13127
Joined: 15 May 2006
Location: Berlin

Next

Return to Sudoku variants