人工智能2
发布日期：2021-06-29 04:15:30
浏览次数：2
分类：技术文章
本文共 569 字，大约阅读时间需要 1 分钟。
下面看看有信息搜索和无信息搜索的PK
宽度优先特点：
深度优先特点：
v OPEN is a FIFO queue, i.e., new successors go at end (把n的后继节点放入OPEN表的末端)
v Complete
v Optimal when cost actions positive and identical for all actions
v Number of nodes visited (where b is max. branching factor and d is depth of solution)
v对n应用一个算符以产生该节点的一个后继节点放入OPEN表的前端
vComplete for FINITE (implicit) NETS (LOOP-checking )
vdoes NOT find the shortest path
vMemory: 深度约束的线性函数
下面是一个重要的算法，整合了深度优先和宽度优先的优点（迭代加深算法）
迭代加深算法特点
1深度逐渐加深
2时间复杂度略大于宽度优先
3空间复杂度为深度（跟深度优先一样）
下面是有信息搜索
下面用 有信息搜索来解决8数码问题。
A*算法解决8数码难题
一下的几个是无解的：
A*算法在某种程度，又跟深度优先相似
转载地址：https://blog.csdn.net/zh634455283/article/details/7997587 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！
发表评论
最新留言
留言是一种美德,欢迎回访！
[***.207.175.100]2024年04月26日 07时16分06秒
关于作者
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！
-- 愿君每日到此一游！
推荐文章
蓝桥1
2021-07-02
样题2
2021-07-02
煤球数目
2021-07-02
购物单
2021-07-02
等差素数列
2021-07-02
承压计算
2019-04-29
方格分割（DFS）
2019-04-29
取位数
2019-04-29
最大公共子串
2019-04-29
日期问题
2019-04-29
全国大学生英语竞赛C类
2019-04-29
Flink1.7.2 sql 批处理示例
2019-04-29
直播间搭建需要避免的三点要素，开发直播app软件并不简单 ...
2019-04-29
使用 Phan 为你的 PHP 项目保驾护航 - 代码静态扫描 ...
2019-04-29
你与一份好简历之间的距离
2019-04-29
像数据科学家一样思考：12步指南（下）
2019-04-29
2.Makefile文件中包含哪些规则？
2019-04-29
阿里云ECS服务器的搭建
2019-04-29
简历上的项目经历怎么写 ？这 3 条原则不可忽视 ！ ...
2019-04-29
白红宇的个人博客 - 记录点点滴滴的事 - 您是第 309485301 位访客
访问时间: 2024-04-30 23:35:18
访问IP: 18.227.0.192
Copyright © 2020 - 2023 blog.css8.cn 京ICP备2021015314号-1
手机版