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

Date of Publication

1997

Document Type

Bachelor's Thesis

Degree Name

Bachelor of Science in Mathematics

College

College of Science

Department/Unit

Mathematics and Statistics

Abstract/Summary

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 matrices, specifically, 2-circulant matrices, latin squares and latin rectangles. Four different constructions were used in this study. Constructions A and B were used for even values of N while Constructions C1 and C2 were used for odd values of N. For each construction, a set of solutions could be obtained by constructing the 2-circulant matrices. These matrices were obtained by following the steps given in each construction. The theorems and lemmas which were proven verifies the validity of each step. All the theorems and lemmas found in this study were presented by Cengiz Erbas and Murat M. Tanik in their article Generating Solutions to the N-Queens Problem Using 2-circulants . The researchers have proven these theorems and lemmas in detail, using number theoretic concepts and concepts in 2-circulant matrices. Aside from this, a computer program which generates the solutions to the N-Queens problem was also developed. A user's manual was also provided to give the procedures in using the computer program.

Abstract Format

html

Language

English

Format

Print

Accession Number

TU08309

Shelf Location

Archives, The Learning Commons, 12F, Henry Sy Sr. Hall

Physical Description

182 leaves

Keywords

Programming (Mathematics); Chess problems; Queen (Chess); Mathematical recreations

This document is currently not available here.

Share

COinS