最近做了一个中国象棋项目，其中用到了Alpha-Beta剪枝算法，在此做个记录。 Alpha-Beta剪枝算法是一种传统的搜索算法, 它在博弈算法中有着非常广泛的运用,它大大减少了相同搜索深度下的计算量。 Alpha-Beta剪枝算法是由最大值和最小值算法得来的，该算法是一个0总和算法，即一方 ...

•一种基于剪枝（ α-βcut-off）的深度优先搜索（depth-first search）。 •将走棋方定为MAX方，因为它选择着法时总是对其子节点的评估值取极大值，即选择对自己最为有利的着法； •将应对方定为MIN方，因为它走棋时需要对其子节点的评估值取极小值，即选择 ...

这篇博客分为两部分。首先我会先讲极大极小算法，然后在此基础上进行改进给出进阶版的Alpha-Beta剪枝算法以及代码实现。文中配备b站讲解的视频，感兴趣的可以看一下视频讲解，然后复习的时候拿着文章当作参考。 Minimax算法（极大极小算法） 概念 是一种找出最小失败的可能的算法。意思 ...

/article/details/80963609 极小极大搜索算法即minimax搜索算法 主要应用于零和 ...

极小极大搜索的算法过程： 参考文档：http://www.xqbase.com/computer/search_minimax.htm （经典） 　　主要思想比较简单，但说清楚也不大容易。其核心思想是通过对于以后的状态进行预见式的暴搜，对可能的状态进行分析。理论上，如果能够搜索到最终状态 ...

2019年4月17日更新： 将搜索主函数优化为局部记忆化搜索，再次提高若干倍搜索速度 更新了main和player，helper无更新 main-v3.0 ...

（也就是上一篇提到的评估算法）来取胜。α-β剪枝也是类似的思想，只不过效率更高，因为它删减了一些不需要遍历 ...