作业 考核 论文 答案 一请联系 微--xhmcz122 Q-210969415

学习中心：

专 业：

年 级： 年 春/秋 季

学 号：

学 生：

题 目：

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分。

对于给定的初始格局和目标状态请按此启发式函数给出搜索的状态空间图。

一、算法思路

A算法是一种广泛用于路径查找和图形遍历的算法。它的基本思想是利用一个启发式函数来指导搜索，从而高效地逼近目标。在A算法中，每个节点都有一个f(x)值，该值基于其到目标的估计距离。选择下一个节点时，优先选择f(x)值最小的节点。

二、算法程序框图

由于文本的限制，我无法直接绘制流程图或原理图。但我可以描述A*算法的程序框图：

1. 初始化：设置起始节点和目标节点，创建一个优先级队列（或堆栈）来保存待处理的节点。

2. 进入循环，直到优先级队列为空：
   a. 从优先级队列中取出f(x)值最小的节点。
   b. 对于该节点的每个邻居节点：
   i. 计算邻居节点的新f(x)值。
   ii. 如果邻居节点不在已访问节点中，或者新的f(x)值更小：

   1. 更新邻居节点的f(x)值和父节点。
   2. 将邻居节点加入优先级队列。

3. 如果目标节点已被访问过，则返回最佳路径。否则，算法失败。

三、重排九宫问题

对于重排九宫问题，启发式函数f(x)=p(x)+3s(x)提供了两个部分：p(x)和s(x)。p(x)表示将牌从当前结点到目标结点的最短距离之和。s(x)则考虑了将牌的位置信息。

在搜索的状态空间图中，初始格局和目标状态可以作为起点和终点。A*算法会从起点开始，尝试不同的移动来逐步逼近目标状态。由于启发式函数的存在，算法会优先考虑那些更接近目标的移动，从而加速搜索过程。在搜索过程中，我们可以绘制每个状态节点及其f(x)值，以可视化搜索的过程和结果。

初始格局 目标状态

题目二：回归算法

要 求：（1）撰写一份word文档，里面包括（常见的回归算法、基于实例的算法具体细节）章节。

（2）常见的回归算法包括：最小二乘法（Ordinary Least Square），逻辑回归（Logistic Regression），逐步式回归（Stepwise Regression），多元自适应回归样条（Multivariate Adaptive Regression Splines）以及本地散点平滑估计（Locally Estimated Scatterplot Smoothing），请选择一个算法描述下算法核心思想

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

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

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

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

（3）算法程序框图：绘制流程图或原理图，从算法的开始到结束的程序框图。

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

（5）简单描述在人工智能的哪些领域需要使用深度优先搜索算法。

题目四：博弈树

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

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

（3）简单描述-剪枝技术。

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

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

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

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

（3）算法程序框图：绘制流程图或原理图，从算法的开始到结束的程序框图。

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

（5）简单描述在人工智能的哪些领域需要使用广度优先搜索算法。

郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。