对抗搜索(博弈搜索) 主要内容：
- 最小最大搜索
- Alpha-Beta剪枝搜索
- 蒙特卡洛树搜索
最小最大搜索：
max就是利益最大化
复杂度：O(b ^ m)m是树的最大深度，在每个节点存在b条路经
在有限条件下可以用minmax算法，但你有想过万一搜索规模很大呢？
那我们就不得不用剪枝优化了：
B,C,D给A提供的利益大小来看，B提供的要比其他两个多一点，价值为3，而剩余的C和D两个都是2，很明显，c2和c3比2大，所以可以剪掉
这时候派上Alpha-Beta剪枝搜索
一个是min 一个是max，这个过程由上图可以清晰的表现出来！
剪枝的条件：
标签：剪枝,max,Beta,搜索,Alpha,对抗 From： https://www.cnblogs.com/Alaso687/p/16946078.html