大工19秋《人工智能》大作业题目及要求 [答案]

作业答案 联系QQ:3326650399 微信:cs80188

学习中心：                      

专    业：                      

年    级：     年   春/秋 季    

学    号：                      

学    生：                      

                                                                                 

题    目：                                    

 

1.谈谈你对本课程学习过程中的心稳当会与主张？

                                                                     

                                                                     

                                                                     

 

2. 《人工智能》课程设计, 从以下5个标题中任选其一作答。

 

《人工智能》课程设计

留心：从以下5个标题中任选其一作答。

总    则：不捆绑编程语言，提交word文档

作业提交：

大作业上交时文件名写法为：[名字 奥鹏卡号 学习中心]（如：戴卫东101410013979浙江台州奥鹏学习中心[1]VIP）

以附件word文档方法上交离线作业（附件的巨细捆绑在10M以内），选择已结束的作业（留心命名），点提交即可。如下图所示。

 

 

留心思项：

独立结束作业，禁绝抄袭其别人或许请人代做，如有相同作业，分数以零分计！

 

标题一：A*算法

要    求：（1）撰写一份word文档，里边包括（算法思路、算法程序框图、重排九宫疑问）章节。

（2）算法思路：简略介绍该算法的根柢思想，100字支配即可。

（3）算法程序框图：制作流程图或原理图，从算法的初步到结束的程序框图。

（4）关于重排九宫疑问的启示式函数： f (x)= p(x)+3s(x)

p(x)是x结点和方针结点比较每个将牌“离家”的最短间隔之和；

s(x)是：每个将牌和方针比较，若该将牌的后继和方针中该将牌的后继不一样，则该将牌得2分，相同则该将牌得0分，中心方位有将牌得1分，没将牌得0分。

关于给定的初始格局和方针状况请按此启示式函数给出查找的状况空间图。

  

初始格局                           方针状况

标题二：农民过河

要    求：（1）撰写一份word文档，里边包括（人工智能的具体应用、空间状况图）章节。

（2）选择一个领域，就人工智能的应用进行论说，至少500字。

（3）有一个农民带一只狐狸、一只小羊和一篮菜过河。假定农民每次只能带相同东西过河,思考安全,无农民看守时,狐狸和小羊不能在一同,小羊和菜篮不能在一同。试设计求解该疑问的状况空间,并画出状况空间图。

 

标题三：深度优先查找算法

要    求：（1）撰写一份word文档，里边包括（算法思路、算法程序框图、首要函数代码）章节。

（2）算法思路：简略介绍该算法的根柢思想，至少100字。

（3）算法程序框图：制作流程图或原理图，从算法的初步到结束的程序框图。

（4）首要函数代码：列出算法的具体代码。

（5）简略描绘在人工智能的哪些领域需要运用深度优先查找算法。

 

标题四：博弈树

要    求：（1）撰写一份word文档，里边包括（根柢概念、计算倒推值、?-?剪枝技术）章节。

（2）根柢概念：简略描绘博弈树，至少200字。

（3）简略描绘?-?剪枝技术。

（4）图示博弈树，其间末一行的数字为假定的估值，请对博弈树作如下工作：计算各节点的倒推值。使用?-?剪枝技术剪去不必要的分支。（可在节点分支上直接加注释）

 

 

标题五：广度优先查找算法

要    求：（1）撰写一份word文档，里边包括（算法思路、算法程序框图、首要函数代码）章节。

（2）算法思路：简略介绍该算法的根柢思想，至少100字。

（3）算法程序框图：制作流程图或原理图，从算法的初步到结束的程序框图。

（4）首要函数代码：列出算法的具体代码。

（5）简略描绘在人工智能的哪些领域需要运用广度优先查找算法。

作业答案 联系QQ:3326650399 微信:cs80188