#

walksat-algorithm

Here are 8 public repositories matching this topic...

thtran97 / Local-Search-for-SAT

Implementation of local search-based algorithms for solving SAT and Max-SAT in Python

local-search novelty sat-solver random-walk tabu-search combinatorial-optimization walksat-algorithm iterated-local-search max-sat gsat adaptive-novelty r-novelty

Updated Dec 6, 2020
Python

Sina-Baharlou / GSAT-WalkSAT

Different heuristics and random initialization methods applied to GSAT and WalkSAT algorithms

cpp artificial-intelligence heuristics heuristic-search-algorithms boolean-satisfiability walksat-algorithm gsat-walksat random-initialization

Updated Jul 8, 2022
C++

Cheng-Lin-Li / AI

This repository for implementations of Artificial intelligence algorithms

ai propositional-logic python27 alpha-beta-pruning dpll-algorithm walksat-algorithm propositional-resolution decision-network

Updated Jan 16, 2018
Python

marcmelis / otk-sat

Simple Python implementation of the WalkSAT algorithm and SAT implementation of graph coloring

python graph-coloring walksat-algorithm

Updated May 25, 2018
Python

RishabhTyagiHub / Constraint-Satisfaction-Problem---Wedding-Seating-Arrangement

You need to plan a wedding seating arrangement for n guest. Some of the pairs of guests are friends, some other are enemies and rest of them are indifferent to each other. Friends: Friends or couple need to sit together on a table. Enemies: Enemies hate each other and can't sit at the same table. Indifferent: Guests who are indifferent to each o…

python resolution constraint-satisfaction-problem wedding sat-solver arrangement seating pl walksat-algorithm

Updated Sep 23, 2017
Python

Shahriar9000 / Optimized-WalkSat-and-Resolution-Proving

Comparison running time of WalkSAT and Resolution Proving algorithms in C++ vs Python.

artificial-intelligence walksat-algorithm resolution-cnn

Updated Dec 29, 2023
C++

Wadaboa / RandomKCNFSolver

Random KCNF formulas generator and WalkSAT solver implementation for AI class at UNIFI

random sat-solver propositional-logic cnf-clauses walksat-algorithm

Updated Jan 26, 2019
Python

pavel-r-georgiev / tree-search-algorithms

🌳 Implementation of tree search algorithms dealing with satisfiability of propositional logic sentences

haskell dpll-algorithm walksat-algorithm

Updated Jul 16, 2017
Haskell

Improve this page

Add a description, image, and links to the walksat-algorithm topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the walksat-algorithm topic, visit your repo's landing page and select "manage topics."