giant sudokus

For fans of Killer Sudoku, Samurai Sudoku and other variants

Re: giant sudokus

Postby urhegyi » Fri Apr 14, 2023 10:05 am

m_b_metcalf wrote:
philvo wrote:To switch to smaller sudokus, here is an X-sudoku 16x16, rated EXTREME-80 with my solver.

Too hard for me :cry:

Code: Select all
Analysis results
Difficulty rating: 12,2
This Sudoku can be solved using the following logical methods:
150 x Hidden Single (1,0-1,5)
1 x Direct Pointing (1,7)
7 x Naked Single (2,3)
21 x Pointing (2,6)
20 x Claiming (2,8)
4 x Generalized Intersection (2,9)
7 x Naked Pair (3,0)
3 x X-Wing (3,2)
5 x Hidden Pair (3,4)
4 x Naked Triplet (3,6)
1 x Swordfish (3,8)
3 x Hidden Triplet (4,0)
2 x XY-Wing (4,2)
1 x Jellyfish (5,2)
2 x Bidirectional X-Cycle (6,5-6,6)
5 x Generalized X-Wing (6,5)
4 x Bidirectional Y-Cycle (6,6-6,8)
10 x Turbot Fish (6,6)
4 x Forcing X-Chain (6,7)
5 x Bidirectional Cycle (7,0-7,2)
14 x Forcing Chain (7,1-7,3)
32 x Nishio Forcing Chains (7,6-8,2)
2 x Cell Forcing Chains (8,4-8,5)
16 x Region Forcing Chains (8,4-8,5)
78 x Dynamic Contradiction Forcing Chains (8,8-9,8)
25 x Dynamic Region Forcing Chains (8,8-9,4)
7 x Dynamic Cell Forcing Chains (8,9-9,1)
1 x Dynamic Double Forcing Chains (9,0)
5 x Dynamic Region Forcing Chains (+) (9,5-10,2)
25 x Dynamic Contradiction Forcing Chains (+) (9,6-10,3)
1 x Dynamic Double Forcing Chains (+) (9,9)
1 x Dynamic Region Forcing Chains (+ Forcing Chains) (10,4)
15 x Dynamic Contradiction Forcing Chains (+ Forcing Chains) (10,5-11,0)
28 x Dynamic Contradiction Forcing Chains (+ Multiple Forcing Chains) (11,2-11,8)
1 x Dynamic Region Forcing Chains (+ Multiple Forcing Chains) (11,3)
1 x Dynamic Region Forcing Chains (+ Dynamic Forcing Chains) (11,7)
5 x Dynamic Contradiction Forcing Chains (+ Dynamic Forcing Chains) (12,0-12,2)
urhegyi
 
Posts: 748
Joined: 13 April 2020

Re: giant sudokus

Postby philvo » Fri Apr 14, 2023 11:29 am

Thanks for this result, urhegyi. Very impressive list of methods.
On my side, my solver is mainly based on ‘recursive’ chains comparison.
phil
philvo
 
Posts: 76
Joined: 18 January 2022

Re: giant sudokus

Postby philvo » Tue Apr 18, 2023 11:32 am

Hello,
Another difficult X-sudoku size 16 (rated EXTREME-39 with my solver) :

Code: Select all
  .  .  .  . 14  5  6  9 13  4 12 15  .  .  .  .
  .  .  .  .  7  8 11 15 16  3 10 14  .  .  .  .
  .  .  .  . 10 13 12 16  5  2  9  1  .  .  .  .
  .  .  .  .  .  .  2  4  6  7  .  .  .  .  .  .
  2  1  8  .  .  .  .  .  .  .  .  .  .  5 10 15
 12 16  9  .  .  .  .  .  .  .  .  .  .  1 13 11
 10  4  6  7  .  .  .  .  .  .  .  .  9 14  8  2
 13  5 11 15  .  .  .  .  .  .  .  .  6  4  3 16
 16  6 14  1  .  .  .  .  .  .  .  .  5 10 11  8
  9 13 10 11  .  .  .  .  .  .  .  .  2 12 16  1
  4 15  2  .  .  .  .  .  .  .  .  .  .  6  7  3
  3  8  7  .  .  .  .  .  .  .  .  .  . 15  4  9
  .  .  .  .  .  .  8 13  9  6  .  .  .  .  .  .
  .  .  .  .  9 16  1 10 14 15  3  7  .  .  .  .
  .  .  .  . 15  2  5 12  4 11  8 16  .  .  .  .
  .  .  .  .  6  4  7 14  1 13  5 10  .  .  .  .


Some easier sudokus of different sizes with 'decorative' patterns :
Code: Select all
sudoku 9 :

  . 9 . . 4 . . 6 .      8 . . . 9 . . . 4      9 . . . . . . . 4      . . . . . . 1 9 6
  . . 4 . . 2 . . 7      . . . 5 1 8 . . .      . 3 5 7 6 4 2 9 .      . . . . . 3 4 . 7
  8 . . 3 . . 4 . .      . . 1 2 . 3 7 . .      . 1 . . . . . 8 .      . . . . 1 2 . 5 3
  . 6 . . 8 . . 3 .      . 4 8 . . . 3 9 .      . 9 . 5 7 3 . 1 .      . . . 6 2 . 9 1 .
  . . 1 . . 9 . . 6      6 3 . . . . . 4 5      . 8 . 9 . 6 . 2 .      . . 9 5 . 1 2 . .
  4 . . 6 . . 9 . .      . 1 2 . . . 6 8 .      . 6 . 2 4 8 . 5 .      . 6 2 . 9 4 . . .
  . 7 . . 5 . . 8 .      . . 5 8 . 1 4 . .      . 5 . . . . . 4 .      2 1 . 3 8 . . . .
  . . 3 . . 7 . . 4      . . . 9 7 4 . . .      . 7 8 4 3 9 1 6 .      3 . 8 1 . . . . .
  9 . . 1 . . 2 . .      4 . . . 5 . . . 6      6 . . . . . . . 9      9 7 6 . . . . . .


sudoku 16 :
Hidden Text: Show
Code: Select all

    .   .   2   3  12   .   .   .   .   .   .  14   4  16   .   .        .   .   .   .   .   7  14   2   3  15   .   .  12   .   .   8        .   .   6   2  10  14   .   .   .   .  15   8   4   9   .   .
    .   .   .  16   .   5   4   7   2  11  15   .   9   .   .   .        .   .   .   .  12   3   6  16   7   .   .   8   .   .   4   .        .   .   8  15   9   1   .   .   .   .  16  13   2   3   .   .
   13   .   .   .   .   .   .   .   .   .   .   .   .   .   .   8        .   .   .   1  13  11  10   9   .   .   2   .   .   7   .   .        1   9   .   .   .   .   6   8  14  11   .   .   .   .   7  15
    9   1   .   .   .   .   .  13   7   .   .   .   .   .  10   6        .   .  13   7   4   8  15   .   .   1   .   .  11   .   .   9       11   7   .   .   .   .  13   3  10   5   .   .   .   .  14   6
   14   .   .   .   .   .   5   1   8  13   .   .   .   .   .   2        .   5   7  14   3  12   .   .   1   .   .  10   .   .  15   .       12  16   .   .   .   .   4  10   9   2   .   .   .   .  13   1
    .   6   .   .   .   2   8   3   5  12  10   .   .   .  11   .        6   1  15  11  10   .   .   4   .   .   3   .   .  12   .   .       10  13   .   .   .   .   9  12  11   7   .   .   .   .   3   8
    4  12   .   .  14  13   7  10  11   9   2  15   .   .   1  16       12   4   2  10   .   .   7   .   .   6   .   .   9   .   .  13        .   .   3   7  15  11   .   .   .   .   1   5  12  16   .   .
    .   2   .  13  16  11  12   .   .  14   7   3   8   .   4   .        3   9  16   .   .   6   .   .  12   .   .  11   .   .   1   7        .   .   9  14   8  13   .   .   .   .   3  10  11   2   .   .
    .   4   .  15  11  14   9   .   .   2  12  13   6   .   8   .        7  15   .   .  14   .   .  10   .   .  11   .   .  13  12   6        .   .  15   3   7   5   .   .   .   .   6  14  13  11   .   .
    2   9   .   .   4   7  13  15   6   5  11   8   .   .  12   1       14   .   .   9   .   .  13   .   .   7   .   .   4  15  10   3        .   .   4   9  13   3   .   .   .   .  10  16   7  12   .   .
    .  13   .   .   .  10   3  12  15   1  14   .   .   .   9   .        .   .  10   .   .   2   .   .  13   .   .  15  16  14   7   1        6   1   .   .   .   .  14   4  13   9   .   .   .   .  15   3
    5   .   .   .   .   .   1   2   3  16   .   .   .   .   .  10        .  13   .   .  16   .   .   7   .   .  14   6   2  11   9   .       16  10   .   .   .   .  15   6   1   3   .   .   .   .   2   4
    6  15   .   .   .   .   .   9  13   .   .   .   .   .  16  14       15   .   .  16   .   .   3   .   .   8  12   5   1   9   .   .        3  15   .   .   .   .  16   7   5  10   .   .   .   .  12   2
   12   .   .   .   .   .   .   .   .   .   .   .   .   .   .  11        .   .   1   .   .   4   .   .   6  13   7   9   5   .   .   .        9  12   .   .   .   .   3  13   8  15   .   .   .   .  11  14
    .   .   .   9   .   3  14   5   4  10   1   .  15   .   .   .        .   6   .   .   5   .   .  12   4  10  15   1   .   .   .   .        .   .  14  13   1   4   .   .   .   .   7  12   6  10   .   .
    .   .  13   5   1   .   .   .   .   .   .   6   3   4   .   .       10   .   .   5   .   .   2   6  11   3  16   .   .   .   .   .        .   .   1  10  12   9   .   .   .   .  11   6   3  15   .   .


sudoku 25 :
Hidden Text: Show
Code: Select all

    .   .   4   2   .   .   .   .   7  21   1  24   .  14  18   6  25   .   .   .   .   5  23   .   .          3   2  16  15   .   .   .   .   7  11  25   8   .   .   .   .  21   .   .   .   .   .   .   .   .
    .   .  15  12   .   .   .  18   2  22  23   .   .   .   5  10  11  14   .   .   .  20   7   .   .          1   8  20   5  19   .   .   .   .   3  11  14  13   .   .  10   .   .   .   4   .   .  18   .   .
   19   8   .  14   .   .  13  20   4   1   .   .   .   .   .  18  17  21  23   .   .   6   .  16  15         18  23  12  13  22  25   .   .   .   .  20  10  16   3   .   .  15   1   .   .   .   .   .   4   .
   20  25  18   .   .  23  11  10   3   .   .   .   .   .   .   .   1   5   7  16   .   .  14   2  24         14  11  24  10  17  15   6   .   .   .   .  21   4   7  18   .   .  25   .   9   .   .   .   .   .
    .   .   .   .   3  24  12  14   .   .   .   .  11   .   .   .   .  22  13   2   1   .   .   .   .          .   4   9  21  25  14   8  18   .   .   .   .  12  22   1  23   .   .  24   .   .   .   .   .   .
    .   .   .  25  22  18  21   .   .   .   .  11  14  23   .   .   .   .   3  13   4  10   .   .   .          .   .  17   3   7  23   9  25   1   .   .   .   .  19   4   6  18   .   .   5   .  11   .  13   .
    .   .  11   3  20  22   .   .   .   .  16  17  25   5  12   .   .   .   .   6   2  15   9   .   .          .   .   .   6  23  11  13  10  21   7   .   .   .   .  16   2  25   9   .   .   3   .   .   .   .
    .  12  16   5   9   .   .   .   .  19   2   8   4  15  20   7   .   .   .   .  21  13  22  24   .          .   .   .   .   1  12   5  16  18  15   6   .   .   .   .  13  24   4   3   .   .  10   8   .   .
    6  19   1   7   .   .   .   .   9  11  24  13   .  21  10  22   2   .   .   .   .  12   8  23  17         15   .   .   .   .   4  20   3   8  17   7  22   .   .   .   .   1  23  19  16   .   .   2   .  24
   13  17  21   .   .   .   .  12   6   5  22   .   7   .   1  23  20  10   .   .   .   .  19   3  16         10  21   .   .   .   .  22   2   6  24   5  23   3   .   .   .   .   8   7  15   1   .   .  25   .
   12   3   .   .   .   .   2   1  23  20   .  22   .  25   .  19   6  17   9   .   .   .   .  15   5         24   5   8   .   .   .   .   7  17   1   4  12   9  14   .   .   .   .  22  25  11  13   .   .   .
   25   .   .   .   .  19  10   9  15   .   3   .   .   .  13   .  16  24  11  21   .   .   .   .  14         22   6   1  19   .   .   .   .  25  16  17   3  23  21  11   .   .   .   .  13  12   4  24   .   .
    .   .   .   .   2  13  22  17   .   8   .   .   .   .   .   3   .  23  14  15   6   .   .   .   .          .  20  23   9  16   .   .   .   .  13  22  18   6  15   8   1   .   .   .   .   7   5  17  10   .
    9   .   .   .   .   7   4   3  25   .  15   .   .   .   6   .  18   8   5  12   .   .   .   .  10          .   .   3   7  15   2   .   .   .   .  16  20   1  13  19  17   8   .   .   .   .  14  25  23  22
   16  10   .   .   .   .   5   6  11  18   .   7   .  19   .  13  22   1  25   .   .   .   .  12   9          .   .   .  18   4   6  19   .   .   .   .   2   7  25   5  12   3  16   .   .   .   .  21  15   9
   14  15  20   .   .   .   .  24  19   9  21   .  23   .  25   1  10   2   .   .   .   .  12  17  11          .   9   .   .  13  24   7  19   .   .   .   .  20  18  14   3  12  17   2   .   .   .   .   1  11
    5  21   2   9   .   .   .   .   1  10  17   4   .  22  24  14   3   .   .   .   .   7  13  19   8          5   .  21   .   .  22   2  12  14   .   .   .   .  23   7   4  13  24   9   6   .   .   .   .   8
    .  18  12  10   8   .   .   .   .   2   9  14   6   7   3   5   .   .   .   .  22  23  24   1   .          .   .   2  23   .   .  15   1  20   6   .   .   .   .   3  19   5  18  21   7  13   .   .   .   .
    .   .  25  24  17  12   .   .   .   .  19   1  16   2  11   .   .   .   .  20  10  14  18   .   .          .   .   .   .  10   .   .  11   3   5  13   .   .   .   .  25  20  14  15   1   9   7   .   .   .
    .   .   .  19   1  17   7   .   .   .   .  15  12  10   .   .   .   .  16  25  20   4   .   .   .          .   7   .  14   .   9   .   .  23  18  12   4   .   .   .   .  22  10   8  11  17  24  15   .   .
    .   .   .   .  12   1  17  19   .   .   .   .   9   .   .   .   .   4   2  22  24   .   .   .   .          .   .   .   .   .   .  16   .   .  20   1  25  11   .   .   .   .   3  17  18  15   6  22   9   .
   23   2   3   .   .   8  24  15  12   .   .   .   .   .   .   .   5  13  19   1   .   .  21   6  20          .   .   .   .   .  10   .  23   .   .   9  24  15   4   .   .   .   .  16  20  18  25  19   5  13
   22   6   .  11   .   .  25  21  18   7   .   .   .   .   .  12  24   3  10   .   .   1   .   8  23          .  16   .   .   .   .   .   6   4   .   .  13  19   8  21   .   .   .   .   2  24  17  10  14  23
    .   .  17  20   .   .   .   5  13  23  14   .   .   .   2  16  15   7   .   .   .  11   4   .   .          .   .  22   .   .   7   .   .   .  21   .   .  10  16  20   9   .   .   .   .   4   2   1  11  12
    .   .  13  16   .   .   .   .  22   4  12  19   .   1  23  25   8   .   .   .   .  18  17   .   .          .   .   .   .   .   .   .   .   5   .   .   .   .   2  22  24  10   .   .   .   .   3  20  21  16


sudoku 36 :
Hidden Text: Show
Code: Select all

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


sudoku 49 :
Hidden Text: Show
Code: Select all

   39  26   .  14  30  27   .  16  43  47   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .  40   5  44   .  18  33   8   .  42   1
   10  33  49   .  20  28  41   .  12   9  24   .   .   .  47   8   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .  15  40   .   .   .   7  43  34   .   4   5   6   .  23  30  46
    .  32  31  15   .  17  37  48   .  46  14  40   .   .   .   .   .   .  12   .  43   .   .   .   .   .   .   .   9   .  11   .   .   .   .   .   .  13  25   3   .  39  49  41   .  21   2  22   .
   43   .  23  36  11   .   3   1  38   .  17  21   6   .   .   .   .  27   .   .  22  34   .   .   .   .   .  10   2   .   .  47   .   .   .   .   8   4  29   .  24  35  14   .  15   9  39   .  26
    2  12   .   7  44  25   .  34  32  33   .  49  30  15   .   .   .  24   3   4   .   .   .   .   .   .   .   .   .  26   8  39   .   .   .  14  37   6   .  48  23  46   .  29  20  27   .  35  40
    9  34   4   .  38  24  46   .  22   8  20   .  35   2  23   .   .   .  21  37   .   .  44  14   .  26   6   .   .   5  18   .   .   .  29  11  47   .  19  31  30   .  28   3  17   .  13   7  25
    .   8  22  42   .   6  16  44   .   3   5  31   .  27  30  26   .   .   .   2  29  11  25  40  13  19  39   1  45  33   .   .   .   4  17  49   .  15  18  20   .  38  48  43   .  34  36  10   .
   48   .  18  49  43   .  14   3  44   .  16   4  33   .  25  32  22   .   .   .  30   .  39  21   .  31   5   .  34   .   .   .  45  11  47   .  17  23  24   .  29  20  36   .  26  40   8   .  15
    7  25   .  20  10  36   .   5   8  12   .  18  31  49   .  34  40  17   .   .   .  16   .  30   .  35   .  26   .   .   .   9  43  14   .   2  48   3   .  44  37  22   .  33  46   6   .   4  13
   24  44   6   .  37  35  31   .  36  28   9   .  29  48  19   .  23  18  43   .   .   .  45   .  14   .  10   .   .   .  42  16  40   .  15  30  21   .   1  13  49   .  27  39  41   .   5  32   7
    .  23  21   1   .  41   2  39   .  43  37  17   .  32  15  44   .   5  33  24   .   .   .   3  40   6   .   .   .  36  22  46   .  30  38  47   .   7  28  45   .  10  19  25   .  16  48  14   .
    .   .  34  30  46   .  42  24  45   .  41  35  11   .  27  14  13   .   2   9  10   .   .   .  25   .   .   .   8   3  49   .   6  44  26   .  16  32  15   .  39  31  43   .  28  23  17   .   .
    .   .   .  27  17  39   .  13  25  22   .  26  15  21   .  29  16   3   .  45  41   2   .   .   .   .   .  44  37  48   .   5   1   7   .  33  36  40   .  34  18  19   .   9  49  11   .   .   .
    .   .   .   .  15   3  22   .  14  23  40   .  10   7  21   .  36  12  20   .  42  41  32   .   .   .  48  33  31   .  29  24  13   .  18  25  35   .   4  46   8   .   2  37  30   .   .   .   .
    .   2   .   .   .  48  13  14   .  18  32   7   .  30  39  25   .  47  49   5   .  26  38  43   .   3  28  29   .  15  23  45   .  20  12  44   .  11  40  35   .  17  37   4   .   .   .  27   .
    .   7   .   .   .   .   8   6  41   .  23  24  48   .  29  22  21   .  32  17  35   .  19   2  18  12  44   .  38  28   9   .   4  25  33   .  43  10  20   .  42  15  13   .   .   .   .  49   .
    .   .   .   .   .   .   .  20  21  11   .  36   9  38   .  30  26  34   .  33  44  31   .  25  15  41   .  14  48  18   .  10  39  40   .   7  24  12   .  22  27   6   .   .   .   .   .   .   .
    .   .   .  39  12   .   .   .  35  17  46   .  13  45   8   .   3  40  41   .  19  49  37   .  11   .   1   6  43   .  30  26  14   .  31  28  33   .  47  38   2   .   .   .  48   7   .   .   .
    .   .  32   .  24  15   .   .   .  37   2  28   .  44  12  43   .   4  36  18   .  20  30  10   .  34  47   9   .  41  13   6   .  49   7   3   .  14  21   8   .   .   .   1  23   .  40   .   .
    .   .   .   .  33  30  20   .   .   .  49   3  25   .  48  11  24   .  38   7  14   .   5  16   8  39  32   .  17  35  44   .  29  21   2   .  41   9  13   .   .   .  12   6  36   .   .   .   .
    .   .  43  45   .   .  36   4   .   .   .  15   1  12   .  20   9   6   .  31   2  13   .   7  42  40   .  17  11  27   .  32  34  24   .  46  49  39   .   .   .  23  22   .   .  47  18   .   .
    .   .   .  23   .   .  30   .  11   .   .   .  14   1  36   .  43  15  26   .  34  19  47   .  35   .   9  39  27   .   3  41   2   .  32  38  20   .   .   .  48   .  44   .   .  25   .   .   .
    .   .   .   .   .  21  43  40   .  42   .   .   .  22  46   7   .  13  24  23   .  17  34  12   .  44   3  41   .  14  26  38   .   8  11  18   .   .   .  36   .  29  33  16   .   .   .   .   .
    .   .   .   .   .   7  18  30  20   .   3   .   .   .  14  48  49   .   6   8   5   .  40   .  10   .   2   .  16  46  33   .  31  19  43   .   .   .  17   .  22  47   1  11   .   .   .   .   .
    .   .   .   .   .   .  47   .   .  13  45  46   .   .   .  17  31  20   .  29   4   6   .  18   .  48   .  25  36  37   .  15  42  10   .   .   .  16   5  49   .   .  39   .   .   .   .   .   .
    .   .   .   .   .  46  27  25  28   .  43   .   .   .  44  33  12   .  16  19   9   .  21   .  30   .  45   .  24   4  35   .  23  17  39   .   .   .  11   .  10  37  31  26   .   .   .   .   .
    .   .   .   .   .  31  12   7   .  10   .   .   .  41  22  35   .  39  47  30   .  24  14   1   .  13  43  11   .  44   5  29   .  45   9   8   .   .   .  23   .  33  15  48   .   .   .   .   .
    .   .   .  11   .   .  40   .  24   .   .   .  37  17   3   .  32  45  10   .  28   4  29   .  31   .   8  36  30   .  20  18  49   .  21  35  44   .   .   .  15   .   5   .   .  43   .   .   .
    .   .  38  10   .   .   7  21   .   .   .   5  27   9   .  40   2  29   .  36  11  33   .  34  39   8   .  35  26  13   .  42  17  47   .  23  46  44   .   .   .   3  24   .   .  15  37   .   .
    .   .   .   .  47  12   1   .   .   .  15   8  43   .  45   3   5   .  39  22  16   .   2  11  29  28  23   .  41  24  36   .  18   9   6   .  13  25  49   .   .   .  17  32  34   .   .   .   .
    .   .  20   .  22  16   .   .   .   7   1  19   .  29  34  21   .  44  23  28   .  25  49  46   .  36  40  42   .  32  15  33   .  37   4  43   .  24  45  10   .   .   .  27   9   .  31   .   .
    .   .   .  46   9   .   .   .  37  14  12   .  45  11  17   .  18  35   7   .  32  38  26   .   6   .  31  19  23   .   2  20   5   .  28  15  22   .  39  27  40   .   .   .  21   4   .   .   .
    .   .   .   .   .   .   .  46   2  31   .  42  16  28   .  41  33   8   .  10  25   3   .  47   1  22   .  30   7  43   .  14  19  34   .  17  32  29   .   9   6   5   .   .   .   .   .   .   .
    .  14   .   .   .   .  25  49  23   .  33  41  47   .  20  24  30   .  19   1  15   .  27  17   5   7  21   .  22  40  39   .  10  38  46   .  42  34  48   .  12   8  26   .   .   .   .  43   .
    .   5   .   .   .  29  15  22   .  24  35  30   .   4  26  42   .  37  46  43   .  18  16   9   .  10  13  45   .   1  25  27   .  31  49  20   .  47  38   2   .  21  40  19   .   .   .  48   .
    .   .   .   .  13  32  23   .   1  36  21   .  49  39  18   .  27  43   5   .  20  46  10   .   .   .  42  48  19   .  40   8  28   .  24  37  31   .  30  14  25   .  38  15   4   .   .   .   .
    .   .   .  48   5  22   .  17  30  35   .  43  18  23   .  31   8   2   .  26  47  40   .   .   .   .   .  21  15  42   .  44  33  12   .  10  38  36   .  16  20  13   .  28  14  32   .   .   .
    .   .  44  43   4   .  21  32  13   .  11  45  46   .  10   9  19   .  35  16  24   .   .   .  38   .   .   .  39  30  17   .  37   2   5   .   7  22   3   .  41  34  23   .  47  18  26   .   .
    .  41  33   6   .  10  26  31   .  15  42  38   .  14  28  12   .  49  34  48   .   .   .  37  23  17   .   .   .   9  32  13   .   1  27  24   .  43  44   4   .  40  46  35   .  22  25   5   .
   12   1  14   .  35  42  24   .   6  25  34   .   7   5   4   .  45  30  17   .   .   .   3   .  19   .  29   .   .   .  31  22  41   .  10  26   9   .  27  47  32   .  16  36  40   .  21  11  44
    8  31   .  34   2  19   .  37  26  16   .  10  40   3   .  23  41  22   .   .   .   1   .  45   .  33   .  32   .   .   .  11  36  46   .  48  15  49   .   5  17  12   .  24  27  42   .  39  20
   18   .  46  38  49   .  45   8  48   .  22  12  44   .  42  36  37   .   .   .  40   .   4  35   .   5  26   .  47   .   .   .   3  29  14   .  39  33  23   .  21  28  34   .  43  30  10   .  31
    .  43   3  25   .   8  19  12   .  45  29  32   .  20   9  47   .   .   .  11  36  14  13  33  48  24  46  38  28  21   .   .   .   5  41  39   .  37  35  15   .  26  18  42   .  10  49  34   .
   22  10  30   .  18  23  44   .  49  48   7   .  24  19   5   .   .   .   8  42   .   .  17  20   .  25  11   .   .  34  16   .   .   .  36  27   2   .  12  32   3   .  35  38   1   .  28  21  29
   28  17   .  33  36  37   .  15  27  21   .  14   5  16   .   .   .  10  48  12   .   .   .   .   .   .   .   .   .   2  24  31   .   .   .  41   6  18   .  11  19  25   .  47  22  46   .  13   4
   46   .  12  21  39   .   9  11  47   .  36  13  28   .   .   .   .  32   .   .  31  44   .   .   .   .   .  15  20   .   .  17   .   .   .   .  34  42  10   .  38   1   8   .   5  24  33   .  48
    .  42  15   5   .  26  48  43   .   2   6   1   .   .   .   .   .   .  18   .  46   .   .   .   .   .   .   .  33   .  10   .   .   .   .   .   .  20  31  24   .  36  45  17   .  37  27  25   .
   27  11  24   .  45  47  38   .  46  39  25   .   .   .  35   4   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   6  42   .   .   .  43  21  13   .  41   7   3   .  32  15  14
   20  35   .  29   7   1   .  10   3  26   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .   .  17  14  49   .  40  11  36   .  44  12


phil
philvo
 
Posts: 76
Joined: 18 January 2022

Re: giant sudokus

Postby m_b_metcalf » Tue Apr 18, 2023 12:44 pm

Thanks. All except the first solve nicely, the 49x49 in 11s. I'm working on the first one still.

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

Re: giant sudokus

Postby m_b_metcalf » Wed Apr 19, 2023 9:22 am

m_b_metcalf wrote:I'm working on the first one still.

Took a while, but we got there in the end:
Hidden Text: Show
Code: Select all
 11  2 16  8 14  5  6  9 13  4 12 15 10  3  1  7
  1  9  5 13  7  8 11 15 16  3 10 14  4  2 12  6
  7  3  4  6 10 13 12 16  5  2  9  1  8 11 15 14
 15 14 12 10  3  1  2  4  6  7 11  8 16 13  9  5
  2  1  8 14 13  7  9 11  3 16  4  6 12  5 10 15
 12 16  9  3  8  6  4  2 15 10 14  5  7  1 13 11
 10  4  6  7 16 15  3  5 12  1 13 11  9 14  8  2
 13  5 11 15 12 10 14  1  2  8  7  9  6  4  3 16
 16  6 14  1  2 12 13  3  7  9 15  4  5 10 11  8
  9 13 10 11  4 14 15  7  8  5  6  3  2 12 16  1
  4 15  2  5  1  9 10  8 11 12 16 13 14  6  7  3
  3  8  7 12  5 11 16  6 10 14  1  2 13 15  4  9
 14  7  1  4 11  3  8 13  9  6  2 12 15 16  5 10
  5 12 13  2  9 16  1 10 14 15  3  7 11  8  6  4
  6 10  3  9 15  2  5 12  4 11  8 16  1  7 14 13
  8 11 15 16  6  4  7 14  1 13  5 10  3  9  2 12


Took about an hour.

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

Re: giant sudokus

Postby philvo » Wed Apr 19, 2023 10:17 am

Interesting ! For information, my solver needs 6 ‘recursive’ levels on 2-value cells to solve.
phil
philvo
 
Posts: 76
Joined: 18 January 2022

Re: giant sudokus

Postby Hajime » Wed Apr 19, 2023 6:01 pm

The difficult X-sudoku size 16 (rated EXTREME-39 ) solved with my DLX-solver in 1.232 secs.
And the 36x36 solved in 2.5 secs. And that is also for searching for a 2nd solution, which is not there of course.
But The 49x49 and 64x64 never solved in hours. Killed the processes.
Probably is the DLX not so efficient for large puzzles.
User avatar
Hajime
 
Posts: 1377
Joined: 20 April 2018
Location: Fryslân

Re: giant sudokus

Postby creint » Wed Apr 19, 2023 7:19 pm

X-Sud 16 EXTREME-39 (137 sec) > SE 10 but random timing at this point because of TE2 nets and taking first contradiction it finds.
< 0.17 sec on MiniSat

16 1 (0.2) medium chains
16 2 (0.06) easy
16 3 (0.06) easy
25 1 (0.7) medium chains
25 2 (17.5) hard chains multiple layers
36 (2.5 sec) hard chains
49 (3.5 sec) medium chains
creint
 
Posts: 395
Joined: 20 January 2018

Re: giant sudokus

Postby philvo » Thu Apr 20, 2023 6:29 am

Thank you for these results.

I propose another ‘decorative’ X-sudoku 36x36.
Hidden Text: Show
Code: Select all

[size=30]

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

[/size]

phil
philvo
 
Posts: 76
Joined: 18 January 2022

Re: giant sudokus

Postby Hajime » Thu Apr 20, 2023 9:00 am

another ‘decorative’ X-sudoku 36x36 solved in 14.4 seconds including search for a possible 2nd solution. So searched the whole BF/BT-tree.
User avatar
Hajime
 
Posts: 1377
Joined: 20 April 2018
Location: Fryslân

Re: giant sudokus

Postby m_b_metcalf » Thu Apr 20, 2023 9:13 am

My program used logic only to find the unique solution, for which it took 7s. I estimate the rating to be ~8 to ~9.

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

Re: giant sudokus

Postby philvo » Thu Apr 20, 2023 11:48 am

Impressive performances !
In comparison, my solver at http://sudokugeant.cabanova.com solves in 9.45 minutes.

On similar theme, I join this other sudoku size 49x49
Hidden Text: Show
Code: Select all
  3 12  5 30 31  6  .  . 41  4 15 23 28 33 40  8 32 17  9 10 21  7 49 22 19 18 25 35  2 39 20 34 27 45 36 13 26 43 24 29 47  .  . 46 37 44 16 11 38
 25 34  7 19  1 11  .  . 46 32 30 24 48 42 36 31 45 41 44  6 28 26  4 15 23 43  2  9 33 35 16 14 40 12 29 17 38 37 49 20 10  .  .  3 39 47  8  5 13
 42 41  .  . 10 29  .  . 49 40  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 19  1  .  . 23  2  .  . 20 18
 33 26  .  . 20 35  .  . 44  3  .  .  .  .  . 34 43 12 18 27 37 16  .  6 30 17  . 11 25 24 31 38 15  1  .  .  .  .  . 22 36  .  . 28 19  .  . 32  4
 16 47 45 38 24 37 28 36  9 18 22 29 34  6  .  4 20 11 25  2  7  . 13  3  8 40 42  . 49 32 41 46 30 19  . 33 39 44 15 14 31 23 21 43 26 48 10  1 12
 46 13 40  2 17 18 49  8 35 19 37 25 43 11  . 38 30 39 23 29  .  1 20 10 12 44 21 41  . 42  6 26  5 22  . 32  7 45  3 28  9 16 15 24 27 34 31 36 33
  .  .  .  . 36 43  .  . 13 26  .  . 47 39  . 48 49 46 19  .  1 33 38 29  . 14 34 31 23  . 18 28  3 10  . 27  2  .  .  4 11  .  . 41  6  .  .  .  .
  .  .  .  . 45  1  .  . 33 24  .  .  9 38  . 11 40  3  .  7 47 18 43  . 32  .  4 16 41 17  . 10 25 44  .  2 23  .  . 35 19  .  . 48 46  .  .  .  .
 29 16 42 44 33 27 46 32 45 43  8 34 19 15  . 35 41  . 24 39 10 21  . 37 36 28  .  5 38 23  2  . 48  3  .  7 49 47  9  1 25 11 13 30 40 22 12 18 20
 39 25  4  5  3 12 23 49 20 16 11 18 29 30  . 27  . 44 38 37 42  .  9  2 47 45  6  . 31  1 32 36  . 21  . 43 40 24 48 34 13  8 26 10 33 17 19 41 14
  9 37  .  . 47 31  .  .  1 36  .  .  .  .  .  .  5 20 28 13  . 15  3 41 22 23 17  8  . 19 33 43 16  .  .  .  .  .  . 27 38  .  . 39  7  .  . 42 32
 21 35  .  .  8 14  .  . 17 22  . 40 23 46  . 30 33 48  1  . 31 25 12 24 42 38 49 19 45  . 34  9 11  7  . 29 32 36  .  3 41  .  . 15  5  .  . 37 47
 18  7  .  . 43 41 36 35 31 47  . 39 27  . 25 19 23  8  .  .  . 48 40 20 13 26 33 10  .  .  . 30 29 15 42  .  4 46  . 16 28 17  1  9  3  .  . 38 45
 48 17  .  . 15 32 38 41  4 10  .  7  . 37 45 43 21  . 22  9 36  . 30  1 29 34 44  . 20 47 40  . 13 18 35 12  .  5  . 31 39 26 28 27 25  .  . 49 16
 34 27  .  .  .  .  .  .  .  .  .  . 33 25 24 47  . 42 12 40 20 36  . 14 37  1  . 38 26  6 21 17  . 32  8 30  9  .  .  .  .  .  .  .  .  .  . 10 19
  6 40  . 12 19 36 25 45 16 29  . 44  1  8 21  .  .  .  5  .  .  4  2  . 34  . 23 15  .  . 11  .  .  . 22  3 48 17  . 41 14 47 32 38 24 27  . 35 26
 41 33  . 28 37 15  9  6 10  .  4 14 30 13  .  .  .  .  .  8  . 20 29  .  .  . 27 26  . 40  .  .  .  .  . 44 12 38 25  .  2 19 36 17 49 18  . 48 11
 17  1  . 47 35 10 22 12  .  5 20 27  7  . 48  .  .  .  .  .  .  .  . 21 46 25  .  .  .  .  .  .  .  . 15  . 28 11 26 45  . 29  2 34 31 14  . 43 40
 43  2  . 14 48 24 32  . 21 42 26 36  . 31 33 44  .  .  .  . 38  .  .  7 11 35  .  . 28  .  .  .  . 27 13 34  . 18 10  5 40  . 39 16 23 20  .  4 46
 20 38  . 46  5 23  . 24 34 37 17  .  . 28 32  . 18  .  .  .  .  .  .  . 31  .  .  .  .  .  .  . 10  . 12 39  .  . 33 21  6 43  . 25 15  8  .  7 22
  4 31  .  8 26  . 30 38 15 46  .  9  . 19 27  .  .  . 29  .  .  .  .  .  .  .  .  .  .  . 43  .  .  .  1 22  . 49  . 37 24 36  5  . 21 33  . 12  6
 11 45  . 33  . 13  3 30 36  . 43  5 16  .  6 29  2  .  .  .  .  . 35  .  .  .  8  .  .  .  .  . 32 40 46  . 21 26 18  . 34 14 25 20  . 39  . 15 48
  2 44  .  . 14 28  6 29  . 12  9 46 24  7  . 45 34  .  .  .  . 13  .  .  .  .  .  4  .  .  .  . 43 37  .  1 31 39 38 23  . 25 16 18 35  .  . 33 49
 27  5  . 35  7 49 34  . 22 48  6 41 44 40  4  .  . 10 43  .  .  .  .  .  .  .  .  .  .  . 15 24  .  . 21 46 30 33 19 36 29  . 38  2 45 37  .  8 42
  1 24  . 41 38 30  . 25 32 45 31 35 15 21 23 28  . 27 33  5  .  .  .  .  .  .  .  .  .  9 42 47  . 39 20  4 17  6 13 48 16 40  .  7 43 11  . 26  3
 40 29  .  9 18 46 39  . 19 14 49 33  4 10 38  .  . 25 42  .  .  .  .  .  .  .  .  .  .  . 22 16  .  .  7 15 20 27 28 47  8  . 31 12  1 24  . 13 21
 32 23  .  . 22 19 47 39  . 27  3 26 13  2  . 17 35  .  .  .  . 10  .  .  .  .  .  1  .  .  .  .  8 31  . 24  5 41 43 12  . 42 40  4 30  .  . 28 29
 15 43  . 31  .  4 16 37 42  . 18 28 20  . 22 12 39  .  .  .  .  . 41  .  .  . 24  .  .  .  .  .  6  2 23  . 11  9  7  . 35  3 17 19  . 10  . 47 36
 36 46  .  4 16  . 35 34  7  8  . 11  . 26 43  .  .  . 13  .  .  .  .  .  .  .  .  .  .  . 23  .  .  . 30 40  . 19  . 33 12  6 18  . 28 42  . 22 39
 10 28  . 37 44 20  . 15 23 30 19  .  . 16 11  . 47  .  .  .  .  .  .  . 38  .  .  .  .  .  .  . 18  . 33  9  .  .  8 42 26 49  .  5 32 25  . 46 35
  8  6  . 34 12  5 43  .  2 44 45 47  . 36 49  1  .  .  .  . 48  .  . 16  4 27  .  . 14  .  .  .  . 38  3 41  . 31 17 25 18  . 23 11 13 19  .  9 15
 13 19  . 11 30 42 33  4  .  6 10  1 22  . 14  .  .  .  .  .  .  .  .  8  9 49  .  .  .  .  .  .  .  . 25  . 34 28 36  7  . 46 45 21 47 31  . 24 43
 23  9  . 25 49  3 24 42 29  . 35 37 38 41  .  .  .  .  . 33  . 43 28  .  .  . 18 20  . 36  .  .  .  .  . 21 47 14 27  . 48 22  6  8 44  4  . 16  7
 47 48  . 18 39 38 26 14  3 20  . 13 49  9  8  .  .  . 30  .  . 24 33  . 35  . 22 25  .  . 17  .  .  .  4 11 43 16  . 15 45 44 10  1 12 36  . 29 27
  7 22  .  .  .  .  .  .  .  .  .  . 12 43 16 36  . 32  3 44 15 46  . 13 14 11  . 42 34 21  8 39  . 49  6  5 35  .  .  .  .  .  .  .  .  .  . 30 17
  5  8  .  . 46 34 20 43 48  2  . 42  . 45 37 32  6  . 27  3  4  . 25 28  1 10 13  . 21 22 47  . 33 29 19 23  .  7  . 11 15 35 30 36 17  .  . 40 44
 35  3  .  . 13 26 37 11  5  7  . 22 36  .  9 25 16 24  .  .  . 47  8 19 44 15 20 43  .  .  .  2 38  6 27  . 18 42  . 17 32 33 46 45 34  .  . 31 28
 12 32  .  . 40 47  .  . 38 21  . 19 10 17  . 33 36  5  8  . 34 30 45 11 16  3 46 23 42  .  4 48 35 25  . 31 22  2  .  9 49  .  . 14 20  .  .  6 37
 30 49  .  . 25 45  .  .  6 33  .  .  .  .  .  . 38 31  2 47  . 40 42  4 26 22 41 37  . 16 44 15 17  .  .  .  .  .  . 46 43  .  . 29 10  .  . 19 23
 14  4  6 10  2 33 44  3 47 31 24 16 46 23  . 41  . 19 15 21 40  . 36 17 49 48 35  . 43 20 13  1  .  5  .  8 25 12 37 26 27 30 11 32 42  7 18 39  9
 19 18 16 43  9 21  7 13 30 15 29  8 37 35  . 42 44  . 11 45 17 34  . 39 33 32  . 14 24 46 12  . 28 23  . 36  1 20 47  6  5 38 48 26  4 41 22  2 25
  .  .  .  . 41 22  .  . 28 49  .  . 25 20  . 46 29 23  . 43 26  2 21  .  6  .  7 18  9 11  . 37 31 30  . 19 45  .  . 24 44  .  . 13  8  .  .  .  .
  .  .  .  .  6  2  .  . 25 28  .  . 18  1  . 24 13  9 34  . 39 23 15 44  . 37 29 22 40  .  7 11 19 47  . 26 14  .  .  8 17  .  . 35 36  .  .  .  .
 26 39 38 29 32  9 17 19 37 13 36 30  2 24  . 10 27 28 45 12  . 14  6 18  3 33 40 47  . 31 48  4 23 35  . 25 41 34 11 43 21  7 20 42 16  1 15 44  8
 37 15 30 40 27 48  5  7 39  9 44 20 35 32  .  2  3 26  4 23 22  . 34 12 41  8 43  . 17 33 10 45 21 14  . 28 36  1 16 18 42 31 19  6 11 46 47 25 24
 31 36  .  . 28 16  .  . 12 34  .  .  .  .  .  6  8 43 20 48 44 32  .  9 27 19  .  2  3 25 46 29 39 24  .  .  .  .  . 38  4  .  . 33 18  .  . 14 10
 49 14  .  . 23 44  .  . 26 41  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  . 10 33  .  . 22 38  .  . 45 34
 24 11 47  3  4  8  .  . 14 17 23 43  6 22 41 15 19 21 37 32 33 42 10 38 25 46 16 36 18 34  1 13 26 20  9 49 44 29 35 40 30  .  . 31 48 28 39 27  2
 22 20 33 13 34 25  .  . 27 11 38  3  8 29  1 49 14 16 47 17 35 45  5 48  7 31 30 21  6 15 28 12 36 42 44 37 19 32  2 39 46  .  . 40  9 26  4 23 41


phil
philvo
 
Posts: 76
Joined: 18 January 2022

Re: giant sudokus

Postby creint » Thu Apr 20, 2023 3:22 pm

another ‘decorative’ X-sudoku 36x36
(84 sec) hard chains multiple layers, I estimate >9

other sudoku size 49x49
(26 sec) hard chains multiple layers, I estimate >9

m_b_metcalf how did you solver solved these ones so fast?
creint
 
Posts: 395
Joined: 20 January 2018

Re: giant sudokus

Postby m_b_metcalf » Thu Apr 20, 2023 4:35 pm

creint wrote:m_b_metcalf how did you solver solved these ones so fast?

I wish I knew. But there's no backtracking, just pure logic. The 49x49 reports "Total time 6.81 seconds ".

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

Re: giant sudokus

Postby Hajime » Thu Apr 20, 2023 5:50 pm

This last 49x49 my DLX-solver could solve in 38 secs (all the way, so about 19 secs average for the first solution).
The first 49x49 I could not solve within hours, pretty strange.

I think I can help creint in the direction of Mike's method.

Mike says:
m_b_metcalf wrote:Basics up to naked quads, then a home-grown contradiction code. I don't have back-tracking available for these large sizes.

Mike describes his method here

I think this method is very near the Forcing Net method you (and I) implemented in our solvers.
See here (only Forcing net which is about T&E(1), I think; no nested forcing nets, which is about T&E(2))

Is this plausible?
User avatar
Hajime
 
Posts: 1377
Joined: 20 April 2018
Location: Fryslân

PreviousNext

Return to Sudoku variants