大工《人工智能》课程设计离线作业

最新推荐文章于 2024-06-17 17:40:17 发布

weixin_open18181818

最新推荐文章于 2024-06-17 17:40:17 发布

阅读量2.3k

点赞数

文章标签：人工智能算法数据结构

本文链接：https://blog.csdn.net/open585858/article/details/120032793

版权

本次作业要求学生从A*算法、回归算法、深度优先搜索、博弈树和广度优先搜索中选择一题进行研究。学生需提交包含算法思路、程序框图和代码的word文档。A*算法需实现重排九宫问题，深度优先搜索讨论其在人工智能领域的应用，博弈树涉及倒推值和剪枝技术。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

注意：从以下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分。
对于给定的初始格局和目标状态请按此启发式函数给出搜索的状态空间图。
在这里插入图片描述