CDCL（Conflict-Driven Clause Learning）指“冲突驱动子句学习”，是一类现代 SAT（布尔可满足性）求解器的核心算法框架：在搜索过程中一旦遇到矛盾（冲突），就分析冲突原因并学习（加入）新的子句，从而避免重复走入同类死胡同，提高求解效率。（也常被用来泛指“采用 CDCL 的 SAT 求解器”。）
/sidisil/
CDCL solvers can handle many large SAT instances efficiently.
CDCL 求解器可以高效处理许多大型 SAT 实例。
By learning a clause from each conflict and using non-chronological backtracking, CDCL often prunes huge parts of the search space.
通过从每次冲突中学习子句并采用非按时间顺序的回溯，CDCL 往往能剪枝掉搜索空间中极其庞大的部分。
CDCL 是由四个英文词首字母组成的缩写：Conflict（冲突）+ Driven（驱动的）+ Clause（子句）+ Learning（学习）。该术语主要在计算机科学中讨论 SAT 求解器时使用，可视为对经典 DPLL 框架加入“冲突分析 + 子句学习”等机制后的现代化发展称呼。
Select Language