#
? 简单的搜索策略:? g(n)≡0 f(n)= h(n)? 局部排序——只排序新扩展出来的子节点即局部排序 ? 简单易行适用于不要求最优解答的问题求解任务 1)爬山法——实现启发式搜索的最简单方法 ? 类似于人爬山——只要好爬总是选取最陡处以求快速登顶 ? 求函数极大值问题——非数值解法依赖于启发式知识试探性地逐步向顶峰逼近 ? 适用于能逐步求精的问题 ? 爬山法特
第3课 搜索图片授课时间:2011年3月8日教学目标:1让学生了解常用的搜索引擎有哪些2让学生学会利用关键词搜索信息3让学生学会保存网页上的图片教学重点:使用搜索引擎教学难点:保存网页上的文字教学方法:任务驱动法演示法教学过程:引入:大家都说因特网上的信息非常多如果需要某些可以从因特网上找到相关信息我们到底如何在因特网上搜索信息呢(学生议论)一认识常用的搜索引擎百度: HYPERLI
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级V.搜索策略 GPS: General Problem SolvingProlog: logical language基本搜索方法 Bread First Serach 宽度优先搜索 Depth First Search 深度优先搜索 Hill Climbing 爬山法 ?回溯 启发式
#
43- 1258/ T P
第 3 章 图搜索与问题求解 第 3 章 图搜索与问题求解 3.1 状态图搜索 3.2 状态图搜索问题求解 3.3 与或图搜索 3.4 与或图搜索问题求解 3.5 博弈树搜索 习题三 3.1 状 态 图 搜 索 3.1.1 状态图 例3.1 走迷宫是人们熟悉的一种游戏 如图3-1就是一个迷宫如果我们把该迷宫的每一个格子以及入口和出口都作为节点 把通道作为边 则该迷宫可以由一个有向图表示(如图3-
第 3 章 图搜索与问题求解 第 3 章 图搜索与问题求解 3.1 状态图搜索 3.2 状态图搜索问题求解 3.3 与或图搜索 3.4 与或图搜索问题求解 3.1 状态图搜索 3.1.1 状态图 例3.1 迷宫问题图 3-2 迷宫的有向图表示 图 3-3 八数码问题示例 例 3.2 八数码问题3.1.2 状态图搜索 1. 搜索方式 ●树式搜索 ●线式搜索 2. 搜索策略 ●
#
违法有害信息,请在下方选择原因提交举报