Rudy’s OBTF Rudolf Adamkovič

Home / Computer science


WalkSAT (WSAT)

A stochastic greedy local search for SAT that

operates on a randomly chosen unsat clause,

where it flips either

either a randomly chosen variable
or the variable with the least breakcount,

depending on the “random walk” probability.

[1]



© 2025 Rudolf Adamkovič under GNU General Public License (GPL) version 3 or later.
Made with Emacs and secret alien technologies of yesteryear.