⼤⼯《⼈⼯智能》课程设计离线作业
注意：从以下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分。html网页设计期末大作业
对于给定的初始格局和⽬标状态请按此启发式函数给出搜索的状态空间图。
初始格局 ⽬标状态
题⽬⼆：回归算法
要 求：（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）简单描述在⼈⼯智能的哪些领域需要使⽤⼴度优先搜索算法。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。