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.
- I really appreciated the keynote by @deborah_ball #TWSummerInstitute To quote some of her closing words: "It's coll… twitter.com/i/web/status/1… 2 weeks ago
- RT @TeachingWorks: Today is the day! If you signed up to join us, the link to view our #TWSummerInstitute keynote address today is waiting… 2 weeks ago
- Looking forward to the lecture by @deborah_ball at #TWSummerInstitute 2 weeks ago
- RT @ottensam: New episode of the #MathEd podcast -- Dr. Jaime Diamond from @UGAMathSciEd discusses her research on teachers' strategies for… 3 months ago
- RT @pgliljedahl: Our podcast from the Making Math Moments Summit can now be accessed from my website ( peterliljedahl.com/btc). https://t.c… 8 months ago