与或树的搜索策略_搜索的完备性与效率.pptx
上传人:王子****青蛙 上传时间:2024-09-12 格式:PPTX 页数:44 大小:445KB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

与或树的搜索策略_搜索的完备性与效率.pptx

与或树的搜索策略_搜索的完备性与效率.pptx

预览

免费试读已结束,剩余 34 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

6.3与/或树的搜索策略一般搜索过程流程提高与/或树搜索效率的两个性质宽度优先搜索算法流程宽度优先搜索算法流程宽度优先搜索算法流程宽度优先搜索算法流程例:与/或树的宽度优先搜索例:与/或树的宽度优先搜索例:与/或树的宽度优先搜索例:与/或树的宽度优先搜索例:与/或树的宽度优先搜索深度优先搜索的几点说明有界深度优先搜索算法流程有界深度优先搜索算法流程例:与/或树的深度优先搜索与/或树的深度、宽度优先搜索特点有序搜索的基本思想解树的代价计算方法例:与/或树的有序搜索代价计算中存在的问题希望树的定义希望树的构成有序搜索算法流程3.2.4与/或树的有序搜索例:与/或树的有序搜索例:与/或树的有序搜索例:与/或树的有序搜索例:与/或树的有序搜索什么是博弈?博弈树的形成博弈树搜索的特点极大极小分析法的基本思想倒推值的计算例:博弈树搜索——一字棋游戏例:博弈树搜索——一字棋游戏极大极小法的缺点什么是-剪枝技术?例:-剪枝技术-剪枝技术的一般规律