132775 20240315113107.0 doi 10.1007/11870814_13 sideral 57250 ART-2006-57250 eng Sudokus and Gröbner Bases: Not Only a Divertimento 10.1007/11870814_13 2006 Sudoku 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. info:eu-repo/semantics/closedAccess All rights reserved http://www.europeana.eu/rights/rr-f/ info:eu-repo/semantics/article info:eu-repo/semantics/acceptedVersion 4194 (2006), 155-165 Lect. notes comput. sci. Lecture Notes in Computer Science 0302-9743 157953 http://zaguan.unizar.es/record/132775/files/texto_completo.pdf Postprint 1422075 http://zaguan.unizar.es/record/132775/files/texto_completo.jpg?subformat=icon icon Postprint oai:zaguan.unizar.es:132775 articulos driver 2024-03-15-08:49:08 ARTICLE