首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >使用DPLL sat求解器进行求解

使用DPLL sat求解器进行求解
EN

Stack Overflow用户
提问于 2010-10-23 02:30:40
回答 1查看 3.8K关注 0票数 4

我发现了一个sat解算器

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

我尝试了以下代码来使用dpllsolver求解表达式

输入是

代码语言:javascript
复制
(A <=> B) AND (C => D) AND (A AND C) AND (NOT (B AND D)) AND (NOT (B AND D AND E))

CNF转换器将其转换为

代码语言:javascript
复制
 (  (  ( NOT A )  OR B ) AND  (  ( NOT B )  OR A ) )

它不考虑逻辑的其他部分,它只考虑第一项,如何使其正确工作?

如果其他sat求解器可以做到这一点,请建议我

代码语言:javascript
复制
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);
EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2010-10-25 05:36:48

试试这个: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

票数 5
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/3999821

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档