Back to Search Start Over

N-Queens solving algorithm by sets and backtracking

Authors :
Serkan Guldal
Veronica Baugh
Saleh Allehaibi
Source :
Web of Science
Publication Year :
2016
Publisher :
IEEE, 2016.

Abstract

The N-Queens problem has been studied for over a century. The N-Queens problem may be solved using a variety of methods including backtracking algorithms and mathematical equations such as magic squares. We propose a more efficient approach to the most used technique, backtracking, by removing the threatened cells in order to decrease the number of trial and error steps.

Details

Database :
OpenAIRE
Journal :
SoutheastCon 2016
Accession number :
edsair.doi.dedup.....f8ff3ff62a26d5aa685e10405cac8705
Full Text :
https://doi.org/10.1109/secon.2016.7506688