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 | [PDF] | View/ | |