#
#
#
第 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. 搜索策略 ●
一般搜索过程B5深度1t4t3例2:设有与或树如图其中1号节点为初始节点t1t2t3t4均为终止节点A和B是不可解的端节点采用深度搜索策略进行搜索.29767212R
人工智能吉林大学珠海学院计算机科学与技术系第 1 章 搜索问题什么是状态空间回溯策略图搜索策略无信息的图搜索策略启发式图搜索策略A算法A算法的性质搜索算法的讨论状态空间计算机对传统的问题求解方法带来了根本性的改变 传统方法 由专家给出公式 使用者的任务是理解公式 应用公式 有些问题用传统方法描述很困难 例如本节的几个例子 公式的推导需要很高的水平
地面搜索摘要:本文是关于发生地震后搜索队伍到指定区域进行搜索以及确定需救助人员的位置路线的模型问题一建立了两种方案方案一因为不知道队长会分配到哪去搜索所以用接力传话把要搜索的区域的长边以2R等距的分成M分再把M分再次平均分给20个队员每个队员分到N个区域由于所有搜索队员是一起开始搜索的所以以分到最右边的几个区域的队员的时间为准方案二 20个队员站成一条直线组长拥有卫星采用了来回式的搜索方法搜索
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级用智能搜索解决问题学习目标学习有关知识和问题的状态空间表示法学习用计算机搜索来解决问题的技术什么是搜索学习材料:1.itedu.infoaiarticle.php87搜索分为盲目搜索和启发式搜索用状态空间图表示问题的解决学习材料::1.itedu.infoaiarticle.php88练习:请参
#
违法有害信息,请在下方选择原因提交举报