Автор:Kristine Joy Carpio Год: 2011 Издание:LAP Lambert Academic Publishing Страниц: 60 ISBN: 9783844309232 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.
