【摘要】约束满足问题（ConstraintSatisfactionProblem）是人工智能领域的重要组成部分。它将一类现实中问题如计划调度、资源分配、生物信息等抽象为由变量、值域和约束关系三部分组成的模型，并通过计算最终得到一个满足所有约束条件的解,继而实现了一种由现实问题转化为抽象符号问题并将其加以解决的求解方式。解决约束满足问题一般都是通过回溯算法完成的，其中包括了相容性技术、启发式及回溯机 […]