Minimum number of clues for exactly N solutions?

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

Postby Moschopulus » Sun Apr 23, 2006 9:44 pm

Red Ed wrote:While I'm here, an update on the minimum unattainable number of solutions. Having given up on the 3x3 case, I looked at 3x2 and 4x2. The answer for 3x2 appears to be just over 1000: I'm stuck at 1019 at the moment (any takers?).


For these puzzles with around 1000 solutions, what is the range of numbers of clues?

What is the minimum number of clues for 3x2 sudoku?
Moschopulus
 
Posts: 256
Joined: 16 July 2005

Postby Red Ed » Sun Apr 23, 2006 10:20 pm

Moschopulus wrote:For these puzzles with around 1000 solutions, what is the range of numbers of clues?
Some 6, many 7, some 8 clues. I wouldn't bank on this being representative of "random" grids with 1000ish solutions, though: the search makes no attempt to be unbiased.

What is the minimum number of clues for 3x2 sudoku?
The minimum is 8 (here).

The first few believed-to-be-unattainable nrs of solutions for 3x2 were: 1019, 1145, 1149, 1165. 1167, 1197. Are these genuinely unattainable? Can anyone find counterexample grids? A comprehensive search shouldn't be out of the question.

btw, I got everything from 1 to 150942 solutions for 4x2 before giving up on that case.

ImageEd.
Red Ed
 
Posts: 633
Joined: 06 June 2005

Previous

Return to General