极大极小值算法实

《极大极小值算法实》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、极大极小值算法实现井字棋黄蓥12524491、井字棋2、极大极小值算法3、α-β剪枝4、程序演示井字棋两个玩家，一个打圈(O)，一个打叉(X)，轮流在3乘3的格上打自己的符号，最先以横、直、斜连成一线则为胜。如果双方都下得正确无误，将得和局。本次实验一方为玩家，另一方为电脑。极大极小值算法又名MiniMax算法，是一种找出失败的最大可能性中的最小值的算法。Minimax算法常用于棋类等由两方较量的游戏和程序，这类程序由两个游戏者轮流，每次执行一个步骤。我们众所周知的五子棋、象棋等都属于这类程序，所以说Minimax算法是基于搜索的博弈算法的基础。

2、该算法是一种零总和算法，即一方要在可选的选项中选择将其优势最大化的选择，而另一方则选择令对手优势最小化的方法。极大极小值算法我们知道，常用的博弈算法都是基于搜索的博弈算法，所有可能的下棋步骤构成一个树的结构，然后对局面进行价值评估。极大极小值算法是这样做的（假设现在要为A选择最佳走法）：如果当前局面是A的局面那么就选择最大值(Value=AValue-BValue),如果当前是B走后形成的局面，那么就选择(Value=BValue-AValue)的最小值，也就是最小化A的利益，其实就是最大化B的利益。。极大极小值算法极大极小值算法41591321

3、3015141516121616101713MAXMINMAXMIN1413154139161214151316141314α-β剪枝α-β剪枝法是对极大极小值方法的优化，它们产生的结果是完全相同的，只不过运行效率不一样。α-β剪枝415913213015141516121616101713MAXMINMAXMIN141413141515131313914程序演示程序演示