人工智能ArtificialIntelligence(AI) (2).pptVIP

等对手走出相应的棋，再以当前的格局作为初始节点，重复此过程，选择对自己有利的走法 例： 一字棋的极大极小搜索过程 约定： 每一方只向前看一步 （扩展出二层） 记MAX的棋子为“×”，MIN的棋子为“O” 规定MAX先手 ① 若格局 P 对任何一方都不能获胜，则 e(P) =（所有空格上都放上MAX的棋子后，MAX的三个棋子所组成的行、列及对角线的总数）-（所有空格上都放上MIN的棋子后，MIN的三个棋子所组成的行、列及对角线的总数） 静态估计函数e(P)定义为： ② 若P是MAX获胜，则 e(P)=+∞ ③ 若P是MIN获胜，则 e(P)=－∞ 例：计算下列棋局的静态估价函数值 e(P)=6-4=2 棋局 × O × × × × × × × O × O O O O × O O O O 行=2 列=2 对角=2 行=2 列=2 对角=0 利用棋盘的对称性，有些棋局是等价的 × O O × × O O × × × × O × O × O × O × O × × O × O × O × O × O O × O × 1 0 1 0 -1 -1 0 -1 0 -2 1 2 1 -2 -1 1 MAX MIN MAX MAX的走步 第二步 第三步 * 人 工