Repositorio de producción científica de la Universidad de Sevilla

Sudokus and Gröbner Bases: not only a Divertimento

Opened Access Sudokus and Gröbner Bases: not only a Divertimento
Estadísticas
Icon
Exportar a
Título Alternativo: Sudoku and Gröbner Bases
Autor: Gago Vargas, Manuel Jesús
Hartillo Hermoso, Isabel
Martín Morales, Jorge
Ucha Enríquez, José María
Departamento: Universidad de Sevilla. Departamento de Álgebra
Fecha: 2006
Publicado en: Gago-Vargas, J., Hartillo, I., Martín-Morales, J., Ucha, J.M., (2006), Sudokus and Gröbner Bases: Not Only a Divertimento. Computer algebra in scientific computing (CASC 2006), Lecture Notes in Computer Science. Vol. 4194. p. 155-165.
ISBN/ISSN: 978-3-540-45182-2
Tipo de documento: Capítulo de Libro
Resumen: 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.
Tamaño: 154.2Kb
Formato: PDF

URI: http://hdl.handle.net/11441/23605

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Atribución-NoComercial-SinDerivar 4.0 Internacional

Este registro aparece en las siguientes colecciones