人工智能 —— 启发性信息和估价函数

启发性信息 启发性信息是指那种与具体问题求解过程有关的，并可指导搜索过程朝着最有但愿方向前进的控制信息。web 启发信息的启发能力越强，扩展的无用结点越少。包括如下3种：svg 有效地帮助肯定扩展结点的信息； 有效的帮助决定哪些后继结点应被生成的信息； 能决定在扩展一个结点时哪些结点应从搜索树上删除的信息。 估价函数 用来估计结点重要性，定义为从初始结点S0出发，约束通过结点n到达目标结点Sg的全

>>阅读原文<<