原创力文档- 1、本文档共9页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
题目：广度优先搜索算法
1.谈谈你对本课程学习过程中的心得体会与建议？
人工智能是一门前沿且综合性非常强的课程，自己在整个课程的学习中，认
识到人工智能领域的许多方面，以及了解和学习了人工智能课程相关的一些
课程的学习过程中，涉及到了较多的计算机知识点，包括很多计算机
个人建议学完这门课程后，多去尝试做一些简单的实践练习，实践中除了相
关理论知识如算法等作为分析支撑，还要能够通过代码来编写实现一些简单案
例，并进行测试验证和推导，最后尽可能将实现的案例进行举一反三，学习效果
会大大提升。在尝试实现练习案例中，涉及到编程技术，首先至少应该熟练使用
一门编程语言，比较推荐Python作为主要编程语言进行实现案例以及日常练习，
而且在Python编程相关的领域内，本身已经有很多相关成熟的代码demo去借鉴
参考，这也有助于自己快速的上手和试验。
另外，无论是课程学习中，还是学习完后，一定要善于作笔记总结，汇总遇
到的每个难点知识。现在互联网比早以前发展的更成熟，我们可以通过互联网搜
索相关知识，进行课外补充，这也是一种非常有效的提升课程知识的方式。同时，
利用互联网进行沟通探讨也是一种良好的学习方式，比如自己写博客交流，或者
在相关论坛进行发帖提问式交流，都是非常方便且有效的，最后不要忘记将知识
点进行再次归纳、记录进自己的笔记中。
目前人工智能技术的发展已经进入了更广泛的领域，而且目前还在不断的发
展并且欣欣向荣，所以该课程是一门非常有意义的课程，学完这门课程后，个人
推荐应该对这个领域进行持续关注，结合现代化人工智能需求，以及融入到身边
的日常案例，积极进行更广泛和有深度的自我研究学习。
2.《人工智能》课程设计,从以下5个题目中任选其一作答。
题目：广度优先搜索算法
广度优先搜索算法
算法介绍：
广度优先搜索算法又称为宽度优先搜索算法，英文全称是Breadth
FirstSearch（BFS），它是属于一种盲目搜索算法，该算法按照广度
或宽度进行扩展搜索的，如果目标节点存在，用该算法总可以找到该
目标节点，而且是最短路径节点，但该算法的时间和空间复杂度都相
对比较高。
该算法的具体思路：
首先搜索的动作是按照逐层进行的，在对下一层的任意节点进行
搜索之前，必须搜索完本层的所有节点。
整体思路如下：从初始节点开始，向下逐层对节点进行依次展开，
并考察它是否为目标节点，再对每层下级节点扩展前，必须完成对当
前层的所有节点的扩展，搜索过程未扩展节点表OPEN中的节点排序
准则是先进入的节点排在前面，后进入的节点排在后面。
算法流程图：
（见下一页）
起始
将S放入OPEN表
NOPEN表是Y
失败
否为空
把最前面节点N从OPEN表移进
CLOSE表
扩展节点N，子节点放入OPEN表
的末端，并提供指向N的指针
N是否存在子节Y
成功
点为目标节点
主要函数代码：
这里代码编写使用Python语言，结合经典的八数码问题为实例演
示，采用广度优先搜索算法，编写逻辑实现计算最少移动的步数。
其中每个状态的表示，由三行排列为一行显示，如：
设定目标状态为
123
804
765
排列成一行则为123804765
以下为相关函数代码：
#初始化默认队列
statu
文档评论（0）