人工智能有哪些信誉好的足球投注网站策略课件选编.ppt

第1-2章 有哪些信誉好的足球投注网站策略;第1-2章 有哪些信誉好的足球投注网站策略;基本概念;基本概念;基本概念 --- 有哪些信誉好的足球投注网站;基本概念 --- 状态空间表示法;基本概念 --- 状态空间表示法;状态空间表示法举例：八数码游戏;解：① 综合数据库（状态及状态空间描述） 定义：矩阵（Sij）表示任何状态，其中： Sij∈0,1, … 8｝ 1≦i,j≦3 Sij 互不相同 状态空间：9！=362,880 种状态 ;② 规则集（算符F） 设：空格移动代替数码移动。至多有四种移动的可能：上、下、左、右。 定义： Sij为矩阵第i行j列的数码; 其中：i0,j0表示空格所在的位置，则Si0j0=0 （0代表空格） 空格左移规则： if j0-1≧1 then j0＝j0-1; Si0j0＝0 解释：如果当前空格不在第一列，则空格左移一位，新的空格位置赋值为0。 同理：右移规则：if j0+1≦3 then j0＝j0+1; Si0j0＝0 上移规则：if i0-1≧1 then i0＝i0-1; Si0j0＝0 下移规则：if i0+1??3 then i0＝i0+1; Si0j0＝0;③ 控制策略 需要解决的问题： ● 在当前可用的规则中如何选择其中之一来实现状态的转换 ● 实时判断是否到达目标状态; 随机产生的八数码排列转换成目标共有两种可能，而且这两种不可能同时成立，也就是奇数排列和偶数排列。 ; 设N个传教士带领N个野人划船渡河，且为安全起见，渡河需遵从二个约束： 1）船上人数不得超过载重限量，设为K个人； 2）为预防野人攻击，任何时刻（包括两岸、船上）野人数目不得超过传教士。 ;状态空间表示法举例：传教士和野人问题; 设初始状态下传教士、野人和船都在左岸，目标状态下这三者均在右岸，问题状态以三元组（m,c,b）表示，则问题求解任务可描述为：??????? (3，3，1） → （0，0，0） 在这个简单问题中，状态空间可能的状态总数为4×4×2 = 32 ，但由于要遵守安全约束，只有20个状态是合法的。下面是几个不合法状态的例子：??????? (1，0，1）， （1，2，1）， （2，3，1） 鉴于存在不合法状态，还会导致某些合法状态不可达，例如状态（0，0，1），（0，3，0）。结果，这个问题总共只有16个可达的合法状态。; 渡河问题中的操作算子可以定义2类：L(m,c)、R(m,c)，分别指示从左岸到右岸的划船操作和从右岸回到左岸的划船操作。由于m和c取值的可能组合只有5个：10，20，11，01，02，故而总共有10个操作算子。 渡河问题状态空间的有向图 ;;基本概念 --- 与/或树表示法;基本概念 --- 与/或树表示法;基本概念 --- 与/或树表示法;基本概念 --- 与/或树表示法;基本概念 --- 与/或树表示法;基本概念 --- 与/或树表示法;;解图的耗散值计算： 设K_连接符的耗散值为K，G’的耗散值为K(n,N) ① 若n 是N的一个元素，则K(n,N)=0 ② 若n有一个到解图中后继节点集﹛n1, n2… ni﹜的外向连接符，设该连接符的耗散值为Cn，则 K(n,N) ＝ Cn+ K(n1,N)+ K(n2,N)+ …+ K(ni,N) ;左图耗散值 ① K(n0,N) ＝ 1+ K(n1,N) ＝1+1+ K(n3,N) ＝1+1+2+ K(n5,N)+ K(n6,N) ＝1+1+2+2+ K(n7,N)+ K(n8,N)+2+ K(n7,N)+ K(n8,N) ＝1+ 1+ 2+ 2+ 0+ 0+ 2+ 0+ 0 ＝8;与/或树表示法举例：梵塔问题 ;与/或树表示法举例：符号积分问题;与/或树表示法举例：符号积分问题;第1-2章 有哪些信誉好的足球投注网站策略;第1-2章 有哪些信誉好的足球投注网站策略;状态空间的有哪些信誉好的足球投注网站策略;状态空间的有哪些信誉好的足球投注网站策略;状态空间的有哪些信誉好的足球投注网站策略;状态空间的有哪些信誉好的足球投注网站策略;一些基本概念;一些基本概念（续1）;一些基本概念（续1）;状态空间的一般有哪些信誉好的足球投注网站过程;状态空间的一般有哪些信誉好的足球投注网站过程;状态空间的一般有哪些信誉好的足球投注网站过程;状态空间的一般有哪些信誉好的足球投注网站过程;状态空间的一般有哪些信誉好的足球投注网站过程;例：;修改后的有哪些信誉好的足球投注网站图如下：;状态空间的一般有哪些信誉好的足球投注网站过程;状态空间的一般有哪些信誉好的足球投注网站过程;广（宽）度优先有哪些信誉好的足球投注网站;2 3 1 8 4 7 6 5;宽度优先有哪些信誉好的足球投注网站的性质;深度优先有哪些信誉好的足球投注网站;深度优先有哪些信誉好的足球投注网站;2 3 1 8 4 7 6 5;深度优先有哪些信誉好的足球投注网站