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

本文主要是介绍人工智能 —— 启发性信息和估价函数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

启发性信息

启发性信息是指那种与具体问题求解过程有关的，并可指导搜索过程朝着最有希望方向前进的控制信息。

启发信息的启发能力越强，扩展的无用结点越少。包括以下3种：

1. 有效地帮助确定扩展结点的信息；
2. 有效的帮助决定哪些后继结点应被生成的信息；
3. 能决定在扩展一个结点时哪些结点应从搜索树上删除的信息。

---

估价函数

用来估计结点重要性，定义为从初始结点S0出发，约束经过结点n到达目标结点Sg的所有路径中最小路径代价的估计值。一般形式：

• f(n)=g(n)+h(n)

其中，g(n)是从初始结点S0到结点n的实际代价；h(n)是从结点n到目标结点Sg的最优路径的估计代价。

---

应用实例

这篇关于人工智能 —— 启发性信息和估价函数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---