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

Details:

   
TitleSudokus and Gr\"obner bases: Not only a divertimento.
Author(s) Jesús Gago-Vargas, Hartillo-Hermoso Isabel, J. Martín-Morales, Jose Maria Ucha-Enriquez
TypeBook, Chapter in Book, Conference Proceeding
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 systems that are —in spite of their origin— hard to solve.
ISBN978-3-540-45182-2/pbk
URL http://link.springer.com/chapter/10.1007%2F11870814_13
LanguageEnglish
Pages155--165
PublisherBerlin: Springer
Year2006
Edition0
Translation No
Refereed No
Webmaster