Back to Search Start Over

Solutions to the N x N knights cover problem

Authors :
Jackson, Anderson H.
Pargas, Roy P.
Source :
Journal of Recreational Mathematics. Winter, 1991, Vol. 23 Issue 4, p255, 13 p.
Publication Year :
1991

Abstract

Solutions are presented for the problem of knights covering an N x N chessboard such that every square is dominated or filled by a knight. Sixteen graphs show solutions for N ranging from three to 20. A simulated annealing computer heuristic was used to find the minimum number of knights for each value of N. Some differences from previous solutions were found including a new solution for N equals 15 and a lesser solution for N equals 14.

Details

ISSN :
0022412X
Volume :
23
Issue :
4
Database :
Gale General OneFile
Journal :
Journal of Recreational Mathematics
Publication Type :
Academic Journal
Accession number :
edsgcl.12170868