大工《人工智能》大作业题目及要求75.pdf

学习中心：学习中心：专专业：业：年年级：级：年春/秋 季学学号：号：学学生：生：题题目目：1.1.谈谈你对本课程学习过程中的心得体会与建议？谈谈你对本课程学习过程中的心得体会与建议？A 算法是一种有序搜索算法，其特点在于对估价函数的定义上对于一般序搜索，总是选择值最小的节点作为扩展节点。通过本学期学习，我熟悉启发式搜索的定义、估价函数和算法过程，并利用 A 算法求解了 8 数码难题，理解了流程和搜索顺序。本次课程实践过程中巩固了所学的知识，通过实践也提高了自己的编程和思维能力,收获很高。2.2.人工智能课程设计人工智能课程设计,从以下从以下 5 5 个题目中任选其一作答。个题目中任选其一作答。人工智能课程设计人工智能课程设计注意：从以下注意：从以下 5 5 个题目中任选其一作答。个题目中任选其一作答。总总则则：不限制编程语言，提交不限制编程语言，提交 wordword 文档，不要提交压缩包文档，不要提交压缩包作业提交：作业提交：大作业上交时文件名写法为：姓名 奥鹏卡号学习中心（如：戴卫东101410013979 浙江台州奥鹏学习中心1VIP）以附件word 文档形式上交离线作业（附件的大小限制在 10M 以内），选择已完成的作业（注意命名），点提交即可。如下图所示。注意事项：独立完成作业，独立完成作业，不准抄袭其他人或者请人代做，不准抄袭其他人或者请人代做，如有雷同作业，如有雷同作业，成绩成绩以零分计！以零分计！题目一：题目一：A*A*算法算法要要求求：（1）撰写一份word 文档，里面包括（算法思路、算法程序框图、重排九宫问题）章节。（2）算法思路：简单介绍该算法的基本思想，100 字左右即可。（3）算法程序框图：绘制流程图或原理图，从算法的开始到结束的程序框图。（4）对于重排九宫问题的启发式函数：f(x)=p(x)+3s(x)p(x)是 x 结点和目标结点相比每个将牌“离家”的最短距离之和；s(x)是：每个将牌和目标相比，若该将牌的后继和目标中该将牌的后继不同，则该将牌得2 分，相同则该将牌得0分，中间位置有将牌得 1 分，没将牌得 0 分。对于给定的初始格局和目标状态请按此启发式函数给出搜索的状态空间图。