α-β剪枝

α-β剪枝实际上为MAX-MIN值搜索法的化简版
能够降低计算效率
在实现五子棋人机博弈树中十分重要
如下图

我方为MAX层敌方为MIN层
往后推三步为例子
那么在点的子节点上（也就是MIN层），又对应这许多的MAX节点
作为MAX的我自然而然的希望我的值能够最大
而作为MIN的对方希望当前棋局的分数越来越小（即棋局对对方有利）
故每个MIN节点会选取其下分支中分值最低的值作为该节点的值
故B节点的值应为3。
A节点又会选取众MIN节点中的最大值作为A的值
这就是MAX-MIN值搜索法。
那么
其中就有一个部分可以进行简化，使得计算复杂度下降
假设在C节点中搜索到了一个比3小的数2，那么C的值自然而然的要小于2，
那么在A选择MIN的最大值时肯定会跳过这个 C节点
从而达到化简计算的作用
这就是α-β剪枝。