Thumbnail Image
Publication

N-Queens Problem

Reynolds, Ashley
; 
Reynolds, Ashley
Title
N-Queens Problem
Date
2018-01-01
Subject
n-queens problem
combinatorics
chess
latin square
latin rectangle
circulant matrix
Material type
Collections
Honors Theses
Mathematics Honors Theses
Psychology Honors Theses
Show all metadata
Files
Thumbnail Image
Reynolds__20Ashley.pdf
Adobe PDF, 217.02 KB
URI
http://hdl.handle.net/20.500.13013/668
Abstract
Using combinatorics in this paper, we will discuss three different methods in solving the n-queens problem. We will find the maximum and minimum number of queens we can place on an n x n chessboard. Also, we will use latin squares, latin rectangles and circulant matrices as another method of placing the queens on a chessboard.
Duration
Location
Advisor
Crowe, Kathi
Sponsor
Course
Department
Psychology
Mathematics
Degree
Bachelor of Arts (BA)
Bachelor of Science (BS)
Source
Publisher
Research Projects
Organizational Units
Journal Issue
Embedded videos