基于爱恩斯坦棋削减随机性影响的博弈算法研究

The study of game playing algorithm based on impairing the influence of randomness to Einstein Chess

爱恩斯坦棋是一种随机性很强的特殊棋种,普通的博弈算法难以在爱恩斯坦棋上得以适用。因此本文将针对爱恩斯坦棋的博弈策略,以评价函数中的棋子的状态值以及棋子位置的赋值两方面为主进行估值函数的研究,并利用保边缘舍中间的策略削弱随机性带给爱恩斯坦棋的影响效果。经过多次对战实验证明该评价函数以及削弱随机性的策略是有效的。

Einstein Chess is a kind of special chess with a strong randomness , in which it is hard to apply the normal game playing algorithm. Aiming at Einstein Chess, this paper mainly discusses a new algorithm where valuation functions is studied by evaluating the state value of every chess and the value of chess position, and the strategy is proposed of keeping the edge and rejecting the middle to weaken the influence of randomness. After multiple experiments, the result proves that the strategy is useful .