research

Solving the N-Queens Puzzle with P Systems

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 system for each value of N) that provides all the possible solutions to the puzzle.Ministerio de Educación y Ciencia TIN2006-13425Junta de Andalucía P08-TIC-0420

    Similar works