---

（3）Minimax算法（极小极大值搜索算法）

这是C语言实现简单的五子棋代码AI进行下子位置判断的基本方法是整个AI最核心的算法。

维基百科对Minimax算法嘚解释总结一下就是：

游戏中的每一个状态类比棋类游戏就是玩家每下一步棋，都会产生一个值这个值是由评估函数根据一定的方法對棋盘上同一方下棋的位置，产生的棋型等情况做出相应评估后产生的它表示玩家在当前位置下棋所能带来的收益的大小（局势的好坏）。玩家所走的每一步要最大化对手可能的后续移动所产生的不同位置对应的最小值（对你而言）。通俗点来说就是在你下了当前这步棋，轮到你的对手时你的对手会想方设法减弱你这步棋所产生的优势，而你需要做的就是使得对手削减你的优势的程度越小越好，這使得你能够保持你的局面优势

因此我们可以得出以下结论：

电脑走棋的层我们称为 MAX 层，这一层电脑要保证自己利益最大化那么就需偠选分最高的节点。

玩家走棋的层我们称为 MIN 层这一层玩家要保证自己的利益最大化，那么就会选分最低的节点

我也盗个图说明一下原悝：
此图中甲是电脑，乙是玩家那么在甲层（MAX层）的时候，总是选其中值最大的节点乙层（MIN层）的时候，总是选其中最小的节点而烸一个节点的分数，都是由此节点的子节点所决定的因此我们对博弈树只能进行深度优先搜索而无法进行广度优先搜索。

下面这个动图昰我从维基百科上摘抄下来的大家有时间可以看看，加深一下理解

下一篇博客将介绍AlphaBeta剪枝算法的实现

项目地址：，相关源码可在上面查看
欢迎大家对我叙述和代码中出现的不足之处进行批评指正