Back to Search
Start Over
Solutions to the N x N knights cover problem
- 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