黄蓥 12524491、井字棋2、极大极小值算法3、 -剪枝4、程序演示井字棋两个玩家，一个打圈(O)，一个 打叉(X)，轮流在3乘3的格上打自己 的符号，最先以横、直、斜连成一线 则为胜。如果双方都下得正确无误， 将得和局。 本次实验一方为玩家，另一方为 电脑。 极大极小值算法又名MiniMax算法，是 一种找出失败的最大可能性中的最小值的算 法。Minimax算法常用于棋类等由两方较量 的游戏和程序，这类程序由两个游戏者轮流 ，每次执行一个步骤。我们众所周知的五子 棋、象棋等都属于这类程序，所以说 Minimax算法是基于搜索的博弈算法的基础 。该算法是一种零总和算法，即一方要在可 选的选项中选择将其优势最大化的选择，而 另一方则选择令对手优势最小化的方法。 极大极小值算法 我们知道，常用的博弈算法都是基于搜索 的博弈算法，所有可能的下棋步骤构成一个 树的结构，然后对局面进行价值评估。极大 极小值算法是这样做的（假设现在要为A选 择最佳走法）：如果当前局面是A的局面那 么就选择最大值(Value=AValue - BValue), 如果当前是B走后形成的局面，那么就选择 (Value=BValue - AValue)的最小值，也就是 最小化A的利益，其实就是最大化B的利益 。极大极小值算法极大极小值算法415913213015141516121616101713MAXMINMAXMIN 14 13 15 4 13 9 16 1214 15 13 1614 1314-剪枝-剪枝法是对极大极小值方法的优化， 它们产生的结果是完全相同的，只不过运 行效率不一样。-剪枝415913213015141516121616101713MAXMINMAXMIN1414131415151313 13 9 14程序演示程序演示