March 17, 2010Minimum Hint Sudoku HuntThe smallest number of hints that have been discovered in a Sudoku puzzle with a unique solution is 17. Nobody knows if there are any fullydetermined Sudoku puzzles with 16 hints. Gordon Royle maintains a comprehensive list of the (currently) 49151 17hint 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 17hint puzzles:
Note that an easy technique to discover other smallhint sudokus is to go into the hint machine with a 17hint 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 AMComments
http://www.nature.com/news/mathematicianclaimsbreakthroughinsudokupuzzle1.9751 apparently there is a proof to show 16 or less are ambiguous. Posted by: Roger at February 13, 2012 12:12 PMPost a comment

Copyright 2010 © David Bau. All Rights Reserved. 