大工23春《人工智能》大作业题目及要求

价格:1元 联系人:咨询答1案上方微信号 微信号:APDDGK 题目一：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）简单描述在人工智能的哪些领域需要使用广度优先搜索算法