Black Hole (a 32x32 compound of 16x16 X-sudokus)

For fans of Killer Sudoku, Samurai Sudoku and other variants

Re: Black Hole (a 32x32 compound of 16x16 X-sudokus)

Postby denis_berthier » Thu Nov 21, 2024 9:55 am

.
Do you have similar black holes for vanilla Sudoku? Does it apply anything on their complexity?
.
denis_berthier
2010 Supporter
 
Posts: 4208
Joined: 19 June 2007
Location: Paris

Re: Black Hole (a 32x32 compound of 16x16 X-sudokus)

Postby m_b_metcalf » Thu Nov 21, 2024 2:15 pm

denis_berthier wrote:.
Do you have similar black holes for vanilla Sudoku? Does it apply anything on their complexity?
.


By vanilla I assume you mean based on non-X 16x16 grids. I'm not sure it's possible for such a puzzle to have a completely empty central hole. It would have to be constructed from a 16x16 grid which yields a single solution when each 8x8 corner, in turn, is removed. I haven't found a grid where any corner can be removed.

Here's a puzzle where the centre is nearly as empty as possible, and with rotational symmetry on the outside. It takes my program 16s to solve.

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


Does that help?

Regards,

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

Previous

Return to Sudoku variants