TY - GEN
T1 - Solving sudoku with membrane computing
AU - Díaz-Pernil, Daniel
AU - Fernández-Márquez, Carlos M.
AU - García-Quisrnondo, Manuel
AU - Gutiérrez-Naranjo, Miguel A.
AU - Martínez-Del-Arnor, Miguel A.
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=78650615814&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78650615814&partnerID=8YFLogxK
U2 - 10.1109/BICTA.2010.5645195
DO - 10.1109/BICTA.2010.5645195
M3 - Conference contribution
AN - SCOPUS:78650615814
SN - 9781424464388
T3 - Proceedings 2010 IEEE 5th International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA 2010
SP - 610
EP - 615
BT - Proceedings 2010 IEEE 5th International Conference on Bio-Inspired Computing
T2 - 2010 IEEE 5th International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA 2010
Y2 - 23 September 2010 through 26 September 2010
ER -