NotesFAQContact Us
Collection
Advanced
Search Tips
Peer reviewed Peer reviewed
Direct linkDirect link
ERIC Number: EJ877232
Record Type: Journal
Publication Date: 2010-Mar
Pages: 12
Abstractor: As Provided
Reference Count: 0
ISBN: N/A
ISSN: ISSN-0746-8342
Grobner Basis Representations of Sudoku
Taalman, Laura; Arnold, Elizabeth; Lucas, Stephen
College Mathematics Journal, v41 n2 p101-112 Mar 2010
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.
Mathematical Association of America. 1529 Eighteenth Street NW, Washington, DC 20036. Tel: 800-741-9415; Tel: 202-387-5200; Fax: 202-387-1208; e-mail: maahq@maa.org; Web site: http://www.maa.org/pubs/cmj.html
Publication Type: Journal Articles; Reports - Descriptive
Education Level: Higher Education
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A