Generator for sudoku and X-sudoku size 4x4 to 16x16

Programs which generate, solve, and analyze Sudoku puzzles

Re: Generator for sudoku and X-sudoku size 4x4 to 16x16

Postby m_b_metcalf » Mon Oct 30, 2023 6:27 pm

Thanks for the nice puzzles, again. I solve them in 3.8, 1.4, 9.7 and 12.9 secs, respectively.

The first one is far from minimal, even respecting the left-right symmetry. This version takes 21.4 secs:
Hidden Text: Show
Code: Select all
  .  .  .  .  . 23  .  .  .  .  .  7  . 11  .  .  .  .  .  4  .  .  .  .  .
  .  .  . 11  8 10 21  .  .  . 15 20 12 13  4  .  .  . 18 14  9  7  .  .  .
  3  .  . 14  4 20  .  .  .  .  . 23  6  5  .  .  .  .  .  8 16  2  .  . 24
 24 16  .  .  .  .  .  .  6  .  .  .  .  .  .  .  5  .  .  .  .  .  .  4 23
 17 12  .  .  .  .  .  5 13 11  .  .  .  .  . 19 22 10  .  .  .  .  . 25 20
 22  7  3  .  .  .  1 14 10 21  9  .  .  . 25 16 17  8  5  .  .  . 15  2  6
  . 11  .  .  .  .  . 23  4 18  .  .  .  .  .  7  6  3  .  .  .  .  . 21  .
 12  .  .  .  5 15  .  .  3  .  .  . 14  .  .  . 20  .  . 19 18  .  .  . 22
  .  . 15  8 17 22  .  .  .  .  . 24 16 21  .  .  .  .  . 25  4  9  3  .  .
  .  . 13 10 18  7  5  .  .  . 20 17  .  2 19  .  .  .  9 21  1 16 25  .  .
  .  .  .  7  9  1  .  .  .  .  . 22  . 25  .  .  .  .  .  3 24 20  .  .  .
 19 17  .  .  2  .  .  .  7  .  .  . 13  .  .  . 24  .  .  . 15  .  . 18 14
  .  3 11  .  .  .  . 24  . 22  .  .  .  .  . 20 10 15  .  .  . 17  8  9  5
  . 15 25  .  .  . 23  9  8  2  3  .  .  . 14 21 12 13 11  .  .  .  7 19  .
  5 20  .  . 21  .  . 12 11 10  .  .  .  .  .  8 18  6  .  . 13  .  .  3  4
 10  .  .  .  1 19  .  . 18  .  .  .  7  .  .  . 11  .  . 12  5  .  .  . 17
  .  .  . 18 19  8  .  .  .  .  . 10  9 15  .  .  .  .  .  6  3 13  .  .  .
  .  . 14 16 13  5  2  .  .  . 17 25 24  6  1  .  .  .  3 18  8 12 19  .  .
  .  .  .  9  . 12  .  . 22  .  . 19  4  3  .  . 15  .  . 23  . 24  .  .  .
 20  5  .  . 11  .  .  1 24 17 22  . 21  . 18  9  7  2  .  . 10  .  . 16 25
 21  4  .  .  .  . 18 22 17  .  7 12  . 19 20  .  9 23 15  .  .  .  . 13 16
  .  9 18  .  .  . 12 15  5  3  .  .  .  .  .  6  8  4 22  .  .  . 24 10  .
 13  8  .  .  .  .  . 19  . 23  .  . 17  .  . 25  . 12  .  .  .  .  .  7  1
  1  .  .  . 12 11  .  . 14  .  . 18 10 24  .  . 16  .  . 17 25  .  .  .  9
  .  .  5 17  6 13 20  .  .  .  .  9  2 16  .  .  .  . 14 10 22 11 12  .  .

No. fixed: 272
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 13633
Joined: 15 May 2006
Location: Berlin

Re: Generator for sudoku and X-sudoku size 4x4 to 16x16

Postby philvo » Mon Oct 30, 2023 10:35 pm

Hello Mike,
Always interesting to test my solvers with your puzzles improvements.
My results: the difficulty goes from 20 to 31 and the resolution time goes from 1 to 10 minutes.
I noticed that the initial symmetry is not maintained (new line#13 is not symmetric), but if the initial line#13 is restored, the difficulty is approximately the same (28).
phil
philvo
 
Posts: 76
Joined: 18 January 2022

Re: Generator for sudoku and X-sudoku size 4x4 to 16x16

Postby m_b_metcalf » Tue Oct 31, 2023 9:41 am

philvo wrote:Hello Mike,

I noticed that the initial symmetry is not maintained (new line#13 is not symmetric),


Sorry, my error.
Mike
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 13633
Joined: 15 May 2006
Location: Berlin

Re: Generator for sudoku and X-sudoku size 4x4 to 16x16

Postby philvo » Sun Feb 11, 2024 7:56 pm

Hello,
Following the previous posts, the generators at http://sudokugeant.cabanova.com are extended with new customized modes for sudokus and X-sudokus size 4x4 to 36x36.
For example, 5 puzzles generated with the new modes :
sudoku 16x16
Hidden Text: Show
Code: Select all
  .  .  .  .  1 10 14  8 16  5 15  3 11  .  .  .
  .  .  . 13 15 12  2  . 10  .  7 14 16  1  .  .
  .  . 14  7  6  .  .  .  .  .  .  .  8  3 12  .
  .  8 16  1  7  .  .  .  .  .  .  .  . 10  2 14
  .  7  5 16  3  .  .  .  .  .  .  . 15  9  1  8
  . 15 11  .  .  .  .  9  8 10  .  .  .  .  .  7
  1 12  8  .  .  . 13 16  9  7  3  .  .  .  5 11
  .  2 13  .  .  .  .  . 12 16  1  .  .  .  .  3
  . 13  4  .  .  .  .  .  . 15  5 10  .  .  .  2
  .  5  6 14  .  .  .  .  . 13 11  .  .  .  . 12
  .  . 15  9  5  .  .  6  7 12  8  .  .  .  .  4
  .  .  .  2 11  7  3 15 14  4  .  .  .  .  . 10
  .  .  .  .  4  6 11  1  5  .  .  .  .  .  7 16
  .  .  .  .  .  .  .  .  .  .  .  .  .  4  8  9
 12  9  .  .  .  .  .  .  .  .  .  .  3 11 10  .
  4 11 10 15  .  .  .  .  .  3 12  7  6 13 14  .

sudoku 25x25
Hidden Text: Show
Code: Select all
  .  .  . 22 21 13  .  .  .  . 25 10  3  5 15  .  .  .  . 16 17 24  .  .  .
 19  .  .  . 13  .  .  . 11  .  .  . 17  .  .  . 22  .  .  .  3  .  .  . 15
  .  1  .  .  .  .  . 21 14 22  .  . 19  .  . 11 10 23  .  .  .  .  .  2  .
  .  .  3  .  .  .  7 10  . 17 11  .  .  .  6  8  .  5 20  .  .  . 14  .  .
  .  . 11 23  . 19  3  .  . 16  8 14  . 22 21  7  .  .  1 13  .  9  4  .  .
 12  .  . 21 22  5  .  . 25  .  . 20  . 14  .  .  7  .  .  2 10 16  .  . 11
 25 13  .  .  4  .  . 11 23 14  .  .  1  .  . 19 17 21  .  .  7  .  .  8 20
  . 19 20  .  .  . 21  1 22  . 13  .  .  .  4  . 23  3 10  .  .  . 25  9  .
  .  5  7 24  .  3 13  .  .  . 21 11  . 15 25  .  .  .  4 18  . 23  2  1  .
  6  .  . 16 14 10  .  . 18  .  .  7  5 19  .  . 20  .  .  1 12 21  .  . 13
 15  3  .  . 24  .  .  5  .  2  .  .  .  .  .  1  . 20  .  . 23  .  . 22 17
  . 25 14  .  .  . 20 12  .  1  9  .  .  . 13  6  . 10  7  .  .  . 11 21  .
  .  .  5 17  . 25 16  .  .  . 19  6  . 23  3  .  .  . 18  4  . 12 10  .  .
 21  .  . 10 18 11  .  . 19  .  . 15  8 17  .  .  3  .  . 25  5 13  .  . 16
 23  6  .  . 11  .  .  3 21 13  .  . 10  .  .  2 14 15  .  . 25  .  . 20 24
  . 11 16  .  .  . 22 23  . 15  2  .  .  . 10 17  . 19  5  .  .  .  7 13  .
  .  . 10  5  .  1 18  .  .  . 17 21  .  7 23  .  .  . 12 20  . 11 22  .  .
 18  .  .  8 23  6  .  .  5  .  . 19 13  9  .  .  1  .  .  7 21  2  .  . 14
 14  7  .  . 19  .  .  2 24 10  .  .  4  .  . 13 18 22  .  .  1  .  . 23  6
  . 22 21  .  .  .  . 13 20  9 18  .  .  . 11 14 24 25  .  .  .  . 17 15  .
  .  . 19 11  . 17 10  .  .  . 23 25  .  3 12  .  .  .  2  5  . 18 13  .  .
  5  .  . 20  7 16  .  .  2  .  . 13 15 24  .  . 25  .  .  3  4 17  .  .  1
  1 21  .  . 25  .  .  4  8 12  .  . 18  .  . 20 11 16  .  . 19  .  .  3  7
  . 23 15  .  .  . 24 18  .  3  5  .  .  . 22 10  .  1  6  .  .  . 16 25  .
  .  .  8  2  . 20 25  .  .  .  4  1  . 21 16  .  .  . 24 14  . 15 12  .  .

X-sudoku 25x25
Hidden Text: Show
Code: Select all
  .  .  . 21 10 23 25 12  .  .  . 13  .  .  9  3  . 17  4  .  7  1  .  .  8
  .  4 17  .  .  .  .  . 22  5  .  . 16  .  . 25  .  .  1 10  . 11 19  .  2
 22  8  .  . 24 18 10  .  . 17  3  . 19 25  .  2  9 20  5 11  . 16 21  .  6
  9  1  .  6 11  . 19  3  . 21 15  .  7 23  . 22 14  . 12  8  . 10 20  5 17
  2 16  .  . 13 15  9  .  .  8  5  . 10 17  . 21  6  . 19 18  . 23  4  . 24
  . 14 10  .  .  .  .  .  3 12  .  .  1  .  . 15  .  . 13 23  .  4 18  . 16
  .  .  .  9  6  2  1  7  .  .  . 22  .  . 19 14  . 11 17  .  8  5  .  . 20
  8 11  .  .  .  .  .  .  . 25 10  .  . 13  5  .  .  2  .  . 23  7  . 21  1
  .  .  5 13 18  4 11 21 10  .  .  . 25  6  .  . 22 16  .  1 24  .  .  9 14
  1  .  .  .  .  .  .  .  .  .  7 14  .  .  .  .  .  .  .  .  .  2  .  . 11
  .  .  2 11 16  6 24 17 12  .  .  .  .  .  .  .  .  5 20  .  .  9 23  .  .
  5  .  .  .  .  .  .  .  .  . 23 17  9  .  .  .  .  .  .  .  .  . 25  . 12
  .  7 24 17  1  8  .  .  9 19  6  .  .  . 16  4 21  .  .  3 15 13  5 11  .
 14  .  9  .  .  .  .  .  .  .  .  . 11  5  1  .  .  .  .  .  .  .  .  . 21
  .  . 21  8  .  . 15 16  .  .  .  .  .  .  .  .  1 22  9 13 14 17  6  .  .
 11  .  . 15  .  .  .  .  .  .  .  .  .  9 13  .  .  .  .  .  .  .  .  .  5
  7 24  .  . 21 25  . 22 13  .  . 23 15  .  .  . 11  3  8 14 17  6 10  .  .
 13 25  .  1  4  .  . 24  .  . 22  5  .  .  7 17  .  .  .  .  .  .  . 16 23
 10  .  . 18 20  . 14 23  .  2 11  .  . 19  .  .  .  1 21 16  4 25  .  .  .
 16  .  3  2  . 11 18  .  .  9  .  . 12  .  .  7  4  .  .  .  .  .  8 13  .
 25  . 11 19  . 13 21  . 24  4  .  7 22  .  3 16  .  . 15  9  2  .  .  6 10
  6 10 22 16  . 12  3  . 18 11  . 19 13  . 17  1  . 14 25  .  5  8  .  4 15
 17  .  1 14  .  9  6 15  5 23  . 11  8  .  4 18  .  . 24  2 22  .  .  7 13
 21  .  8  7  .  1 17  .  . 16  .  .  5  .  . 13  3  .  .  .  .  .  9 23  .
  4  .  . 24  9  . 22 20  .  7  2  .  . 15  .  .  .  8 11 17  1 18  .  .  .

sudoku 36x36
Hidden Text: Show
Code: Select all
 14  1 10 12  .  .  .  .  . 34 33  8  .  3  . 36 28  .  . 24 13  . 17  . 16 29 22  .  .  .  .  . 32 15 23 30
 30  8 26 13  .  .  .  .  .  1 18  5 16  .  7 33 10  .  . 15 11 25  . 27 34 31  6  .  .  .  .  . 28 19  3  4
 19 15  . 21 32  .  . 27  7 23 10  . 35  . 22 25 12  .  .  4  1 36  . 34  .  8 17  3 28  .  . 18 29  . 14 26
  5  4 36 34 29  . 22  .  . 28 30  6 24  . 23 18  .  .  .  . 31 20  .  3 19 33 21  .  . 27  . 25  2  1 17 12
  .  .  3  6 27 28  . 17  .  . 12  .  4 30  . 29 11  .  .  2 10  .  7 23  . 18  .  . 20  .  8 31 33 24  .  .
  .  .  .  . 35  9  4 36  .  .  .  2 14 19  . 17  1  .  . 16 33  . 29  5 11  .  .  . 26  7 27 10  .  .  .  .
  .  .  . 30  . 19 24  3  8  . 23  7 22  2  . 10 21  .  . 14 32  . 15 29 31 20  . 27 13 36 26  .  5  .  .  .
  .  .  5  . 33 27 26  . 22 19  .  . 36 25  .  . 18  .  . 21  .  . 13 12  .  . 29 10  .  6 24 14  . 28  .  .
  .  . 15  .  .  . 36 28  1 29  .  .  5  4 16  . 30  .  . 33  . 23 10  2  .  . 34 12 32 26  .  .  . 31  .  .
 20 26 18 10  .  .  . 34 30  . 13  .  . 29 31 24  .  .  .  .  4  6 11  .  .  2  . 25 14  .  .  . 36 27  1 21
 32 29 16  1 14  . 33  .  . 10  6 35  .  .  3 34  .  .  .  . 22 24  .  . 15  7 19  .  .  5  .  2  8 30  9 23
 31 34  .  4  .  2 15  .  .  . 14 12  .  .  .  7  .  .  .  . 27  .  .  . 30  1  .  .  . 17 16  .  3  . 32 10
  . 25  8 27 19 11  3 26 36  .  .  . 30  .  . 15  .  .  .  .  6  .  . 22  .  .  . 20 21 18 10 28 13  5 33  .
 34  .  .  .  1 23 12  6 13 32  .  .  . 28  .  2 24  .  . 19 21  . 35  .  .  . 10 15 31  8  4  7  .  .  . 11
  . 24 12 29  .  .  .  . 16  8 35  .  .  . 34  .  4  .  . 25  .  5  .  .  . 17 28  1  .  .  .  .  9 26 19  .
 15 28 22 26 20 36 29  .  .  2  5 33 19 10  .  .  .  .  .  .  .  . 32 13 25  6  7  .  . 12 31 21 34 17  8 14
  7  2  9  .  4 10 31 30 17  .  .  .  . 33 20  .  .  .  .  .  . 12  1  .  .  .  . 29 11 19 36 27  . 23 25  3
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
 21  3 31  . 30 29 17 33 23  .  .  .  . 24 11  .  .  .  .  .  . 19 18  .  .  .  . 16 25  1  9 32  . 14 35 15
 23 33  1 17  5 13 19  .  . 27  7 32 18  8  .  .  .  .  .  .  .  . 25 30 12 21 15  .  . 29 22  3 26 34 10 28
  . 16 34 19  .  .  .  .  2  4 21  .  .  . 29  . 15  .  . 32  . 13  .  .  . 35 11 28  .  .  .  . 23 36 31  .
 10  .  .  .  2 24  9  8 14 35  .  .  . 20  .  5 16  .  .  1 12  . 21  .  .  . 31  4 18 34 33 11  .  .  .  6
  . 14  7 15  9 35  6  1 11  .  .  . 21  .  . 12  .  .  .  . 34  .  . 28  .  .  . 33 19 20 29 30 16  4 18  .
 33  6  . 31  . 32  2  .  .  . 17  1  .  .  . 35  .  .  .  . 30  .  .  . 27 25  .  .  . 14  3  . 11  . 15 36
 27  9 19  5 10  . 30  .  . 21 28 16  .  . 26  3  .  .  .  . 23 11  .  .  4 36  1  .  . 31  .  8 35 32 13 18
  2 12 29  3  .  .  . 23 32  .  8  .  . 22 24  9  .  .  .  .  5 33 19  .  . 10  . 26 17  .  .  . 31 20 28 25
  .  . 28  .  .  . 13 35 34 15  .  . 10 11 30  .  7  .  . 26  . 14  3 18  .  .  5 19 29  2  .  .  .  6  .  .
  .  .  4  . 23  8 10  . 33  3  .  . 31  5  .  . 20  .  . 22  .  .  6 35  .  . 30 34  . 15 14 19  .  9  .  .
  .  .  . 11  . 26  7 14 19  . 24 18  2 16  . 28 25  .  .  8 17  . 20 10 23  3  .  6 33 32  5  . 27  .  .  .
  .  .  .  .  8 21 34 32  .  .  . 15  6 36  . 23  3  .  . 13 35  .  4 24 29  .  .  .  1 10 28  5  .  .  .  .
  .  . 17  9 22  6  .  7  .  .  3  . 34 18  . 16  5  .  . 27 20  . 23 32  . 14  .  . 15  .  2 33 30 11  .  .
 29 23 13 25 31  .  8  .  . 17 20 36 28  .  4 11  .  .  .  . 26  7  . 14 18 19  2  .  . 21  . 22 10  3 16 27
  4 27  . 36 16  .  . 13 12 30 25  .  8  . 10 26 29  .  .  3 28 15  . 17  . 22 32  5 35  .  . 24 18  .  6 31
  1 10 14  7  .  .  .  .  .  5 19 27 33  . 32 31  2  .  . 34 36 18  . 11 20 26 12  .  .  .  .  . 15  8  4 29
 35 32 11 18  .  .  .  .  . 31  2 22  . 27  . 20 17  .  . 29  8  .  5  . 24 13 33  .  .  .  .  . 14 25 26 19

X-sudoku 36x36
Hidden Text: Show
Code: Select all
  .  . 29 13  3 24 33 16 12 28  8 22 21 14  .  6 26 20 31 34  1  .  5 27  2 30  4 23 10 36 19 18 15  7  .  .
  2  . 34 25  . 19 18  1 26 35 17 30  5 29 28 31  .  .  .  . 33 13  7 10 12  6 20 14  9 11 22  . 23 16  . 21
  .  .  . 16  4 27 15  .  .  .  .  . 22 18 11 23  .  .  .  . 32 28 21  9  .  .  .  .  . 34 20  1 26  .  .  .
  .  .  . 23 17 26  .  . 21 24 29  .  . 16 12  .  . 35 30  .  . 11 22  .  .  1 15 32  .  . 10 33  5  .  .  .
 32  .  .  . 14  .  .  . 19 31 25 36  .  .  9  .  . 24 16  .  . 17  .  . 28 22 27 18  .  .  . 13  .  .  . 29
  5  .  .  .  9  . 27  6 11  7  . 32  4  .  .  . 10 33  2 15  .  .  . 29  8  . 35 24 26 17  . 28  .  .  . 30
  . 13  .  .  .  5 12  2 17 30 22 27 10  .  .  . 28 26 11 31  .  .  .  3 18 14 36 34 32  8 25  .  .  . 16  .
  . 10  .  .  .  6 19 35 23 18 11 13 20  .  .  . 17  2 12 36  .  .  . 16  9 33 26  5 28 25 14  .  .  . 27  .
  .  . 30  . 25  . 36  8 10 33  7 24  .  6  4  . 19  .  .  1  . 26 18  . 17 27 16  2 13 12  . 35  . 15  .  .
 34 18  .  .  .  .  .  . 25  .  .  4  .  . 33  .  . 14  5  .  . 24  .  . 15  .  .  3  .  .  .  .  .  . 26 23
 27  .  . 33  .  .  .  .  9 32  .  .  . 30 34  8  . 25 10  . 19  7 28  .  .  . 11  6  .  .  .  . 18  .  . 20
 26  .  . 32  2  .  .  .  .  .  .  .  . 23 27 11  .  .  .  .  8 30 17  .  .  .  .  .  .  .  .  5  4  .  . 12
  6  .  .  .  . 10  .  .  .  .  . 31  .  4 23  .  5  .  . 32  . 27  2  . 20  .  .  .  .  . 30  .  .  .  .  7
  .  . 35  . 15  4  5 22  3  1 26 18  .  . 19  . 32  .  .  7  .  6  .  . 24 21 17 12 29 13  2 11  . 33  .  .
  . 36  .  .  . 12 30  7 20  6 32 29 34  .  . 14 15  .  . 11 31  .  . 21 35  8 33 28 27 18 23  .  .  .  4  .
 17  5  . 31  . 16 21 34 28 25 35 11 29  .  .  7  .  .  .  . 15  .  . 33 30  2 14 26 23 32 36  .  9  . 18 10
  .  .  .  8 18  . 23  .  .  .  .  .  2  .  .  .  . 11 26  .  .  .  . 19  .  .  .  .  .  1  . 12 31  .  .  .
  .  . 20 29 30  .  .  .  4  2  9  . 33  .  3  .  .  8  1  .  . 18  . 17  . 34  5 15  .  .  . 32 22  6  .  .
  .  . 33 19  6  .  .  . 18 34 30  .  1  . 14  .  . 22 28  .  . 12  . 11  .  5 31 10  .  .  .  3 20 26  .  .
  .  .  . 27 20  . 31  .  .  .  .  .  6  .  .  .  . 28 18  .  .  .  . 36  .  .  .  .  . 33  . 23 12  .  .  .
 25 34  . 14  .  3  4 36 22 11 20 28 30  .  . 29  .  .  .  . 27  .  . 26  1 15  7  9 18 16 17  . 33  .  8 35
  . 16  .  .  .  9 29 33 14 12  2 26 27  .  . 15  4  .  . 25 13  .  .  7 34  3 21 17 35 20 28  .  .  . 32  .
  .  . 12  . 35 21 24 19  7  3 27 16  .  . 20  . 33  .  . 10  .  5  .  . 23 28  6 13  2 14 18 25  . 30  .  .
 28  .  .  .  . 17  .  .  .  .  .  1  . 19  7  . 24  .  .  9  .  3 33  . 26  .  .  .  .  . 27  .  .  .  . 22
 12  .  . 10 16  .  .  .  .  .  .  .  .  3  1 22  .  .  .  . 26 15 35  .  .  .  .  .  .  .  . 27  6  .  . 13
 35  .  .  6  .  .  .  . 27 22  .  .  . 21  5 33  . 19 14  . 23 29  1  .  .  . 34 30  .  .  .  . 25  .  .  2
 29 19  .  .  .  .  .  . 35  .  .  8  .  . 24  .  .  6 17  .  . 33  .  .  5  .  . 36  .  .  .  .  .  . 28 18
  .  . 25  . 11  . 17 18 30  5 24 12  .  8  2  . 23  .  . 21  . 36 34  . 14 20 10 33 15 35  . 22  . 32  .  .
  . 20  .  .  . 32  3 21  1 16 19 23 15  .  .  . 11  9  7 13  .  .  . 24 27 26 28 29  4  6 33  .  .  . 36  .
  . 24  .  .  . 34  6 11 32 15  4  7 14  .  .  . 36 29 27 20  .  .  . 18 19 17 23 16 12 22  1  .  .  .  5  .
 16  .  .  .  8  .  7 17  2 19  .  5 23  .  .  .  1 31 33 18  .  .  . 12  4  .  9 27 34 26  . 14  .  .  . 28
 21  .  .  . 12  .  .  . 13  8 28 14  .  . 10  .  .  3  9  .  . 16  .  . 33 31 24  7  .  .  . 20  .  .  .  4
  .  .  . 17 34 25  .  . 31 23 16  .  .  2 26  .  . 12 24  .  . 22 27  .  . 13  8 35  .  .  9 21 36  .  .  .
  .  .  .  9  1 29 11  .  .  .  .  . 24 35  8  4  .  .  .  . 14 19 26  6  .  .  .  .  . 28 31 15 10  .  .  .
 10  .  5 24  . 14 22 12 29  4  1 21 11 33 32 18  .  .  .  .  2 31  3  8 36 23 30 20 25 19  7  . 13 34  .  6
  .  . 36 22 33 13  9 30 24 20 34 35 28 17  . 27 29 15  4 23  7  . 32 25 16 18  1 11 14 10  5  8  2 12  .  .

phil
philvo
 
Posts: 76
Joined: 18 January 2022

Re: Generator for sudoku and X-sudoku size 4x4 to 16x16

Postby m_b_metcalf » Tue Feb 13, 2024 8:52 am

phil,
I think we're the only two left who are interested in such puzzles! I can can confirm their validity. My processing times are 0.03, 0.9, 1.0, 1.5 and 12s, respectively. They are not minimal. Here is a minimal version of the first one:
Code: Select all
  .  .  .  .  1 10 14  .  .  5 15  3 11  .  .  .
  .  .  . 13 15 12  2  . 10  .  . 14 16  1  .  .
  .  .  .  7  6  .  .  .  .  .  .  .  .  . 12  .
  .  8 16  1  7  .  .  .  .  .  .  .  . 10  2 14
  .  .  5 16  3  .  .  .  .  .  .  . 15  9  1  8
  . 15 11  .  .  .  .  9  8 10  .  .  .  .  .  7
  1 12  8  .  .  . 13 16  9  .  .  .  .  .  5 11
  .  . 13  .  .  .  .  . 12 16  .  .  .  .  .  3
  . 13  .  .  .  .  .  .  . 15  5 10  .  .  .  2
  .  5  6 14  .  .  .  .  . 13 11  .  .  .  .  .
  .  .  .  9  5  .  .  6  7 12  8  .  .  .  .  .
  .  .  .  2  .  7  3 15  .  4  .  .  .  .  . 10
  .  .  .  .  4  6 11  1  5  .  .  .  .  .  7 16
  .  .  .  .  .  .  .  .  .  .  .  .  .  4  8  .
 12  9  .  .  .  .  .  .  .  .  .  .  3  .  .  .
  4 11 10 15  .  .  .  .  .  3 12  7  6  .  .  .


Regards,

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

Re: Generator for sudoku and X-sudoku size 4x4 to 16x16

Postby m_b_metcalf » Tue Feb 13, 2024 11:11 am

Here's a symmetrically minimal version of the X-36x36 puzzle:
Hidden Text: Show
Code: Select all
  .  . 29 13  3 24  . 16 12 28  8 22 21 14  .  6 26 20 31 34  1  .  5 27  2 30  4 23 10  . 19 18 15  7  .  .
  2  . 34 25  . 19 18  1 26  . 17  .  5 29 28 31  .  .  .  . 33 13  7 10  .  6  . 14  9 11 22  . 23 16  . 21
  .  .  . 16  4 27 15  .  .  .  .  . 22 18 11 23  .  .  .  . 32 28 21  9  .  .  .  .  . 34 20  1 26  .  .  .
  .  .  . 23 17 26  .  . 21 24 29  .  . 16 12  .  . 35 30  .  . 11 22  .  .  1 15 32  .  . 10 33  5  .  .  .
 32  .  .  . 14  .  .  . 19 31 25 36  .  .  9  .  . 24 16  .  . 17  .  . 28 22 27 18  .  .  . 13  .  .  . 29
  5  .  .  .  9  . 27  6 11  7  . 32  4  .  .  . 10 33  2 15  .  .  . 29  8  . 35 24 26 17  . 28  .  .  . 30
  . 13  .  .  .  5 12  2 17 30  . 27 10  .  .  . 28 26 11 31  .  .  .  3 18  . 36 34 32  8 25  .  .  . 16  .
  . 10  .  .  .  6 19 35 23 18 11 13 20  .  .  . 17  2 12 36  .  .  . 16  9 33 26  5 28 25 14  .  .  . 27  .
  .  . 30  . 25  . 36  8  . 33  . 24  .  6  4  . 19  .  .  1  . 26 18  . 17  . 16  . 13 12  . 35  . 15  .  .
 34 18  .  .  .  .  .  . 25  .  .  4  .  . 33  .  . 14  5  .  . 24  .  . 15  .  .  3  .  .  .  .  .  . 26 23
 27  .  . 33  .  .  .  .  9 32  .  .  . 30 34  8  . 25 10  . 19  7 28  .  .  . 11  6  .  .  .  . 18  .  . 20
 26  .  . 32  2  .  .  .  .  .  .  .  . 23  . 11  .  .  .  .  8  . 17  .  .  .  .  .  .  .  .  5  4  .  . 12
  6  .  .  .  . 10  .  .  .  .  . 31  .  4 23  .  5  .  . 32  . 27  2  . 20  .  .  .  .  . 30  .  .  .  .  7
  .  . 35  . 15  4  5 22  3  1 26 18  .  . 19  . 32  .  .  7  .  6  .  . 24 21 17 12 29 13  2 11  . 33  .  .
  . 36  .  .  . 12 30  7 20  6 32 29 34  .  . 14 15  .  . 11 31  .  . 21 35  8 33 28 27 18 23  .  .  .  4  .
 17  5  . 31  . 16 21 34 28 25 35 11 29  .  .  7  .  .  .  . 15  .  . 33 30  2 14 26 23 32 36  .  9  . 18 10
  .  .  .  8 18  . 23  .  .  .  .  .  2  .  .  .  . 11 26  .  .  .  . 19  .  .  .  .  .  1  . 12 31  .  .  .
  .  . 20 29 30  .  .  .  4  2  9  . 33  .  3  .  .  8  1  .  . 18  . 17  . 34  5 15  .  .  . 32 22  6  .  .
  .  . 33 19  6  .  .  . 18 34 30  .  1  . 14  .  . 22 28  .  . 12  . 11  .  5 31 10  .  .  .  3 20 26  .  .
  .  .  . 27 20  . 31  .  .  .  .  .  6  .  .  .  . 28 18  .  .  .  . 36  .  .  .  .  . 33  . 23 12  .  .  .
 25 34  . 14  .  3  4 36 22 11 20 28 30  .  . 29  .  .  .  . 27  .  . 26  1 15  7  9 18 16 17  . 33  .  8 35
  . 16  .  .  .  9 29 33 14 12  2 26 27  .  . 15  4  .  . 25 13  .  .  7 34  3 21 17 35 20 28  .  .  . 32  .
  .  . 12  . 35 21 24 19  7  3 27 16  .  . 20  . 33  .  . 10  .  5  .  . 23 28  6 13  2 14 18 25  . 30  .  .
 28  .  .  .  . 17  .  .  .  .  .  1  . 19  7  . 24  .  .  9  .  3 33  . 26  .  .  .  .  . 27  .  .  .  . 22
 12  .  . 10 16  .  .  .  .  .  .  .  .  3  . 22  .  .  .  . 26  . 35  .  .  .  .  .  .  .  . 27  6  .  . 13
 35  .  .  6  .  .  .  . 27 22  .  .  . 21  5 33  . 19 14  . 23 29  1  .  .  . 34 30  .  .  .  . 25  .  .  2
 29 19  .  .  .  .  .  . 35  .  .  8  .  . 24  .  .  6 17  .  . 33  .  .  5  .  . 36  .  .  .  .  .  . 28 18
  .  . 25  . 11  . 17 18  .  5  . 12  .  8  2  . 23  .  . 21  . 36 34  . 14  . 10  . 15 35  . 22  . 32  .  .
  . 20  .  .  . 32  3 21  1 16 19 23 15  .  .  . 11  9  7 13  .  .  . 24 27 26 28 29  4  6 33  .  .  . 36  .
  . 24  .  .  . 34  6 11 32 15  .  7 14  .  .  . 36 29 27 20  .  .  . 18 19  . 23 16 12 22  1  .  .  .  5  .
 16  .  .  .  8  .  7 17  2 19  .  5 23  .  .  .  1 31 33 18  .  .  . 12  4  .  9 27 34 26  . 14  .  .  . 28
 21  .  .  . 12  .  .  . 13  8 28 14  .  . 10  .  .  3  9  .  . 16  .  . 33 31 24  7  .  .  . 20  .  .  .  4
  .  .  . 17 34 25  .  . 31 23 16  .  .  2 26  .  . 12 24  .  . 22 27  .  . 13  8 35  .  .  9 21 36  .  .  .
  .  .  .  9  1 29 11  .  .  .  .  . 24 35  8  4  .  .  .  . 14 19 26  6  .  .  .  .  . 28 31 15 10  .  .  .
 10  .  5 24  . 14 22 12 29  .  1  . 11 33 32 18  .  .  .  .  2 31  3  8  . 23  . 20 25 19  7  . 13 34  .  6
  .  . 36 22 33 13  . 30 24 20 34 35 28 17  . 27 29 15  4 23  7  . 32 25 16 18  1 11 14  .  5  8  2 12  .  .

It takes 1 min to solve.
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 13633
Joined: 15 May 2006
Location: Berlin

Re: Generator for sudoku and X-sudoku size 4x4 to 16x16

Postby philvo » Tue Feb 13, 2024 8:19 pm

Hi mike, thank you for your post.
Maybe other people will be interested in these grids. Who knows ?
About your incredibly improved 36x36 X-sudoku, 57 minutes for my solvers to solve (very interesting challenge!).
phil
philvo
 
Posts: 76
Joined: 18 January 2022

Re: Generator for sudoku and X-sudoku size 4x4 to 16x16

Postby creint » Wed Feb 14, 2024 5:34 pm

With a sat solver you can get your single solution in 0.1 seconds. If you want to use logic then it takes more time at least SE > 10.
creint
 
Posts: 396
Joined: 20 January 2018

Re: Generator for sudoku and X-sudoku size 4x4 to 16x16

Postby m_b_metcalf » Wed Feb 14, 2024 5:42 pm

creint wrote: If you want to use logic then it takes more time at least SE > 10.

My estimate is SE 8.5 - 10.0.

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

Re: Generator for sudoku and X-sudoku size 4x4 to 16x16

Postby philvo » Fri Nov 29, 2024 9:55 pm

I have developed new functions in the solver/generator downloadable at http://sudokugeant.cabanova.com
It contains an extended tracer to detail the steps for solving difficult sudokus and X-sudokus up to size 36x36.
phil
philvo
 
Posts: 76
Joined: 18 January 2022

Re: Generator for sudoku and X-sudoku size 4x4 to 16x16

Postby m_b_metcalf » Sat Nov 30, 2024 11:21 pm

philvo wrote:I have developed new functions in the solver/generator downloadable at http://sudokugeant.cabanova.com
It contains an extended tracer to detail the steps for solving difficult sudokus and X-sudokus up to size 36x36.
phil

Phil,

Your post came shortly after I found a small bug in my x-sudoku code. I used a corrected version on your 36x36 x-sudoku to get the clue count down to below 600 (just). It might even now be minimal, but I can't prove it (crient?). It takes my program 3min to solve. Maybe it's useful for your new solver.

Regards,

Mike

Hidden Text: Show
Code: Select all
  .  .  . 13  3 24  . 16  . 28  8 22 21  .  .  . 26 20 31 34  1  .  5 27  2 30  4 23 10  . 19 18 15  7  .  .
  2  . 34 25  . 19  .  . 26  . 17  .  5 29 28 31  .  .  .  . 33 13  7 10  .  6  . 14  9 11 22  . 23 16  . 21
  .  .  . 16  4 27 15  .  .  .  .  . 22 18  . 23  .  .  .  . 32 28 21  9  .  .  .  .  . 34 20  1 26  .  .  .
  .  .  . 23 17 26  .  . 21 24 29  .  . 16 12  .  . 35 30  .  . 11 22  .  .  . 15 32  .  . 10 33  5  .  .  .
 32  .  .  . 14  .  .  . 19 31 25 36  .  .  9  .  . 24 16  .  . 17  .  . 28  . 27 18  .  .  . 13  .  .  . 29
  .  .  .  .  9  . 27  6 11  7  . 32  4  .  .  . 10 33  2 15  .  .  . 29  8  . 35 24  . 17  . 28  .  .  . 30
  . 13  .  .  .  5  .  2 17 30  . 27 10  .  .  . 28 26 11 31  .  .  .  3 18  . 36 34 32  8 25  .  .  . 16  .
  . 10  .  .  .  6 19 35  . 18  . 13 20  .  .  . 17  2 12 36  .  .  . 16  9  .  .  5 28 25 14  .  .  . 27  .
  .  . 30  . 25  . 36  8  . 33  . 24  .  6  4  . 19  .  .  1  . 26 18  . 17  . 16  . 13 12  . 35  . 15  .  .
 34 18  .  .  .  .  .  . 25  .  .  4  .  . 33  .  . 14  5  .  . 24  .  . 15  .  .  3  .  .  .  .  .  . 26 23
 27  .  . 33  .  .  .  .  9 32  .  .  . 30 34  8  . 25 10  . 19  7 28  .  .  . 11  6  .  .  .  . 18  .  . 20
 26  .  . 32  2  .  .  .  .  .  .  .  . 23  . 11  .  .  .  .  8  . 17  .  .  .  .  .  .  .  .  5  4  .  . 12
  6  .  .  .  . 10  .  .  .  .  . 31  .  4 23  .  5  .  . 32  . 27  2  . 20  .  .  .  .  . 30  .  .  .  .  7
  .  . 35  . 15  4  5 22  3  1 26 18  .  . 19  . 32  .  .  7  .  6  .  . 24 21 17 12 29 13  2 11  . 33  .  .
  . 36  .  .  . 12  .  7 20  6  . 29 34  .  . 14 15  .  . 11 31  .  . 21 35  . 33 28 27 18 23  .  .  .  4  .
 17  5  . 31  .  . 21 34 28 25 35 11 29  .  .  7  .  .  .  . 15  .  . 33  .  2 14 26 23 32 36  .  9  . 18 10
  .  .  .  8 18  . 23  .  .  .  .  .  2  .  .  .  . 11  .  .  .  .  . 19  .  .  .  .  .  1  . 12 31  .  .  .
  .  . 20 29 30  .  .  .  .  .  9  .  .  .  3  .  .  8  1  .  .  .  . 17  . 34  5 15  .  .  . 32 22  6  .  .
  .  . 33 19  6  .  .  . 18 34 30  .  1  . 14  .  . 22 28  .  . 12  . 11  .  5 31 10  .  .  .  3 20  .  .  .
  .  .  . 27 20  . 31  .  .  .  .  .  6  .  .  .  . 28 18  .  .  .  . 36  .  .  .  .  . 33  . 23 12  .  .  .
  . 34  . 14  .  3  4 36 22  . 20  . 30  .  . 29  .  .  .  . 27  .  . 26  1 15  7  9 18 16 17  . 33  .  8 35
  . 16  .  .  .  9 29  . 14 12  2 26 27  .  . 15  4  .  . 25 13  .  .  . 34  . 21 17 35 20 28  .  .  . 32  .
  .  . 12  . 35 21 24  .  .  3  . 16  .  . 20  .  .  .  . 10  .  5  .  . 23  .  6 13  2 14  . 25  . 30  .  .
 28  .  .  .  . 17  .  .  .  .  .  1  . 19  7  . 24  .  .  9  .  3 33  . 26  .  .  .  .  . 27  .  .  .  . 22
 12  .  . 10 16  .  .  .  .  .  .  .  .  3  . 22  .  .  .  . 26  . 35  .  .  .  .  .  .  .  . 27  6  .  . 13
 35  .  .  6  .  .  .  . 27 22  .  .  . 21  5 33  . 19 14  . 23 29  1  .  .  . 34 30  .  .  .  . 25  .  .  2
 29 19  .  .  .  .  .  . 35  .  .  8  .  . 24  .  .  6 17  .  . 33  .  .  5  .  . 36  .  .  .  .  .  . 28 18
  .  . 25  . 11  . 17 18  .  5  .  .  .  8  2  .  .  .  . 21  . 36 34  . 14  . 10  . 15 35  . 22  . 32  .  .
  . 20  .  .  . 32  3 21  . 16 19 23 15  .  .  . 11  9  7 13  .  .  . 24 27 26  . 29  4  .  .  .  .  . 36  .
  . 24  .  .  . 34  6 11 32 15  .  7 14  .  .  . 36 29 27 20  .  .  . 18 19  .  . 16 12 22  1  .  .  .  .  .
  .  .  .  .  8  .  7 17  2 19  .  5 23  .  .  .  1 31 33 18  .  .  . 12  4  .  9  . 34 26  . 14  .  .  . 28
 21  .  .  . 12  .  .  . 13  8 28 14  .  . 10  .  .  3  9  .  . 16  .  . 33 31 24  7  .  .  . 20  .  .  .  4
  .  .  . 17 34 25  .  . 31 23 16  .  .  2 26  .  . 12 24  .  .  . 27  .  . 13  8 35  .  .  9 21 36  .  .  .
  .  .  .  9  1 29 11  .  .  .  .  . 24 35  8  4  .  .  .  . 14 19 26  6  .  .  .  .  . 28 31 15 10  .  .  .
 10  .  5 24  . 14 22 12 29  .  1  .  . 33 32  .  .  .  .  .  2  .  3  8  . 23  . 20 25 19  7  . 13 34  .  6
  .  . 36 22 33  .  . 30 24 20 34 35 28 17  . 27 29 15  4  .  7  . 32 25 16 18  1 11  .  .  5  .  2 12  .  .

  No. fixed: 599
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 13633
Joined: 15 May 2006
Location: Berlin

Re: Generator for sudoku and X-sudoku size 4x4 to 16x16

Postby philvo » Mon Dec 02, 2024 1:37 pm

My PC and my solver suffered during 14 hours (!) but the main objective is reached : the puzzle is SOLVED (level : extreme - 61).
Thanks Mike for this great puzzle.
phil
philvo
 
Posts: 76
Joined: 18 January 2022

Re: Generator for sudoku and X-sudoku size 4x4 to 16x16

Postby creint » Mon Dec 02, 2024 10:10 pm

With some cleanup minisat solves it in 0.273 seconds.
Proof for not minimal:
13r1c4 can be removed (15s).

Can remove many points, atleast the following random 4.
-23r31c13, -24r9c12, -12r8c19, -25r36c23
creint
 
Posts: 396
Joined: 20 January 2018

Re: Generator for sudoku and X-sudoku size 4x4 to 16x16

Postby philvo » Tue Dec 03, 2024 8:30 am

Honestly, very impressive. Well done !
phil
philvo
 
Posts: 76
Joined: 18 January 2022

Previous

Return to Software