I think that most people are familiar with Sudoku puzzles. There are some interesting questions that can be asked such as what is the minimum number of the 81 boxes in the grid that need to be filled in initially (the ‘clues’) in order to be able to obtain a unique solution?
It is known that for at least some puzzles one can obtain a unique solution with 17 clues, and no one had found any puzzles with 16 clues that had unique solutions. But is 17 the minimum number required? If you [Read more…]