Skip to content

Formulates the N-Queens Puzzle as a 0-1 Integer Linear Program and solves it using the SCPSolver + GLPK tools.

License

Notifications You must be signed in to change notification settings

RussellAndrewEdson/NQueensPuzzle_ILP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

NQueensPuzzle_ILP

Formulates the N-Queens Puzzle as a 0-1 Integer Linear Program and solves it using the SCPSolver + GLPK tools.

Solving the 8-queens puzzle.

I designed this program in conjunction with the blog post I made on the N-Queens Puzzle and 0-1 Integer Linear Programming. Most of the documentation for how the program works is there in the blog post (I've included a PDF version in this repository, too.)

This program uses the following open source libraries:

Those software libraries are licensed under the GNU GPLv3, and so is this program.

About

Formulates the N-Queens Puzzle as a 0-1 Integer Linear Program and solves it using the SCPSolver + GLPK tools.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages