Решение с помощью спутникового решателя DPLL

Я нашел сидячий решатель в

http://code.google.com/p/aima-java/

Я попробовал следующий код, чтобы решить выражение с помощью dpllsolver

ввод

(A <=> B) AND (C => D) AND (A AND C) AND (NOT (B AND D)) AND (NOT (B AND D AND E))

Трансформатор CNF превращает его в

 (  (  ( NOT A )  OR B ) AND  (  ( NOT B )  OR A ) )

он не учитывает другие части логики, он учитывает только первый член, как заставить его работать правильно?

пожалуйста, предложите мне, если какой-нибудь другой спутниковый решатель может это сделать

PEParser parser = new PEParser();
CNFTransformer transformer=new CNFTransformer();
Sentence and;
Sentence transformedAnd;
DPLL dpll = new DPLL();

Sentence sentence = (Sentence) parser.parse("(A <=> B) AND (C => D) AND (A AND C) AND (NOT (B AND D)) AND (NOT (B AND D AND E))");
transformedAnd = transformer.transform(sentence);

System.out.println(transformedAnd.toString());
boolean satisfiable = dpll.dpllSatisfiable(transformedAnd);

System.out.println(satisfiable);

person karthi    schedule 22.10.2010    source источник


Ответы (1)


Попробуйте это: http://www.sat4j.org/

Я считаю, что эта технология была включена в Eclipse Provisioning System P2 для решения зависимостей плагинов. http://blog.mancoosi.org/index.php/2008/06/01/4-edos-offspring-1-eclipse-p2-will-include-sat-solver-technology-for-managing-plugins

person James Branigan    schedule 24.10.2010