Solving Sudoku with Membrane Computing

Description

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.

Abstract

Ministerio de Ciencia e Innovación TIN2008-04487-E

Abstract

Ministerio de Ciencia e Innovación TIN2009–13192

Abstract

Junta de Andalucía P08-TIC-04200

Additional details