人工智能大作业(4)

{a/x}

第四章

4.10 何谓估价函数，在估价函数中，g(n)和h(n)各起什么作用？

1.估价函数是用来估计节点重要性的函数。

f(n) g(n) h(n)。

3.g(n)是从初始节点S0到节点n的实际代价；

Sg4.h(n)是从节点n到目标节点的最优路径的估价代价。

4.11 设有如下结构的移动将牌游戏：

其中，B表示黑色将牌，W表是白色将牌，E表示空格。游戏的规定走法是：

(1) 任意一个将牌可移入相邻的空格，规定其代价为1；

(2) 任何一个将牌可相隔1个其它的将牌跳入空格，其代价为跳过将牌的数目加1。

游戏要达到的目标什是把所有W都移到B的左边。对这个问题，请定义一个启发函数h(n)，并给出用这个启发函数产生的搜索树。你能否判别这个启发函数是否满足下界要求？在求出的搜索树中，对所有节点是否满足单调限制？

解：设h(x)=每个W左边的B的个数，f(x)=d(x)+3*h(x)，其搜索树如下：

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库人工智能大作业(4)在线全文阅读。