Title of Presentation
Date of Presentation
Name of Conference
Mathematical Association of America Upper Peninsula Regional Meeting
Date of Conference
Location of Conference
Sault Saint Marie
Mathematics and Computer Science
In the field of theoretical ecology the term "richness" refers to the number of species present in an ecosystem. By reducing the game of Sudoku to the problem of exact four cover (X4C), then reducing X4C to minimum richness equilibrium (MRE), we show that MRE is in NP-complete. We further reduce MRE to minimum weight linear programming (MWLP) to arrive at a simple, polynomial-time decision process that we demonstrate to be a pretty darn good Sudoku solver!
Horn, Jeffrey, "Minimum Richness Equilibrium and Sudoku" (2015). Conference Presentations. Paper 133.