布尔可满足性求解器深度工程:从 DPLL 到 CDCL 的两观察文字传播、1UIP 学习与重启策略全链路实战 拆开现代 CDCL SAT 求解器的四层核心机制:两观察文字惰性传播与 O(1) 回溯撤销、蕴含图上的 1UIP 冲突分析与非时序回溯、VSIDS 启发式与相位保存、Luby/Glucose 重启配合 LBD 子句数据库缩减; 工程实践 2026年10月04日 0 点赞 0 评论 98 浏览