Back to Search
Start Over
N-Queens solving algorithm by sets and backtracking
- 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.
- Subjects :
- 0301 basic medicine
Mathematical optimization
Magic square
Backtracking
Computer science
Dancing Links
020206 networking & telecommunications
02 engineering and technology
Trial and error
03 medical and health sciences
030104 developmental biology
0202 electrical engineering, electronic engineering, information engineering
Backjumping
Beam stack search
Algorithm design
Eight queens puzzle
Algorithm
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- SoutheastCon 2016
- Accession number :
- edsair.doi.dedup.....f8ff3ff62a26d5aa685e10405cac8705
- Full Text :
- https://doi.org/10.1109/secon.2016.7506688