完整的SAT解算器练习
简单的完整SAT求解器。 您可以在找到该存储库的副本。
解算器
$ python solvers/ *[]
*仅适用于base_sat.py
解算器列表:
solver_exp.py:实验性求解器(太慢,无法正常工作)
original_dpll.py:基本求解器,随机选择
base_sat.py:具有更多分支启发式方法的求解器
linked_sat.py:具有链表结构的求解器(仅适用于JW分支启发式)
race_sat.py:具有2面jeroslow wang分支启发式的base_solver
noflags_linked_sat.py:不带标志的linked_sat.py的更快版本
base_sat分支启发法
FRE (弗里曼(Freeman))
1