的博弈算法都是基于搜索的博弈算法,所有可能的下棋步骤构成一个树的结构,然后对局面进行价值评估。极大极小值算法是这样做的(假设现在要为 A选择最佳走法):如果当前局面是 A的局面那么就选择最大值(Value=AValue - BValue), 如果当前是 B走后形成的局面,那么就选择(Value=BValue - AValue) 的最小值,也就是最小化 A的利益,其实就是最大化 B的利益。。极大极小值算法极大极小值算法 4 15 9 13 21 30 15 14 15 16 12 16 16 10 17 13 MAX MIN MAX MIN 14 13 15 4 13 9 16 12 14 15 13 16 14 13 14 α-β剪枝α-β剪枝法是对极大极小值方法的优化, 它们产生的结果是完全相同的,只不过运行效率不一样。α-β剪枝 4 15 9 13 21 30 15 14 15 16 12 16 16 10 17 13 MAX MIN MAX MIN 14 14 13 14 15 15 13 13 13 9 14 ?程序演示?程序演示
全文预览