麻省理工公开课人工智能笔记七

本篇是关于着色问题的讨论 约束传播思想：约束规划(Constraint programming， CP) 是人工智能领域的研究方法， 适合求解具有多种约束的组合优化问题.约束传播是CP 的关键技术之一， 其基本思想是通过循环分析变量、值域和约束， 检验并删除不可能出现在可行解中的变量赋值， 从而约减变量值域.   以上来自百度百科介绍。 下面是一个例子 有红绿蓝黄四种颜色进行着色问题，相邻图形不能

>>阅读原文<<