Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



A marriage theorem based-algorithm for solving Sudoku
Indexado
WoS WOS:000379341600018
Scopus SCOPUS_ID:84987815263
DOI 10.1109/MICAI.2015.24
Año 2015
Tipo proceedings paper

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



Millions of people around the world are solving a complex constraint satisfaction problem although they do not know. This problem is a famous game known as Sudoku puzzle and it consists in filling a n(2) x n(2) grid, composed by n columns, n rows and n sub-grids; each one containing different digits from 1 to n(2). In this paper, we propose an exact algorithm based on Hall's marriage theorem in order to solve it. After applied our proposed method, we have noticed that some instances with particular features are possible to solve. The algorithm is quite simple to code it and good results are reached solving some instances. The unresolved ones as result of the application of the algorithm is generated an equivalent problem to the original one, but more easiest to solve. We illustrate the experimental evaluation comparing with another complete methods.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Sin Disciplinas
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 SOTO-DE GIORGIS, RICARDO JAVIER Hombre Pontificia Universidad Católica de Valparaíso - Chile
2 CRAWFORD-LABRIN, BRODERICK Hombre Pontificia Universidad Católica de Valparaíso - Chile
3 GALLEGUILLOS-MICCONO, CRISTIAN ALEJANDRO Hombre Pontificia Universidad Católica de Valparaíso - Chile
4 VENEGAS-CELEDON, FRANCISCA CAROLINA Mujer Universidad de Valparaíso - Chile
4 Venegasy, Francisca C. Mujer Universidad de Valparaíso - Chile
5 PAREDES-CAJAS, FERNANDO HERNAN Hombre Universidad Diego Portales - Chile
6 Sidorov, G -
7 Haro, SNG -
8 Lagunas, OP -
9 Alcantara, OH -
10 Figueroa, GA -

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Sin Información

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
Sin Información

Muestra la fuente de financiamiento declarada en la publicación.