Solving the N-Queens puzzle with P systems

Mon, 11/09/2009 - 12:15 — mmartinez

Title	Solving the N-Queens puzzle with P systems
Publication Type	Conference Contributions
Year of Publication	2009
Authors	Gutiérrez-Naranjo, M. A., Martínez-del-Amor M. A., Pérez-Hurtado I., & Pérez-Jiménez M. J.
Conference Name	7th Brainstorming Week on Membrane Computing
ISBN Number	978-84-613-2837-6
Publisher	Fénix Editora
Place Published	Sevilla, España
Volume	I
Pages	199-210
Date Published	02/02/2009
Abstract	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.
URL	http://www.gcn.us.es/?q=node/414