Skip to content

andylamp/NQueens-Solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

NQueensSolver

Solver for the fully-expanded N-Queens problem using simulated annealing technique

It's based on the specifications and recommendations shown in the following paper:

“Comparison of Heuristic Algorithms for the N-Queen Problem”, Martinjak and Gloub, 2007

Also the Collision detection mechanism (diag-based) as well as the Random swap techniques are implemented as the paper suggests. Feel free to tweak the Alpha (rate of decay), Max Iterations and starting Temperature in order to tweak the results.

Finally if you find this piece of software useful and stumble across me, buy me a beer; I'd really appriciate that!

About

Solver for the fully-expanded N-Queens problem using simulated annealing technique

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages