GitHub

SAT Solver Implementation with DPLL, CDCL, and VSIDS Heuristics

This project implements a SAT solver using the DPLL algorithm with Conflict-Driven Clause Learning (CDCL) and Variable State Independent Decaying Sum (VSIDS) heuristics in C++. It is designed to read ...
GitHub

Implementation of three SAT Solver algorithms: DPLL, WalkSAT, and GSAT. Included is a file of Conjutive Normal Form (CNF) formulas that are solved using the algorithms.

DPLL is a backtracking-based algorithm that combines unit propagation and pure literal elimination. It explores all possible variable assignments until it finds a solution or proves the formula is ...
LinkedIn

DPLL Algorithm: A Key to Efficient SAT Solving

Mastering the DPLL Algorithm: A Cornerstone of SAT Solvers In the realm of artificial intelligence and computational logic, the DPLL (Davis-Putnam-Logemann-Loveland) algorithm stands as a pivotal ...