Sudoku puzzles, and their variants, have become extremely popular in the last decade. They can now be found in major U.S. newspapers, puzzle books, and web sites; almost as pervasive are the many guides to Sudoku strategy and logic. We give a class of solution strategies-encompassing a dozen or so differently named solution rules found in these guides-that is at once simple, popular, and powerful. We then show the relationship of this class to the modeling of Sudoku puzzles as assignment problems and as unique nonnegative solutions to linear equations. The results provide excellent applications of principles commonly presented in introductory classes in finite mathematics and combinatorial optimization, and point as well to some interesting open research problems in the area.
- Looking forward to last day (for me) of the EML 2018 with @deborah_ball. What a wonderful opportunity to study, dis… twitter.com/i/web/status/1… 2 months ago
- RT @A2SchoolsSuper: We ❤️ #TreeTown @A2schools #InspireA2 #A2gether Ann Arbor named best place to live in America - again https://t.co/yRrH… 9 months ago
- RT @SpringerEdu: Teachers’ talk about the mathematical practice of attending to precision link.springer.com/article/10.100… 9 months ago
- RT @SpringerEdu: RT @authorzone: Discover what English-language #SpringerNature books topped 2017’s list in downloads, citations, and menti… 9 months ago
- Sharing some thoughts about the process of settling down in Ann Arbor. #Sabbatical fulbright.no/grantee-experi… 1 year ago