# Sudokus and Gröbner Bases: Not Only a Divertimento

@inproceedings{GagoVargas2006SudokusAG, title={Sudokus and Gr{\"o}bner Bases: Not Only a Divertimento}, author={Jes{\'u}s Gago-Vargas and Maria Isabel Hartillo-Hermoso and Jorge Mart{\'i}n-Morales and Jose Maria Ucha-Enr{\'i}quez}, booktitle={CASC}, year={2006} }

- Published 2006 in CASC
DOI:10.1007/11870814_13

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.

#### From This Paper

##### Figures, tables, and topics from this paper.

1 Citations

14 References

Similar Papers