Prashant-JT / BooleanSatisfiabilityProblem

Boolean Satisfiability Problem explained (in Spanish), implemented algorithms, CLI program and GUI

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Theory and algorithms of SAT

SAT Problem explained (in Spanish): Theory and algorithms of SAT

CLI & GUI programs

For its corresponding and correct execution in Windows, it is required to have installed the Microsoft Visual C ++ tools. This it is because the "ortools" solver depends on some of these libraries. Microsoft Visual C ++ 14.0 is required. Get it with "Microsoft Visual C ++ Build Tools": https://visualstudio.microsoft.com/downloads/ For more information, you can consult: https://developers.google.com/optimization/install/python

When running on Linux, if an error appears, it will be because the "tkinter" module is not installed, for its installation, simply go to the command line and execute: sudo apt-get install python-tk.

For a better understanding on how to execute the programs CLI and GUI, check the presentation slides 22-26.

About

Boolean Satisfiability Problem explained (in Spanish), implemented algorithms, CLI program and GUI

License:MIT License


Languages

Language:Python 100.0%