本章内容2.1搜索与问题求解2.2无信息搜索策略2.3启发式搜索策略2.4局部搜索算法2.5约束满足问题2.6博弈搜索参考书目附录A*算法可采纳性的证明2.4局部搜索算法2.4.1局部搜索与最优化2.4.2爬山法搜索2.4.3模拟退火搜索2.4.4局部剪枝搜索2.4.5遗传算法34567891011121314151617181920212.5约束满足问题2.5.1约束满足问题的定义2.5.2CSP的回溯搜索2.5.3变量赋值次序的启发式2.5.4变量约束的启发式2.5.5关于失败变量的启发式232425262728293031323334353637383940414243444546472.6博弈搜索2.6.1极大极小决策2.6.2-剪枝495051525354555657585960616263646566676869附录A*算法可采纳性的证明717273747576777879808182