https://github.com/mbouzid/solversat

https://github.com/mbouzid/solversat

sat-solver

Last synced: 2 months ago
JSON representation

• Host: GitHub
• URL: https://github.com/mbouzid/solversat
• Owner: mbouzid
• Created: 2016-12-20T20:00:36.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2017-05-12T11:45:58.000Z (about 8 years ago)
• Last Synced: 2024-10-06T04:02:14.673Z (8 months ago)
• Topics: sat-solver
• Language: C++
• Size: 713 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Solver SAT

Solver SAT basé sur la méthode de Davis, Logemann et Loveland; inclu la résolvante de Robinson.

### Installation

`mkdir obj; mkdir build

`

`

make -s

`

### Utilisation

Appliquer la résolvante de Robinson:

`

./build/solver [.dimacs] --rr 

`

Appliquer DLL: 

`

./build/solver [.dimacs] --dll

`

### Exemples

* SAT

	* examples/r125.1.dimacs (coloration du graphe r125.1 avec - son nombre chromatique - 5 couleurs)

	* examples/satexample.dimacs

* UNSAT

	* examples/r125.1\_4.dimacs	(coloration du graphe r125.1 avec 4 couleurs)

	* examples/unsatexample.dimacs

### Améliorations

* DLL :

	* heuristique pour choisir le littéral

* Résolvante de Robinson :

	* heuristique pour la recherche des clauses à réduire

	* parallélisation