Published March 21, 2016 | Version v1
Publication Metadata-only

Solving the N-Queens Puzzle with P Systems

Creators

Contributors

Description

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.

Abstract

Ministerio de Educación y Ciencia TIN2006-13425

Abstract

Junta de Andalucía P08-TIC-04200

Additional details

Identifiers

URL
https://idus.us.es/handle/11441/38865
URN
urn:oai:idus.us.es:11441/38865

Origin repository

Origin repository
USE