第4单元 图有哪些信誉好的足球投注网站技术.pptVIP

第4章 图有哪些信誉好的足球投注网站技术 4.1 状态图有哪些信誉好的足球投注网站 4.2 状态图问题求解4.3 与或图有哪些信誉好的足球投注网站 4.4 与或图问题求解 4.5 博弈树有哪些信誉好的足球投注网站 4.1 状态图有哪些信誉好的足球投注网站 4.1.1 状态图 例4.1 如图是一个迷宫。将迷宫的每一个格子以及入口和出口都作为节点，把通道作为边，则该迷宫可以由一个有向图表示。走迷宫其实就是从该有向图的初始节点(入口)出发，寻找目标节点(出口)的路径的问题。 例4.2 八个数码问题。每个数码占一格，有一个空格。数码在棋盘上移动规则是：与空格相邻的数码方可移入空格。问题：对于指定的初始棋局和目标棋局，给出数码的移动序列。 4.1.2 状态图有哪些信誉好的足球投注网站 在状态图中寻找目标或路径的基本方法就是有哪些信誉好的足球投注网站： 从初始节点出发，沿着与之相连的边试探地前进，寻找目标节点的过程(也可以反向进行)。 1.有哪些信誉好的足球投注网站方式 计算机实现状态图有哪些信誉好的足球投注网站的两种最基本方式： 树式有哪些信誉好的足球投注网站：从树根出发，是以“画树”的方式进行有哪些信誉好的足球投注网站。 线式有哪些信誉好的足球投注网站：在有哪些信誉好的足球投注网站过程中只记录当前走过的节点和边，所形成的轨迹是一条线。进一步可回溯/不可回溯有哪些信誉好的足球投注网站。 2.有哪些信誉好的足球投注网站策略 有哪些信誉好的足球投注网站具有探索性，要提高有哪些信誉好的足球投注网站效率(尽快地找到目标节点)，或要找最佳路径(最佳解)就必须注意有哪些信誉好的足球投注网站策略。对于状态图有哪些信誉好的足球投注网站，已经提出了许多策略，它们大体可分为盲目有哪些信誉好的足球投注网站和启发式（heuristic）有哪些信誉好的足球投注网站两大类。 盲目有哪些信誉好的足球投注网站：无向导 启发式有哪些信誉好的足球投注网站：有向导（全局最优/局部最优/最佳图有哪些信誉好的足球投注网站…） 对于类树有哪些信誉好的足球投注网站：深度优先/广度优先 3. 有哪些信誉好的足球投注网站算法框架 由于有哪些信誉好的足球投注网站的目的是为了寻找初始节点到目标节点的路径，所以在有哪些信誉好的足球投注网站过程中就得随时记录有哪些信誉好的足球投注网站轨迹。为此，用一个称为CLOSED表的动态数据结构来专门记录考查过的节点。 对于树式有哪些信誉好的足球投注网站来说，CLOSED表中存储的是一棵不断成长的有哪些信誉好的足球投注网站树；而对于线式有哪些信誉好的足球投注网站来说，CLOSED表中存储的是一条不断伸长的折线，它可能本身就是所求的路径(如果能找到目标节点的话)。 另一方面，对于树式有哪些信誉好的足球投注网站来说，还得不断地把待考查的节点组织在一起，并做某种排列，以便控制有哪些信誉好的足球投注网站的方向和顺序。为此，采用一个称为OPEN表的动态数据结构，来专门登记当前待考查的节点。 4.1.3 穷举式有哪些信誉好的足球投注网站 为简单起见，先讨论树型结构的状态图有哪些信誉好的足球投注网站，并仅限于树式有哪些信誉好的足球投注网站。 按有哪些信誉好的足球投注网站树生成方式的不同，树式穷举有哪些信誉好的足球投注网站又分为广度优先和深度优先两种有哪些信誉好的足球投注网站方式。 广度优先(WSF)和深度优先(DSF) 是最基本的树式有哪些信誉好的足球投注网站策略，其他有哪些信誉好的足球投注网站策略都是建立在它们之上的。 1. 广度优先有哪些信誉好的足球投注网站 广度优先有哪些信誉好的足球投注网站始终先在同一级节点中考查，只有当同一级节点考查完之后，才考查下一级节点。或者说，是以初始节点为根节点，向下逐级扩展有哪些信誉好的足球投注网站树。所以，广度优先策略的有哪些信誉好的足球投注网站树是自顶向下一层一层逐渐生成的。 广度优先有哪些信誉好的足球投注网站算法： 步1 把初始节点S0放入OPEN表中； 步2 若OPEN表为空，则有哪些信誉好的足球投注网站失败，退出。 步3 取OPEN表中前面第一个节点N放入CLOSED表中，并冠以顺序编号n； ? 步4 若目标节点Sg=N，则有哪些信誉好的足球投注网站成功，结束。 步5 若N不可扩展，则转步2； 步6 扩展N，将其所有子节点配上指向N的返回指针依次放入OPEN表的尾部，转步2。 例4.3 用广度优先有哪些信誉好的足球投注网站策略解八数码难题。 由于把一个与空格相邻的数码移入空格，等价于把空格向数码方向移动一位。所以，该题中给出的数码走步规则也可以简化为：对空格可施行左移、右移、上移和下移等四种操作。 设初始节点S0和目标节点Sg分别如图4—3的初始棋局和目标棋局所示，我们用广度优先有哪些信誉好的足球投注网站策略，则可得到如图4—5所示的有哪些信誉好的足球投注网站树。 2.深度优先有哪些信誉好的足球投注网站 深度优先有哪些信誉好的足球投注网站就是在有哪些信誉好的足球投注网站树的每一层始终先只扩展一个子节点，不断地向纵深前进，直到不能再前进(到达叶子节点或受到深度限制)时，才从当前节点返回到上一级节点，沿另一方向又继续前进。这种方法的有哪些信誉好的足球投注网站树是从树根开始一枝一枝逐渐形成的。 深度优先有哪些信誉好的足球投注网站算法： 步1 把初始节点S0放入OPEN表中； 步2 若OPEN表为空，则