对极大极小搜索和阿尔法贝塔剪枝搜索算法的简单描述与理解--萌新向通俗易懂

这是本人第一次正经写博客，排版技术不行，看起来可能有点难受，但我相信如果大家认真按顺序读下去一定能理解这个算法，如果还有不是很清楚或者觉得我哪里有讲错的地方欢迎评论留言！这段时间都在！会看和回复的！

阿尔法贝塔剪枝是基于极大极小值搜索的一种算法。

举个比较简单的例子。这里有两个包，在你知道两个包里有什么的情况下，你需要选一个包然后让你的竞争对手小明从这个包里的两张钱中选一张给你，但是你想让自己的钱越多越好而小明不想让你钱多，所以他会选一张相对最小的钱给你。也即对你而言，你需要从中获得最大利益，而小明只是想承受最小的对手变强程度。在这种情况下你应该选择包2，小明会给你2元。如果你选择了包1 ，你只能得到0.5元。

 

 

这其实就是极大极小搜索，抽象到树的形式来看，这次我们来选数字，注意一点的是这个树的搜索顺序用人脑其实是反过来的，这个具体我会在后面的代码实现里讲，为了方便我们理解就暂时先从下往上看把。就比如是上一题的包里拿钱问题，0.5，100是第一个包内的钱，2，10是第二个包里的，当我们拿了一个包就往上推让B选其中一张较小钱，即0.5或2，最后我们从这两张钱里选一张拿到我们手上，因为这是我们自己在推演这个过程，所以要考虑完备也即所有可能的情况，也就是为什么这里B可以选两张钱（这个说出来了就很好理解甚至有点蠢，但是我刚学的时候思路卡了很久所以提一下）