On generating solutions to the N-queens problem using 2-circulants

• Main Authors: Montemayor, Margarita I., Ogilvie, Jane Denise C.
• Format: text
• Language: English
• Published: Animo Repository 1997
• Subjects: Programming (Mathematics); Chess problems; Queen (Chess); Mathematical recreations
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/16449
• Institution: De La Salle University

This thesis presents the different constructions used in generating the solutions to the N-Queens problem, where N > 4. The N-Queens problem is about how one can place N queens on an N x N chessboard so that no two queens can attack each other. The concepts used in this study are the circulant ma...