麻省理工公開課人工智能筆記七

本篇是關於着色問題的討論 約束傳播思想：約束規劃(Constraint programming， CP) 是人工智能領域的研究方法， 適合求解具有多種約束的組合優化問題.約束傳播是CP 的關鍵技術之一， 其基本思想是通過循環分析變量、值域和約束， 檢驗並刪除不可能出現在可行解中的變量賦值， 從而約減變量值域.   以上來自百度百科介紹。 下面是一個例子 有紅綠藍黃四種顏色進行着色問題，相鄰圖形不能

>>阅读原文<<