Skip to content

A SAT solver based on the genetic algorithm, written in rust

Notifications You must be signed in to change notification settings

SamyAB/genetic-sat

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

62 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Genetic SAT

Tests Format and Lints

A SAT solver based on the genetic algorithm written in rust

Genetic SAT is not a production ready create. Its only purpose was to compare it with cugen

Build and run solver

After cloning the repository, run:

cargo build -r
target/release/genetic_sat -p <population-size> -u <mutation-probability> -m <maximum-generation> -f /path/to/formula.dimacs

About

A SAT solver based on the genetic algorithm, written in rust

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages