约束满足问题（CSPs）是种数学的问题，其定义为一组对象(object)，而这些对象需要满足一些限制或条件。 CSPs将其问题中的单元(entities)表示成在变量上有限条件的一组同质(homogeneous)的集合， 这类问题透过约束补偿方法来解决。CSPs是人工智能和运筹学 的热门主题，因为它们公式中的规律，提供了共同基础来分析、解决很多看似不相关的问题。 CSPs通常呈现高复杂性， 需要同时透过启发式搜索 和 联合搜索 的方法，来在合理的时间内解决问题。 布尔可满足性问题 (SAT)， 可满足性的理论 (SMT)和回答集程序设计 (ASP) 可以算是某种程度上的约束满足问题。