Solving the N-Queens puzzle with P systems

TitleSolving the N-Queens puzzle with P systems
Publication TypeConference Contributions
Year of Publication2009
AuthorsGutiérrez-Naranjo, M. A., Martínez-del-Amor M. A., Pérez-Hurtado I., & Pérez-Jiménez M. J.
Conference Name7th Brainstorming Week on Membrane Computing
ISBN Number978-84-613-2837-6
PublisherFénix Editora
Place PublishedSevilla, España
Date Published02/02/2009

The N -queens puzzle consists on placing N queens on an N × N grid in such
way that no two queens are on the same row, column or diagonal line. In this paper we
present a family of P systems with active membranes (one P system for each value of N )
that provides all the possible solutions to the puzzle.