March 17, 2010
Minimum Hint Sudoku Hunt
The smallest number of hints that have been discovered in a Sudoku puzzle with a unique solution is 17. Nobody knows if there are any fully-determined Sudoku puzzles with 16 hints. Gordon Royle maintains a comprehensive list of the (currently) 49151 17-hint Sudoku puzzles that have been discovered. This list has grown over time, but nobody knows how incomplete this list might be.
The Sudoku Hint Machine now has two new features to help play with 17-hint puzzles:
Note that an easy technique to discover other small-hint sudokus is to go into the hint machine with a 17-hint sudoku, solve a few extra squares, and then click on "Make Puzzle". The hint machine will subtract squares until the puzzle is minimal again, and it can often get back down to a different 17 squares.
If you find one that is 16 or fewer, definitely submit it to Gordon Royle's list. It will be the first one ever.Posted by David at March 17, 2010 10:28 AM
|Copyright 2010 © David Bau. All Rights Reserved.|