补 3.8 与/或树的搜索策略
2016-01-17 09:36
302 查看
3.8 与/或树的搜索策略
1自下而上,由子节点确定父节点是否可解
1.某节点可解,删去不可解的子节点。2.某节点不可解,删去全部后裔节点,保留此节点
3.8.1 与/或树的宽度优先搜索
2先产生节点先扩展
3.8.2 与/或树的有界深度优先搜索
33.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博弈问题,又称对抗性搜索
博弈树一层或一层与交替出现
较大时候最好方案
或取最大,与取最小。这样计算出的是倒推值。或是自己走棋。
阿尔法-贝塔剪枝树:贝塔取与最小做下界,阿尔法反之
或节点,阿尔法不能降低父节点的贝塔值,不要这个分支。反之。
减去贝塔的分支是阿尔法剪枝,反之
相关文章推荐
- 用Python编写一个国际象棋AI程序
- 用java写星际争霸的ai
- BWAPI 系列 第一 配置jni-bwapi
- Unity3d之怪物AI接口规范
- AI设计---Robot(v1.0),简单对话的实现
- AI设计---robot_v2.0(感情机制的简单模拟)
- 小白的柳州麻将黑科技.Part1 = 你不知道的门清
- WIFI小车记录四:用Adobe Illustrator绘制应用磁贴
- 学不进去、玩不痛快、睡不踏实、吃的还特多
- 讨厌这些不符合年龄而必须得去面对的经历
- 『HTML5实现人工智能』小游戏《井字棋》发布,据说IQ上200才能赢【算法&代码讲解+资源打包下载】
- 快速去除图标斜线水印
- 基于行为树的AI框架
- 3.3 启发式搜索
- 3.6 产生式系统
- 2.7 过程表示
- 2.5 框架表示
- 2.4 语义网络表示
- 2.1 状态空间表示
- AI笔记--Uniform Cost Search