Home › Biblio

Solving the N-Queens puzzle with P systems

Mon, 11/09/2009 - 12:15 — mmartinez
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
VolumeI
Pages199-210
Date Published02/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.
URLhttp://www.gcn.us.es/?q=node/414