人工智能第二章义.pptVIP

* a b 极大极小分析法：一子棋 当前棋局p: f(p)=6-4=2 a b a a a a a a a 所有空格上都放上A的棋子： f(+p)=6 a b b b b b b b b 所有空格上都放上B的棋子： f(-p)=4 * 极大极小分析法：一子棋 a a b a b a b a b a a b a b b a a a b a b a b b a b a S0 S3 S2 S4 S5 S1 1 0 1 0 -1 -1 0 -1 0 -2 2 1 -1 1 -2 1 A的第一着棋生成的博弈树。每一着棋都要导致博弈树深度加2：一层是自己，一层是对方。 极大 A 极小B A * 生成所有端节点后，才计算静态估值和倒推值 极大极小分析法：存在问题 效率低 改进： 生成一个端节点后，马上计算静态估值和倒推值。 ?-?剪枝法 * ?-?剪枝 0 5 -3 3 3 -3 0 2 2 -3 0 -2 3 5 4 1 -3 0 6 8 9 -3 0 -3 3 -3 -3 -2 1 -3 6 -3 0 3 1 6 0 1 1 极大 max 极小 min a b min max max必定≥ min max ≥ ?(下界值) ， min≤ ?(上界值) * ?-?剪枝： 问题：?、?如何取值，才能使 max必定≥ min？ 假设：? ≥ ? 由于： ma