盲目有哪些信誉好的足球投注网站策略及其在实际中的应用研究.docVIP

商务学院 课 程 论 文 论 文 题 目盲目有哪些信誉好的足球投注网站策略及其在实际中的应用研究 专 业 年 级 08计科24班 课 程 名 称 人工智能 指 导 教 师 刘文江 学 生 姓 名 伍铖煌 学 号 200818131023 成 绩 教务处制 二O一一 年 十 月 十日 盲目有哪些信誉好的足球投注网站策略及其在实际中的应用研究 摘要：有哪些信誉好的足球投注网站策略是人工智能研究的主攻方向之一,采用不同的有哪些信誉好的足球投注网站策略在求解问题的过程中也会存在差异.通过对于八数码的有哪些信誉好的足球投注网站求解分析,采用盲目有哪些信誉好的足球投注网站中的广度优先有哪些信誉好的足球投注网站算法和有哪些信誉好的足球投注网站进行实现,将广度优先有哪些信誉好的足球投注网站算法与有哪些信誉好的足球投注网站进行比较,从而评价这两种有哪些信誉好的足球投注网站算法的优劣性. 1 盲目的图有哪些信誉好的足球投注网站策略 图有哪些信誉好的足球投注网站策略可分为两种：一种称为盲目的图有哪些信誉好的足球投注网站策略，或称无信息图有哪些信誉好的足球投注网站策略；?而另一种称为启发式有哪些信誉好的足球投注网站策略，又称为有信息的图有哪些信誉好的足球投注网站策略。盲目有哪些信誉好的足球投注网站是不利用问题的有关信息, 而根据事先确定好的某种固定的有哪些信誉好的足球投注网站方法进行有哪些信誉好的足球投注网站[1]。最常用的两种无信息图有哪些信誉好的足球投注网站策略是宽度优先有哪些信誉好的足球投注网站和深度优先有哪些信誉好的足球投注网站。 1.1 宽度优先有哪些信誉好的足球投注网站[2] 它是从根节点（起始节点）开始，按层进行有哪些信誉好的足球投注网站，也就是按层来扩展节点。所谓按层扩展，就是前一层的节点扩展完毕后才进行下一层节点的扩展，直到得到目标节点为止。 这种有哪些信誉好的足球投注网站方式的优点是，只要存在有任何解答的话，它能保证最终找到由起始节点到目标节点的最短路径的解，但它的缺点是往往有哪些信誉好的足球投注网站过程很长。 1.2 深度优先有哪些信誉好的足球投注网站[3] 它是从根节点开始，首先扩展必威体育精装版产生的节点，即沿着有哪些信誉好的足球投注网站树的深度发展下去，一直到没有后继结点处时再返回，换一条路径走下去。就是在有哪些信誉好的足球投注网站树的每一层始终先只扩展一个子节点，不断地向纵深前进直到不能再前进（到达叶子节点或受到深度限制）时，才从当前节点返回到上一级节点，沿另一方向又继续前进。这种方法的有哪些信誉好的足球投注网站树是从树根开始一枝一枝逐渐形成的。 由于一个有解的问题树可能含有无穷分枝，深度优先有哪些信誉好的足球投注网站如果误入无穷分枝（即深度无限），则不可能找到目标节点。为了避免这种情况的出现，在实施这一方法时，定出一个深度界限，在有哪些信誉好的足球投注网站达到这一深度界限而且尚未找到目标时，即返回重找，所以，深度优先有哪些信誉好的足球投注网站策略是不完备的[4]。另外，应用此策略得到的解不一定是最佳解（最短路径）。 2[5] 所谓八数码问题是指这样一种游戏：将分别标有数字1，2，3，…，8的八块正方形数码牌任意地放在一块3×3的数码盘上。放牌时要求不能重叠。于是，在3×3的数码盘上出现了一个空格。现在要求按照每次只能将与空格相邻的数码牌与空格交换的原则，将任意摆放的数码盘逐步摆成某种特殊的排列。 　　解决八数码问题的算法很多，盲目是有哪些信誉好的足球投注网站算法如深度优先有哪些信誉好的足球投注网站、宽度优先有哪些信誉好的足球投注网站等[7]。 　　1 八数码游戏问题的状态空间法表示 　　1.1 状态描述 　　我们在八数码问题中，将号码牌摆放的位置抽象成一个序列，用来记录不同码值的号码牌的摆放位置。 　　若用0来表示空格，则 　　将初始状态为：，目标状态为：的八数码问题转换为从开始序列：[2,8,3,1,0,4,7,6,5] 转换到目标序列 [1,2,3,8,0,4,7,6,5] 的问题。 　　1.2 操作符描述 　　对于八数码问题中空格的移动问题，我们建立以下操作符: 　　左移：1；上移：2；下移：3；右移：4 　　建立下列状态转换： 　　空格右移了一步，所以用4来表示。 　　1.3 状态空间法的数据结构 　　struct Node 　　{ 　　public: 　　int path[2];//path[0] is the line of the closed box path[1] is the direction of 　　//the father node move to this node 　　int layer;//layer is the deep nums of the node in the whole graph 　　string seq; // using the string to achieve the sequence 　　}; 　　其中string seq 记录数码位置，path[2]以及int layer。path[0]表示这个结点记录是closed表当中的第几个记录，path[1] 是本记录结点的父结点。Layer表示在已有哪些信誉好的足球投注网站的树当中是第几层。 　　空格移动规则如表1所示。 　　2 八数码游戏问题的盲目有哪些信誉好的足球投注网站技术 　　2.1 宽度优先有哪些信誉好的足球投注网站 　　2.1.1 宽度优先有哪些信誉好的足球投注网站的有哪些信誉好的足球投注网站步骤 　　 把起始节点放到 OPEN 表