没有合适的资源?快使用搜索试试~ 我知道了~
人工智能第1章盲目搜索 精品资料.pptx
2 下载量 201 浏览量
2022-10-24
13:41:21
上传
评论
收藏 433KB PPTX 举报
温馨提示
试读
39页
人工智能第1章盲目搜索
资源推荐
资源详情
资源评论
第1章 搜索问题
—— 一种在图中寻找路径的
方法。
2 8 3
1 4
7 6 5
8 1 3
2 4
7 6 5
1. 八数码魔方
1.1 搜索问题
-知识的表示方法
初始节点S
0
目标节点S
g
2. 状态空间表示
• 状态(State)的基本概念
状态(state)是为描述某类不同事物间的差别而
引入的一组最少变量q
0
,q
1
,…,q
n
的有序集合,
其矢量形式如下:
Q = [q
0
,q
1
,…,q
n
]
T
(1)
式中每个元素q
i
(i=0,1,…,n)为集合的分量
,称为状态变量。给定每个分量的一组值就得到一
个具体的状态,如
Q
k
= [q
0k
,q
1k
,…,q
nk
]
T
(2)
例如,八数码魔方中,所有初始节点S
0
构成初
始节点状态集合Q;所有目标节点S
g
构成目标节点
状态集合Q。
当Q中每个分量取定一个值时,就得到一个具
体的状态集合,如例子中的 就是Q
0
,
而 就是Q
k
。
2 8 3
1 4
7 6 5
8 1 3
2 4
7 6 5
• 问题求解技术主要是两个方面:
– 问题的表示
– 求解的方法
剩余38页未读,继续阅读
资源评论
猫一样的女子245
- 粉丝: 93
- 资源: 2万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功