Sudoku: Strategy Versus Structure
by Professor Scott Provan
Abstract: Sudoku puzzles have become wildly popular in just the last few years, and quite a school has developed around classifying solution strategies for Sudoku puzzles. We give a simply-described set of strategies that solves about 90% of all Sudoku puzzles. This strategy class has two
interesting properties: one associated with the formulation of these puzzles as a set of interlocking assignment problems, and the other with their representation as the unique nonnegative solution to the associated set of assignment equations. We discuss this strategy, and indicate some interesting research problems in the area.
For More Information: contact: David Wood. email: firstname.lastname@example.org