Ponencia
Solving Sudoku with Membrane Computing
Autor/es | Díaz Pernil, Daniel
Fernández Márquez, Carlos M. García Quismondo, Manuel Gutiérrez Naranjo, Miguel Ángel Martínez del Amor, Miguel Ángel |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2010 |
Fecha de depósito | 2019-05-29 |
Publicado en |
|
ISBN/ISSN | 978-1-4244-6437-1 |
Resumen | Sudoku is a very popular puzzle which consists on
placing several numbers in a squared grid according to some
simple rules. In this paper we present an efficient family of P
systems which solve sudokus of any order ... Sudoku is a very popular puzzle which consists on placing several numbers in a squared grid according to some simple rules. In this paper we present an efficient family of P systems which solve sudokus of any order verifying a specific property. The solution is searched by using a simple human-style method. If the sudoku cannot be solved by using this strategy, the P system detects this drawback and then the computations stops and returns No. Otherwise, the P system encodes the solution and returns Yes in the last computation step. |
Identificador del proyecto | TIN2008-04487-E
TIN2009–13192 P08-TIC-04200 |
Cita | Díaz Pernil, D., Fernández Márquez, C.M., García Quismondo, M., Gutiérrez Naranjo, M.Á. y Martínez del Amor, M.Á. (2010). Solving Sudoku with Membrane Computing. En BIC-TA 2011: 5th International Conference on Bio-Inspired Computing: Theories and Applications (610-615), Changsha, China: IEEE Computer Society. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Solving sudoku with Membrane ... | 301.6Kb | [PDF] | Ver/ | |