超小卫星

超小卫星始于2003年，旨在通过提供一个小型的，高效的SAT求解器，有良好的文档（通过以下步骤纸张)。第一个版本仅略高于600行，不计在内注释和空行，同时仍包含当前最先进技术的所有功能2003年的解决方案（冲突条款记录、冲突驱动的回跳、VSIDS动态变量顺序，双文本监视方案），甚至是增量SAT和非子句的扩展布尔变量的约束。

在以后的版本中，代码库比最近的改进有所增长，但仍然是非常小，希望可读。在2005年SAT竞赛中，1.13版证明了那个超小卫星仍然是最先进的；至少对于公开可用的解算器而言。

下面我们提供了一组不同版本的超小卫星以满足不同应用的需要。我们鼓励您提交错误修复、扩展和改进建议作为产品的基础超小卫星求解器在麻省理工学院许可证下可用，一个比LGPL更自由的许可证，基本上允许您随意使用代码。

源代码。。。
    迷你-2.2.0.tar.gz - 一段时间不活跃后的首次公开发布。类似于性能达到获胜版本SAT-等级2008但有一些清理和小功能添加。有关更多信息，请参阅发行说明.
    迷你2-070721.zip - 这是的第一个版本微型卫星2，具有变量本机消除样式简化。这是一个清理过的版本的获胜条目2006年SAT等级和是打算包含SatELite公司和赛特GTI。文档目前很少，但感觉免费向邮件列表发送问题(minisat@googlegroups.com).
    迷你卫星_v1.14_src.zip  -  这个用最后一分钟的破解正确地清理了“v1.13”的版本实现（例如“simplifyDB（）”中的黑客攻击），以及最差的代码消除滥用行为。姓名和评论也得到了改进。它的性能与1.13一样好，但由于小的变化，它可能会执行在个别问题上有所不同。
    迷你卫星-p_v1.14.src.zip  -  防脱版本。这是一个新功能，但存在风险它是有效的。为了稍微简化代码无屋顶版本已被删除，使其成为一个常量速度慢10-20%。但是，如果你需要检查，就在这里。
    迷你卫星-C_v1.14.1.src.zip  -  如果你鄙视C++，这里有一个Niklas Sörensson的实验C版
    MiniSat_v1.12b_src.zip微型卫星  -  此版本仍支持非子句约束。新改进的变量顺序自版本1.13向后移植到1.12的“b”版本。
    sat2005_提交.zip  -  此档案包含SAT2005年竞赛版。它被破解了，有点难看，但确实如此速度快，效果好。
    MiniSat_v1.14_VC-080206.补丁  -  MiniSat v1.14的补丁在MS Visual Studio下编译（基于Jean Gressmann提交的内容）。
    迷你卫星_v1.14_gcc41.patch  -  “朋友”的补丁声明“SolverTypes.h”以在GCC 4.1下编译（可能（由彼得·霍金斯提交）。
    MiniSat_v1.14用于C类#  -  链接到Michal Moskal的C#MiniSat版本。
    MiniSat_v1.14包装用于OCAML  -  链接到Flavio Lerda主页。
预编译的二进制文件。。。
    迷你卫星_v1.14_ linux  -  静态链接的Linux二进制文件。
    迷你卫星_v1.14_cygwin  -  Cygwin/Windows二进制文件。