爱恩斯坦棋计算机博弈算法研究与改进

Research and improvement of the computer game algorithm of the Einstein chess

人工智能技术高速发展,作为人工智能领域的重要方向—计算机博弈蓬勃开展,爱恩斯坦棋作为计算机博弈的一类棋种,是中国大学生计算机博弈大赛的比赛项目,具有信息不完全、走棋受概率影响等特点。文章通过对爱恩斯坦棋的搜索算法进行系统研究,提出基于定式处理的改进型Alpha-Beta剪枝算法,经验证该算法可以提高在博弈比赛中的胜率。

Artificial intelligence technology rapid development,as an important direction in the field of artificial intelligence:computer game vigorously,Einstein chess as a computer game of chess,is a computer game series of events,Chinese college students have incomplete information,playing chess is influenced by the probability,etc,this article through to Einstein chess search algorithm to system research,puts forward based on the pattern of the modified Alpha-Beta-pruning algorithm,and verifies the algorithm can improve the odds in game play.