Details:
Title | Grobner Basis Representations of Sudoku | Author(s) | Elizabeth A. Arnold, Stephan Lucas, Laura Taalman | Type | Article in Journal | Abstract | A brief narrative description of the journal article, document, or resource. This paper uses Grobner bases to explore the inherent structure of Sudoku puzzles and boards. In particular, we develop three different ways of representing the constraints of Sudoku puzzles with a system of polynomial equations. In one case, we explicitly show how a Grobner basis can be used to obtain a more meaningful representation of the constraints. Grobner basis representations can be used to find puzzle solutions or count numbers of boards. | ISSN | 0746-8342 |
Language | English | Journal | The entity from which ERIC acquires the content, including journal, organization, and conference names, or by means of online submission from the author. College Mathematics Journal | Volume | 41 | Number | 2 | Pages | 101-112 | Publisher | Mathematical Association of America | Address | 1529 Eighteenth Street NW, Washington, DC 20036 | Year | 2010 | Month | March | Translation |
No | Refereed |
No |
|