本文作者针对中国象棋的计算机博弈存在一些问题,提出了一种利用象棋大师知识的新搜索剪枝算法,相关实验证明该方法在博弈树搜索中的有效性。对于残局阶段的计算机博弈,有学者提出了利用残局库,但这些残局库往往很大,匹配一个残局需要很长的时间,也未必能匹配上,效果也不好。而一般的搜索引擎在对博弈树进行剪枝的时候仅仅依据的是叶子结点评估值,没有考虑残局模式。这和人类大师有点不同。象棋大师们的大脑记住了很多残局的模式,当他们在下棋的过程中,发现当前思考局面能够匹配某个残局模式,就会停止进一步的思考。受到这个思考过程的启发,本文作者设计了一种新的剪枝算法。在搜索引擎中加入了一些经典残局判别规则,来对博弈树进行剪枝。
下载地址:中国象棋计算机博弈中的判别剪枝搜索研究.rar