SAT 解器

Dsat

Dsat：將 CDCL 延伸至離散邏輯的本地 SAT 解器

背景：許多AI應用涉及多值離散變數，傳統做法把它們二值化以套用布林SAT工具。本文提出Dsat，一個在離散變數上原生運作的CDCL SAT解器，保留單位解析與子句學習等機制並直接處理離散文字。此法可作為二值化與混合解法的實務替代，對說明性AI與編譯類問題有實務影響。