大工19秋《人工智能》大作业题目及要求

1、大连理工大学远程与继续教育学院人工智能课程设计初始格局目标状态1常耀苗粘;1仙g：1&讨畑学R凹胡1沁啊,3JW*FhCM)学习中心：专业：年级：年春/秋季学号：学生：题目：1谈谈你对本课程学习过程中的心得体会与建议？2.人工智能课程设计,从以下5个题目中任选其一作答。人工智能课程设计注意：从以下5个题目中任选其一作答。总则：不限制编程语言，提交word文档作业提交：大作业上交时文件名写法为：姓名奥鹏卡号学习中心（如：戴卫东101410013979浙江台州奥鹏学习中心1VIP）以附件word文档形式上交离线作业（附件的大小限制在1om以内），选择已完成的作业（注意命名），点提交即可。如下图所示

2、。胡止日朗Ir-*-.TI注意事项：独立完成作业，不准抄袭其他人或者请人代做，如有雷同作业，成绩以零分计！题目一：A*算法要求：(1)撰写一份word文档，里面包括(算法思路、算法程序框图、重排九宫问题)章节。算法思路：简单介绍该算法的基本思想，100字左右即可。(3)算法程序框图：绘制流程图或原理图，从算法的开始到结束的程序框图。(4)对于重排九宫问题的启发式函数：f(x)=p(x)+3s(x)p(x)是x结点和目标结点相比每个将牌“离家”的最短距离之和；s(x)是：每个将牌和目标相比，若该将牌的后继和目标中该将牌的后继不同，则该将牌得2分，相同则该将牌得0分，中间位置有将牌得1分，没将牌得

3、0分。对于给定的初始格局和目标状态请按此启发式函数给出搜索的状态空间图。FT12436r丁3846大连理工大学远程与继续教育学院人工智能课程设计题目二：农夫过河要求：（1）撰写一份word文档，里面包括（人工智能的具体应用、空间状态图）章节。（2）选择一个领域，就人工智能的应用进行论述，至少500字。（3）有一个农夫带一只狐狸、一只小羊和一篮菜过河。假设农夫每次只能带一样东西过河,考虑安全,无农夫看管时,狐狸和小羊不能在一起,小羊和菜篮不能在一起。试设计求解该问题的状态空间,并画出状态空间图。题目三：深度优先搜索算法要求：（1）撰写一份word文档，里面包括（算法思路、算法程序框图、主要函数代

4、码）章节。（2）算法思路：简单介绍该算法的基本思想，至少100字。（3）算法程序框图：绘制流程图或原理图，从算法的开始到结束的程序框图。（4）主要函数代码：列出算法的具体代码。（5）简单描述在人工智能的哪些领域需要使用深度优先搜索算法。题目四：博弈树要求:（1）撰写一份word文档，里面包括（基本概念、计算倒推值、a-P剪枝技术）章节。（2）基本概念：简单描述博弈树，至少200字。（3）简单描述a-p剪枝技术。（4）图示博弈树，其中末一行的数字为假设的估值，请对博弈树作如下工作：计算各节点的倒推值。利用a-P剪枝技术剪去不必要的分支。（可在节点分支上直接加注释）题目五:广度优先搜索算法要求：（1）撰写一份word文档，里面包括（算法思路、算法程序框图、主要函数代码）章节。（2）算法思路：简单介绍该算法的基本思想，至少100字。（3）算法程序框图：绘制流程图或原理