This is a read-only archive of lispforum.com. The forum was locked to new users and posts and is preserved here as static HTML from a database snapshot taken on 2019-09-07.

SAT solver

4 posts · 1071 views

Hello ,
I have to do satisfibility slover program which accept CNF as list and return one model at least for CNF or nil of there is not model ?

for example if function
(SAT '(and (or :X (not :Y) :Z) (or :X :Z) (not :A) :B))
return ((:Z . T) (:B . T) (:A . NIL))


Any help i am stuck i have to do it ASAP !!

thank you for help ,

Re: SAT solver

So what have you written so far? CL, pseudocode, anything?

Re: SAT solver

I don't know how to start :( please help me guys

Re: SAT solver

You say you "have to do" this. Is it for a course you're studying? If so, I'd recommend going through your course notes and textbook, and possibly asking your teacher or tutor for some pointers.

The place to start would be understanding the problem: look at what it is that you have to do - what input you need to start with, and what output you need to generate as a result - and figure out the logic of it. The implementation (writing the code) comes after that.

Sorry, but this really does smell like homework. We're happy to help you understand aspects of the language, but we won't do your assignment for you.