我对Alpha-Beta搜索的理解

Alpha-Beta搜索算法代码很简短，但介绍其原理的文章却很长。本着抓住本质、紧握核心的精神，记录下自己对Alpha-Beta搜索的理解。 在进行Alpha-Beta搜索前，需要有一个棋局优劣判断函数，一般以棋子权重为基础。为了尽可能反映出对弈双方局势优劣，在兼顾效率的前提下，还可以加入其它一些考虑因素。假设用a来表示红棋分值，用b来表示黑棋分值，那么a-b就是红棋的优势，而b-a则是黑棋的优势

>>阅读原文<<