#psystem

[d0lls-babez]

Missed opportunity when tagging stuff for Priscilla and her system. I should’ve called it psystem instead of system p

[internship-at-cair]

July 10' 2013

Topic for today: Membrane Computing Based Sudoku solver Here I studied the membrane computing model (P system model) {II(n) : n belongs to N}, so as to solve the Sudoku problem of order n. The initial partial solution of the problem is provided to the MC model as its input. The P system applies rules, evolving and dissolving required objects and producing the output objects. The various strategic rules are applied to eliminate more and more number of probable candidates for a particular cell, thus striving to obtain a unique candidate for the cell. If after applying all the strategies, not a single square with a unique candidate is found, then it applies the brute force method to solve sudoku.                        When a complete solution is obtained, the Psystem send out an object YES to the environment along with the solution encoded as a multiset in the skin membrane of the halting configuration. If the inputs to the model are such that the P system can not solve the Sudoku completely, then it returns the object NO to the environment along with the latest partial solution encoded in the skin membrane of the halting configuration.