补 3.8 与/或树的搜索策略
来源:互联网 发布:安卓浏览器内核源码 编辑:程序博客网 时间:2024/04/29 15:45
3.8 与/或树的搜索策略
1
自下而上,由子节点确定父节点是否可解
1.某节点可解,删去不可解的子节点。2.某节点不可解,删去全部后裔节点,保留此节点
3.8.1 与/或树的宽度优先搜索
2
先产生节点先扩展
3.8.2 与/或树的有界深度优先搜索
3
3.8.3 与/或树的有序搜索
4
与/或树的有序搜索是一种启发式搜索策略
代价计算:1.终止节点,h(x)=0;2.如果是过节点,h(x)=min(c(x,yi)+h(yi)));3.可能终止节点就是目标节点;4.x不可扩展,又不是终止节点,代价无穷大;5.与节点有两种算法:按和代价计算,第二种,按最大代价计算h(x)=max(c(x,yi)+h(yi)))
解树的可解节点形成的子树,初始是根,到终止节点,是与树
希望数,保留与,保留或最小代价
3.8.4 博弈树的启发式搜索
5
博弈问题,又称对抗性搜索
博弈树一层或一层与交替出现
较大时候最好方案
或取最大,与取最小。这样计算出的是倒推值。或是自己走棋。
阿尔法-贝塔剪枝树:贝塔取与最小做下界,阿尔法反之
或节点,阿尔法不能降低父节点的贝塔值,不要这个分支。反之。
减去贝塔的分支是阿尔法剪枝,反之
0 0
- 补 3.8 与/或树的搜索策略
- 树的搜索策略
- 与或树的盲目搜索和启发式搜索
- 自动补全的字典树搜索
- 树搜索策略
- POJ 3225-线段树求区间或集合的交并补、异或
- 人工智能——与或图的搜索
- 常见的搜索优化策略
- 有导向的策略搜索
- Android图片的交集或补集
- 树搜索策略(上)
- 树搜索策略(中)
- 树搜索策略(下)
- 搜索策略
- 搜索策略
- 无信息的搜索策略的8种策略
- 配载信息客户端的搜索策略
- 快速搜索价值信息的策略
- 接口 Lock
- sizeof()和strlen()用法
- 类 ReentrantLock
- 软件包 java.util.concurrent.locks
- 类 Object
- 补 3.8 与/或树的搜索策略
- [从头学数学] 第49节 除数是一位数的除法
- 1076: [SCOI2008]奖励关|状压动规|概率与期望
- 正则表达式笔记
- 组合查询
- Hadoop的文件格式
- 宁静的冬日
- Python中*args 和**kwargs
- caffe之MNIST基础详解