Simple implementation and parallelization of the DPLL algorithm for the satisfiability problem.

SAT Solver

A fixed cross-platform version of picosat

SAT solver, NYCU, 2021 Spring.

Implementation of the Davis-Putnam algorithm to solve a simple form of an adventure game. The puzzle includes (1) a maze with treasures at particular nodes; (2) a maximum number of steps; A player gets all the treasures at the node travelled to. The object is to find a path through the maze that collects all the different types of treasure.

Partial MAXSAT running in the browser

In this project, you can see the implementation of the Davis-Putnam (DP) + Davis-Putnam-Logemann-Loveland (DPLL) Algorithms and Resolution to solve SAT problems.

A useful tool for analyzing propositional logic expressions

Analysis of Formal Specifications SAT, SMT, Alloy, NuSMV.

Clue (Cluedo) assistant using picosat SAT solver

iOS Swift Playground for WWDC 2017 Scholarship

Decision Table-Based Testing

Solving the N-Queens Problem Using a SAT Solver

Few exercises with main topic of propositional logic (MIMUW course)

SAT solver using java. Implementing few strategies like elitism, tournament, dynamic crossover andmore.

Scala library for solving NP-hard probems

A SAT solver that will make you smile.

This program calculates the DPLL Algorithm for you. It is basically a SAT Solver for CNF's. There are three main reasons why I made this program. firstly I wanted to better learn python, secondly I would learn the DPLL algorithm better and thirdly and most importantly I can use it in the exam to gain some time. But I would never do something lik…