https://github.com/bipinoli/dpll-sat-solver

CNF SAT solver based on DPLL algorithm. Made for fun :)
https://github.com/bipinoli/dpll-sat-solver

Last synced: 8 months ago
JSON representation

CNF SAT solver based on DPLL algorithm. Made for fun :)

• Host: GitHub
• URL: https://github.com/bipinoli/dpll-sat-solver
• Owner: Bipinoli
• Created: 2024-06-12T11:52:28.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2024-06-14T16:43:39.000Z (over 1 year ago)
• Last Synced: 2025-01-23T08:43:24.432Z (10 months ago)
• Language: Rust
• Size: 26.4 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# DPLL-SAT-Solver

It is a rough implementation with lots of room for optimization and improvements.

- Boolean [SAT solver](https://en.wikipedia.org/wiki/SAT_solver) for the clauses in a [CNF form](https://en.wikipedia.org/wiki/Conjunctive_normal_form)

- Implementation of a [DPLL algorithm](https://en.wikipedia.org/wiki/DPLL_algorithm)

It also includes a Sodoku puzzle modeled as a SAT problem