Solving sudoku with membrane computing

Daniel Díaz-Pernil, Carlos M. Fernández-Márquez, Manuel García-Quisrnondo, Miguel A. Gutiérrez-Naranjo, Miguel A. Martínez-Del-Arnor

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedings 2010 IEEE 5th International Conference on Bio-Inspired Computing
Subtitle of host publicationTheories and Applications, BIC-TA 2010
Pages610-615
Number of pages6
DOIs
StatePublished - Dec 31 2010
Event2010 IEEE 5th International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA 2010 - Changsha, China
Duration: Sep 23 2010Sep 26 2010

Publication series

NameProceedings 2010 IEEE 5th International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA 2010

Other

Other2010 IEEE 5th International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA 2010
CountryChina
CityChangsha
Period9/23/109/26/10

Fingerprint Dive into the research topics of 'Solving sudoku with membrane computing'. Together they form a unique fingerprint.

Cite this