The usual way to find a solution for a NP complete problem with Membrane
Computing techniques is by brute force algorithms where all the feasible solutions are
generated and they are checked simultaneously by using massive parallelism. These solutions
work from a theoretical point of view but they are implementable only for small
instances of the problem. In this paper we provide a family of P systems which brings
techniques from Artificial Intelligence into Membrane Computing and apply them to
solve the N-queens problem.Ministerio de Ciencia e Innovación TIN2008-04487-EMinisterio de Ciencia e Innovación TIN-2009-13192Junta de Andalucía P08-TIC-0420