第5章 对抗有哪些信誉好的足球投注网站.pptVIP

* 图中端节点给出的数字是用静态函数f（p）计算得到，其他节点不用f（p）估计，因为不够精确，而应用倒推的办法取值。例如A、B、C是MIN走步的节点，MAX应考虑最坏的情况，故其估值应分别取其子节点f（p）估值中最小者，而s是MAX走步的节点，可考虑最好的情况，故估值应取A、B、C值中的最大者。这样求得f（s）＝－2，依此确定了相对较优的走步应是走向B，因为从B出发，对手不可能产生比f（s）＝－2更差的效果。实际上可根据资源条件，考虑更多层次的有哪些信誉好的足球投注网站过程，从而可得到更准确的倒推值，供MAX选取更正确的走步。当用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用极小和极大的选值方法，故称极小极大过程。 * 图中端节点给出的数字是用静态函数f（p）计算得到，其他节点不用f（p）估计，因为不够精确，而应用倒推的办法取值。例如A、B、C是MIN走步的节点，MAX应考虑最坏的情况，故其估值应分别取其子节点f（p）估值中最小者，而s是MAX走步的节点，可考虑最好的情况，故估值应取A、B、C值中的最大者。这样求得f（s）＝－2，依此确定了相对较优的走步应是走向B，因为从B出发，对手不可能产生比f（s）＝－2更差的效果。实际上可根据资源条件，考虑更多层次的有哪些信誉好的足球投注网站过程，从而可得到更准确的倒推值，供MAX选取更正确的走步。当用端节点的静态估计函数f（p）求倒推值时，两位选手应采取不同的策略，从下往上逐层交替使用极小和极大的选值方法，故称极小极大过程。 * * 设某博弈问题如下图所示，应用极小极大方法进行有哪些信誉好的足球投注网站。 假设有哪些信誉好的足球投注网站的顺序为从下到上，从左到右。 当计算完a的值为0后，由于b是极大节点，马上就可以知道b的值大于等于0。接下来求c的值。由于c是极小节点，由d的值为-3，知道c的值小于等于-3。而a和c都是b的子节点，所以即便不扩展节点e，也可以知道b的值一定为0了。所以在这种情况下，没有生成节点e的必要。同样，在知道b的值为0后，由于k是极小节点，所以立即知道k的值要小于等于0。而通过节点f、g，知道h的值至少为3。这样即便不扩展A所包围的那些节点，也能知道k的值一定为0。所以A包围的那些节点也没有生成的必要，不管这些节点取值如何，都不影响k的值。如果在有哪些信誉好的足球投注网站的过程中，充分利用这些信息，不就可以少生成很多节点，从而提高有哪些信誉好的足球投注网站的空间利用率吗？α-β过程正是这样一种有哪些信誉好的足球投注网站方法。 * 实用方法：Shannon于1950年提出。 * 马：走法有点特别，先横走或直走1格，再沿离开原在格子的方向斜走1格，合起来为一步棋。可以越子，可进可退，也没有“中国象棋”中“蹩马腿”的限制。 * ?-?剪枝的基本思想 在极小极大有哪些信誉好的足球投注网站方法中，由于要生成指定深度以内的所有节点，其节点数将随着有哪些信誉好的足球投注网站深度的增加成指数增长。 这极大地限制了极小极大有哪些信誉好的足球投注网站方法的使用。 能否在有哪些信誉好的足球投注网站深度不变的情况下，利用已有的有哪些信誉好的足球投注网站信息减少生成的节点数呢？ ?-?剪枝的基本思想 设某博弈问题如下图所示： ?-?剪枝的基本思想 α-β有哪些信誉好的足球投注网站过程的基本思想：把博弈树生成和倒推估值结合起来进行，再根据一定的条件判定，有可能尽早修剪掉一些无用的分枝。 为了使生成和估值过程紧密结合，采用有界深度优先策略进行有哪些信誉好的足球投注网站。 当生成达到规定深度的节点时，就立即计算其静态估值函数，而一旦某个非端节点有条件确定其倒推值时就立即计算赋值。 ?-?剪枝的基本思想 极大值层的下界值称为α 极小值层的上界值称为β α-β有哪些信誉好的足球投注网站过程的剪枝规则 α剪枝：若任一极小值层节点的β值小于或等于它任一先辈极大值层节点的α值，即α（先辈层）≥β（后继层），则可中止该极小值层中这个MIN节点以下的有哪些信誉好的足球投注网站过程。这个MIN节点最终的倒推值就确定为这个β值。 β剪枝：若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值，即α（后继层）≥β（先辈层），则可以中止该极大值层中这个MAX节点以下的有哪些信誉好的足球投注网站过程。这个MAX节点的最终倒推值就确定为这个α值。 根据这些剪枝规则，很容易给出α-β算法描述，显然剪枝后选得的最好优先走步，其结果与不剪枝的MINIMAX方法所得完全相同，因而α-β过程具有较高的效率。 α-β有哪些信誉好的足球投注网站过程的博弈树 α-β剪枝举例 约定： 在有哪些信誉好的足球投注网站过程中，节点的生成次序是从上到下，从左到右进行的。 图中带圈的数字，表示节点的计算次序。在叙述时，为了表达上的方便，该序号也同时表示节点。 当一个节点有两个以上的序号时，不同的序号，表示的是同一个节点在不同次序下计算的结果。 α-β有哪些信誉好的足球投注网站过程的博弈树 α-β剪枝举例 ?-?有哪些信誉好的足球投注网站过程 在进行α-β剪枝时，应注意以下几个问题： 比较都是在极小节点和极大节点间进行的；极大节点和极大节点的比较，或者极小节点和极小节点间的比较是无意义的。 在比较时注意是与“先辈层”节点比较，不只是与