1章节 有哪些信誉好的足球投注网站问题.pptVIP

第1章 有哪些信誉好的足球投注网站问题;2;状态空间表示; 例如，八数码魔方中，所有初始节点S0构成初始节点状态集合Q；所有目标节点Sg构成目标节点状态集合Q。 当Q中每个分量取定一个值时，就得到一个具体的状态集合，如例子中的 就是Q0， 而 就是Qk。;问题求解技术主要是两个方面： 问题的表示 求解的方法 ;问题的状态空间(state space)是一个表示该问题全部可能状态及其关系的图，它包含三种说明的集合，即所有可能的问题初始状态集合S、算符集合F以及目标状态集合G。因此，可把状态空间记为三元状态(S，F，G)。;算符：使问题从一种状态变化为另一种状态的手段称为操作符或算符。操作符可为走步、过程、规则、数学算子、运算符号或逻辑符号等。;例如，例子中的八数码魔方问题就可以用三元状态空间表示为 （S0，F???Sg） 其中，S0代表初始状态，Sg代表目标状态，而F就是所有能将初始状态变化为目标状态的算符集合。;举例：;整个迷宫问题的知识表示是如书上第10页的图2.3，这是一种状态图知识表示法。 问题是：机器人位于迷宫入口(0，0)处，如何到达迷宫的出口(2，2)。 解：问题空间的初始状态是节点(0,0),而目标状态是节点(2,2)。 从图2.3可见，从(0,0)到(2,2)需经过(U，R，R，U)算符集合的操作，因此本问题的解用三元状态集合表示为： {(0,0),(U,R,R,U),(2,2)};与图有关的术语;扩展——求解父节点的所有子节点，叫做扩展。 路径——在一系列节点n1,n2,??,nm中，从n1开始，ni总有分枝连接ni+1，称从n1到nm之间的分枝集合是路径。路径中不包含两个及以上相同的分枝，如果n1和nm是同一个节点，则称这种路径为闭路。不构成闭路的称为树。 在用状态空间图来表示问题时，对问题的求解就是求出从初始节点到目标节点的路径。;§1.2 图有哪些信誉好的足球投注网站策略;2.CLOSED表的引入;OPEN表的引入;举例：八数码魔方例子中;OPEN表变化过程;CLOSED表变化过程;图有哪些信誉好的足球投注网站的一般过程;图有哪些信誉好的足球投注网站的一般过程;开始;1.3 无信息图有哪些信誉好的足球投注网站过程;1.深度优先有哪些信誉好的足球投注网站; 为了防止有哪些信誉好的足球投注网站过程沿着无益的路径扩展下去，往往给出一个节点扩展的最大深度——深度界限。 深度优先有哪些信誉好的足球投注网站算法是一种“后进先出”的算法。;开始;八数码魔方的深度优先有哪些信誉好的足球投注网站树;2. 宽度优先有哪些信誉好的足球投注网站;算法 这种有哪些信誉好的足球投注网站是逐层进行的；在对下一层的任一节点进行有哪些信誉好的足球投注网站之前，必须有哪些信誉好的足球投注网站完本层的所有节点。 宽度优先有哪些信誉好的足球投注网站算法是一种“先进先出”的算法。;开始;举例：;1;3. 均一代价有哪些信誉好的足球投注网站;均一代价有哪些信誉好的足球投注网站中的几个记号： ;开始;均一代价有哪些信誉好的足球投注网站法思路： ;算法分析：;迷宫问题如下，F是入口，B是出口，试采用均一代价有哪些信誉好的足球投注网站算法进行求解。;注：每个节点小括号内的数值表示走到该节点所需付出的代价。