Ponencia
Solving the N-Queens Puzzle with P Systems
Autor/es | 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 |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2009 |
Fecha de depósito | 2016-03-21 |
Publicado en |
|
ISBN/ISSN | 9788461328369 |
Resumen | 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. |
Agencias financiadoras | Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía |
Identificador del proyecto | TIN2006-13425
P08-TIC-04200 |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
21_queens.pdf | 175.7Kb | [PDF] | Ver/ | |