Generating Solutions to the n-Queens Problem

ISBN-13: 9783844309232 / Angielski / Miękka / 2011 / 60 str.

Carpio, Kristine Joy

Opis

This work presents procedures for generating solutions to the n-Queens problem using 2-circulant matrices, maximal cliques of graphs and 0-1 integer programming. Some constructions on matrices to prove that a solution exists for n > 3 are also presented. The use of maximal cliques is an application from the field of graph theory; the use of 0-1 integer programming is an application from the field of operations research.

O autorze

The author is an Associate Professor at De La Salle University Manila, Philippines. She obtained the degree of Doctor of Philosophy in Mathematical Sciences at the Australian National University. She was an instructor at the University of the Philippines Diliman while working on her Master's Degree in Applied Mathematics.