SAT求解器将组合约束问题编码为一组布尔变量与子句，通过DPLL、CDCL等算法判定是否存在满足所有子句的赋值。