机器智能（六）

一、应用约束传播缩小值域范围后开始使用搜索算法来获得最终结果。 二、通用搜索模式：输入是一个CSP问题，输出是一个解决方案。 a、转态是由赋值的变量决定的 b、初始状态设为空{} c、步骤：给一个没有赋值的变量赋值，该赋值不与当前已赋值的变量相冲突 d、目标测试：若是全部的赋值完成且知足终止状态，则搜搜结束 e、CSP适用于通用的搜索模式，并采用深度搜索方法 三、CSP搜索树大小： a、变量abc

>>阅读原文<<