Sudokus and Gröbner Bases: Not Only a Divertimento

  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},
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. 
1 Citations
14 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 14 references

and H

  • G.-M. Greuel, G. Pfister
  • Schönemann. Singular 3.0. http://www.singular.uni…
  • 2005
Highly Influential
6 Excerpts

Minesweeper is NP-complete

  • R. Kaye
  • Math. Intelligencer, 22(2):9–15,
  • 2000
Highly Influential
5 Excerpts

An introduction to Gröbner bases, volume 3 of Graduate Studies in Mathematics

  • W. W. Adams, P. Loustaunau
  • American Mathematical Society, Providence, RI,
  • 1994
Highly Influential
5 Excerpts

The division algorithm and the Hilbert scheme

  • Bayer, Dave
  • Ph. D. Thesis. Harvard University,
  • 1982
Highly Influential
4 Excerpts

and F

  • B. Felgenhaue
  • Jarvis. Enumerating possible sudoku grids,
  • 2005
3 Excerpts mathgames_09_05_05.html. [Online; accessed 12-December-2005

  • E. Pegg
  • Sudoku variations,
  • 2005
1 Excerpt

Solving Systems of Polynomial Equations. Amer.Math.Soc

  • B. Sturmfels
  • CBMS Regional Conferences Series,
  • 2002
2 Excerpts

Computational commutative algebra

  • M. Kreuzer, L. Robbiano
  • 1. SpringerVerlag, Berlin,
  • 2000
3 Excerpts

Similar Papers

Loading similar papers…