大工22春《人工智能》大作业题目及要求（参考【答案】）

学习中间：
专 业：
年 级： 年 春/秋 季
学 号：
学 生：

题 目：

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）常见的回归算法包含：最小二乘法（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）简略描绘在人工智能的哪些范畴需求运用广度优先查找算法。
大连理工大学远程与继续教学学院《人工智能》课程设计