4.5 极小大分析法.pptVIP

* 4.5 极小极大分析法 在博弈过程中，任何一方都希望自己取得胜利。因此，当某一方当前有多个行动方案可供选择时，他总是挑选对自己最为有利而对对方最为不利的那个行动。 * 4.5.1 静态估值 根据问题的特性信息定义一个估价函数，用来估算当前博弈树节点的得分。 此时估算出来的得分称为静态估值。 * 例1：一字棋游戏。 设有如图所求的九个空格，由A，B二个对弈，轮到谁走棋就往空格上放一只自己的棋子，谁先使自已的棋子构成“三子成一线”谁就取得了胜利 。 设A的棋子用 来表示，B的棋子用 来表示。 根据问题的特性信息定义一个估价函数，用来估算当前博弈树节点的得分__-----静态估值(decide which one is better) * 估价函数定义： 设棋局为P，估价函数为e(P). 若P是胜负未定的棋局，则e(P)= e(+P)- e(-P) 其中 e(+P)表示棋局P上有可能使 成为三子一线的数目。 e(-P) 表示棋局P上有可能使 成为三子一线的数目。 * e(P) = 6 – 4 = 2 e(-P) 表示棋局P上有可能使 成为三子一线的数目。 * 根据问题的特性信息定义一个估价函数，用来估算当前博弈树节点的得分_