Presentation
Solving the N-Queens Puzzle with P Systems
Author/s | Gutiérrez Naranjo, Miguel Ángel
![]() ![]() ![]() ![]() ![]() ![]() ![]() Martínez del Amor, Miguel Ángel Pérez Hurtado de Mendoza, Ignacio ![]() ![]() ![]() ![]() ![]() ![]() ![]() Pérez Jiménez, Mario de Jesús ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2009 |
Deposit Date | 2016-03-21 |
Published in |
|
ISBN/ISSN | 9788461328369 |
Abstract | The N-queens puzzle consists on placing N queens on an N x Ngrid 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 ... The N-queens puzzle consists on placing N queens on an N x Ngrid 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. |
Funding agencies | Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía |
Project ID. | TIN2006-13425
![]() P08-TIC-04200 ![]() |
Files | Size | Format | View | Description |
---|---|---|---|---|
21_queens.pdf | 175.7Kb | ![]() | View/ | |