人工智能：一种现代方法学习笔记（第三章）——启发式搜索

基本概念 最佳优先搜索的评价函数f(n) 由启发函数（heuristic function）构成 h(n) = 结点n到目标结点的最小代价路径的代价估计值 贪婪最佳优先搜索 使用启发式，f(n) = h(n) 距离目标最近，最快找到解 A*搜索 从松弛问题出发设计可采纳的启发式 减小了行动限制的问题称为松弛问题。松弛问题的状态空间图是原有状态空间的超图，因为减少限制导致图中边的增加。 从子问题出发

>>阅读原文<<