高山流水

<br />转自网上搜的一篇PPT《AI-Ch02.ppt》,PPT是繁体的，用Google翻译转成简体。这里对这个算法说的最详细简明。 <br />(一).<br />这个搜寻法只是根据最佳化的评估函数来选择下一个搜寻的节点。当评估函数的准确度愈高，则愈可能找到最佳的节点反之，评估函数可能无作用，甚至可能导至错误的搜寻。它使用一些估计解答成本的测量方式，并设法朝最低成本的方向进行搜寻。 <br />为了使搜寻更精确，因此估计解答成本的测量必须加上到达结束状态的路径成本估计。<br />以下为使用通用搜寻演

<br />盲目搜索的效率很低,耗费很多时间和空间,如果我们在搜索是，能首先选择最有希望的节点，我们称这种搜索为"启发式搜索"或"信息搜索"。 <br />进行这种搜索需要有关的信息，这信息称为启发信息,它可以分为3种: <br />1.用于决定哪个为最有希望的节点,以免盲目的搜索 <br />2.决定从排的顺序.<br />3.决定那些节点应从搜索树中丢弃. <br />讲一讲第一种,也就是判断哪个为最有希望的节点有序搜索，又称为有最好优先搜索(best-first search). <br />尼尔逊(