有哪些信誉好的足球投注网站是人工智能中一个基本问题.pptVIP

　　有哪些信誉好的足球投注网站是人工智能中的一个基本问题，并与推理密切相关，有哪些信誉好的足球投注网站策略的优劣，将直接影响到智能系统的性能与推理效率。 ;4.1 有哪些信誉好的足球投注网站的基本概念;;4.1.2 状态空间法 1. 状态空间表示方法;状态空间法求解问题的基本过程： 首先为问题选择适当的“状态”及“操作”的形式化描述方法； 然后从某个初始状态出发，每次使用一个“操作”，递增地建立起操作序列，直到达到目标状态为止； 此时，由初始状态到目标状态所使用的算符序列就是该问题的一个解。 ; 例4.1 二阶梵塔问题。设有三根钢针，它们的编号分别是1号、2号和3号。在初始情况下，1号钢针上穿有A、B两个金片，A比B小，A位于B的上面。要求把这两个金片全部移到另一根钢针上，而且规定每次只能移动一个金片，任何时刻都不能使大的位于小的上面。;? ?  ; 操作分别用A(i, j)和B(i, j)表示 A(i, j)表示把金片A从第i号钢针移到j号钢针上； B(i, j)表示把金片B从第i号钢针一到第j号钢针上。共有12种操作，它们分别是： A(1, 2) A(1, 3) A(2, 1) A(2, 3) A(3, 1) A(3, 2) B(1, 2) B(1, 3) B(2, 1) B(2, 3) B(3, 1) B(3, 2) 根据上述9种可能的状态和12种操作，可构成二阶梵塔问题的状态空间图，如下图所示。;(3,3) (1,3) (1,2) (2,2) 二阶梵塔的状态空间图; 例4.2 修道士(Missionaries)和野人(Cannibals)问题(简称M-C问题)。 设在河的一岸有三个野人、三个修道士和一条船，修道士想用这条船把所有的人运到河对岸，但受以下条件的约束： 一是修道士和野人都会划船，但每次船上至多可载两个人； 二是在河的任一岸，如果野人数目超过修道士数，修道士会被野人吃掉。 如果野人会服从任何一次过河安排，请规划一个确保修道士和野人都能过河，且没有修道士被野人吃掉的安全过河计划。 ; 解：首先选取描述问题状态的方法。在这个问题中，需要考虑两岸的修道士人数和野人数，还需要考虑船在左岸还是在右岸。从而可用一个三元组来表示状态 S=(m, c, b) 其中，m表示左岸的修道士人数，c表示左岸的野人数，b表示左岸的船数。 右岸的状态可由下式确定： 右岸修道士数 m=3-m 右岸野人数 c=3-c 右岸船数 b=1-b 在这种表示方式下，m和c都可取0、1、2、3中之一，b可取0和1中之一。因此，共有4×4×2=32种状态。 ; 这32种状态并非全有意义，除去不合法状态和修道士被野人吃掉的状态，有意义的状态只有16种： S0=(3, 3, 1) S1=(3, 2, 1) S2=(3, 1, 1) S3=(2, 2, 1) S4=(1, 1, 1) S5=(0, 3, 1) S6=(0, 2, 1) S7=(0, 1, 1) S8=(3, 2, 0) S9=(3, 1, 0) S10=(3, 0, 0) S11=(2, 2, 0) S12=(1, 1,0) S13=(0, 2, 0) S14=(0, 1, 0) S15=(0, 0, 0) 有了这些状态，还需要考虑可进行的操作。 操作是指用船把修道士或野人从河的左岸运到右岸，或从河的右岸运到左岸。 每个操作都应当满足如下条件： 一是船至少有一个人（m或c）操作，离开岸边的m和c的减少数目应该等于到达岸边的m和c的增加数目； 二是每次操作船上人数不得超过2个； 三是操作应保证不产生非法状态。 因此，操作应由条件部分和动作部分： 条件：只有当其条件具备时才能使用 动作：刻划了应用此操作所产生的结果。 ;操作的表示： 用符号Pij表示从左岸到右岸的运人操作 用符号Qij表示从右岸到左岸的操作 其中： i表示船上的修道士人数 j表示船上的野人数 操作集 本问题有10种操作可供选择： F={P01, P10, P11, P02, P2