counting Sudoku _problems_
hv at crypt.org
hv at crypt.org
Wed Aug 17 04:03:57 CEST 2005
"N. J. A. Sloane" <njas at research.att.com> wrote:
:> From: Gary McGuire <Gary.McGuire at nuim.ie>
[...]
:> What is the fewest number of clues a sudoku can have?
:>
:> The current record is 17. Here is an example of a puzzle with 17 clues.
:>
:>
:> . 9 8 . . . . . .
:> . . . . 7 . . . .
:> . . . . 1 5 . . .
:> -------+-------+-------
:> 1 . . . . . . . .
:> . . . 2 . . . . 9
:> . . . 9 . 6 . 8 2
:> -------+-------+-------
:> . . . . . . . 3 .
:> 5 . 1 . . . . . .
:> . . . 4 . . . 2 .
For what it's worth, here is a link to a site with multiple 17s:
http://www.csse.uwa.edu.au/~gordon/sudokumin.php
There are 450 listed there at the time I looked, each checked to
be distinguishable (in the sense of A109741) from the others.
Hugo
More information about the SeqFan
mailing list