Date of Presentation
10-3-2015
Name of Conference
Mathematical Association of America Upper Peninsula Regional Meeting
Date of Conference
10-2015
Location of Conference
Sault Saint Marie
Document Type
Conference Presentation
Department
Mathematics and Computer Science
Abstract
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!
Recommended Citation
Horn, Jeffrey, "Minimum Richness Equilibrium and Sudoku" (2015). Conference Presentations. 133.
https://commons.nmu.edu/facwork_conferencepresentations/133