Rudy’s OBTF Rudolf Adamkovič

Home / Computer science / SAT solver


Practice implementation: Emacs Lisp

A simple CNF-only SAT solver in Emacs Lisp based on DFS and

the AC-3 (Arc Consistency #3) algorithm

from the 1970s.



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