东华大学人工智能作业2

简答题一

要求

• 在下图所示中，有S代表起始节点，G代表中止节点，图中边上的数值代表在转移过程中产生的代价值，而节点旁边的值为到目标的启发值。

要求：（每个节点扩展后的字节点，按字母顺序从左到右放置）

1）给出图中从S到G的深度优先搜索、广度优先搜索路径

2）给出图中从S到G的A*搜索路径

3）图中给出的启发式值是不是 可容许启发式(admissible heuristic)？（给出计算说明）

解答

简答题二

要求

《消解原理》(20分)

已知前提：每个储蓄钱的人都获得利息。

用消解原理证明：如果没有利息，那么就没有人去储蓄钱。

解答

简答题三

要求

解答

实验 四

要求

A*算法实验（35分）（本实验的结果提交，在超星上传附件）

Ø 实验目的：

熟悉和掌握启发式搜索的定义、估价函数和算法过程，并利用A*算法求解N数码难题，理解求解流程和搜索顺序。

Ø 实验原理：

A*算法是一种有序搜索算法，其特点在于对估价函数的定义上。对于一般的有序搜索，总是选择f值最小的节点作为扩展节点。因此，f是根据需要找到一条最小代价路径的观点来估算节点的，所以，可考虑每个节点n的估价函数值为两个分量：从起始节点到节点n的代价以及从节点n到达目标节点的代价。

Ø 实验内容：

1.  分别以8数码和15数码为例实际求解A*算法。
   

2.  画出A*算法求解框图。
   

3.  分析估价函数对搜索算法的影响。
   

4.  分析A*算法的特点。
   

Ø 要求：

1.  A*算法流程图和算法框图。
   

2.  试分析估价函数的值对搜索算法速度的影响。
   

3.  根据A*算法分析启发式搜索的特点。
   

4. 提交程序清单。

解答模板

想知道的联系Q：1779577489
别抄袭别抄