CDCL — Conflict-Driven Clause Learning，冲突驱动子句学习

事实

一种从冲突中学习约束的 SAT 求解算法。

人话

CDCL 像扫雷老手贴红旗：踩到雷就记规律，后面整片格子直接避开。

用于 SAT、验证和规划，把死胡同变成剪枝线索。

相关概念

• 戴维斯-普特南-洛夫兰-洛格曼算法
• Constraint Satisfaction Problem（约束满足问题）
• Resolution Principle（归结原理）
• 自动定理证明

DPLL
CDCL 在 DPLL 回溯搜索上加入冲突学习。

CSP
SAT 可看作布尔约束满足问题，CDCL 专门求解它。

Resolution
CDCL 学到的新子句，可视作一次归结推理。

ATP
现代自动定理证明常把 SAT 求解交给 CDCL。