前向检查和约束传播

Question

我想通过约束传播方式实现n-queen问题。在n-queens问题中前向检查和约束传播之间有什么区别？

Answer 1

前向检查将信息从已分配的变量传播到未分配的变量，但不会为所有故障提供早期检测。

约束传播在本地迭代地强制执行约束。