Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal


TitleSudokus and Gröbner bases: not only a Divertimento
Author(s) Jesús Gago-Vargas, Isabel Hartillo Hermoso, Jorge Martin Morales
TypeArticle in Journal
AbstractSudoku is a logic-based placement puzzle. We recall how
to translate this puzzle into a 9-colouring problem which is equivalent
to a (big) algebraic system of polynomial equations. We study how far
Gröbner bases techniques can be used to treat these systems produced
by Sudokus. This general purpose tool can not be considered as a good
solver, but we show that it can be useful to provide information on sys-
tems that are |in spite of their origin| hard to solve.
Translation No
Refereed No