Skip to content

A simple python code which reduces the N Queen Problem to Boolean Satisfiability Problem.

License

Notifications You must be signed in to change notification settings

hackrush01/NQueenToSAT

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

NQueenToSAT

A simple python code which reduces the N Queen Problem to Boolean Satisfiability Problem.

Requirements

  1. Python 3
  2. minisat solver from https://github.com/niklasso/minisat
  3. tkinter for the GUI display

How to run

Just install the minisat solver in your preferred linux distro. After that just execute the python file.
The program accepts both command line input or prompts the user for input if no CLI argument is passed.

Input Format

Just enter Chessboard Size.

About

A simple python code which reduces the N Queen Problem to Boolean Satisfiability Problem.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages