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

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