大工人工智能课程设计答案.pdf

学习中心：

专业：

年级：年春/秋季

学号：

学生：

题目：

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)常见的回归算法包括：最小二乘法(OrdinaryLeast

Square),逻辑回归(LogisticRegression,逐步式回归

(StepwiseRegression),多元自适应回归样条

(MultivariateAdaptiveRegressionSpline^以及本地散点

平滑估计(LocallyEstimatedScatterplotSmoothing),请选择

一个算法描述下算法核心思想

(3)随意选用一个实例实现你所选择的回归算法。

题目三：深度优先搜索算法

要求：(1)撰写一份word文档，里面包括(算法思路、算法程序框图、主要

函数代码)章节。

(2)算法思路：简单介绍该算法的基本思想，至少100字。

(3)算法程序框图：绘制流程图或原理图，从算法的开始到结

束的程序框图。

(4)主要函数代码：列出算法的具体代码。

(5)简单描述在人工智能的哪些领域需要使用深度优先搜

索算法。

题目四：博弈树

要求：(1)撰写一份word文档，里面包括(基本概念、计算

倒推值、-剪枝技术)章节。

(2)基本概念：简单描述博弈树，至少200字。

(3)简单描述-剪枝技术。

(4)图示博弈树，其中末一行的数字为假设的估值，请对

博弈树作如下工作：计算各节点的倒推值。利用-剪枝

技术剪去不必要的分支。(可在节点分支上直接加注释)

题目五：广度优先搜索算法

要求：(1)撰写一份word文档，里面包括(算法思路、算法程序框图、主要

函数代码)章节。