重庆理工大学学报（自然科学） ›› 2021, Vol. 35 ›› Issue (12): 147-154.
梅 险ａ，陈泳吉ｂ，何 哲ａ，潘子翔ｂ，陈姝含ａ，周 霖ａ
摘要： 通过研究爱恩斯坦棋的一种倒推算法，实现爱恩斯坦棋局面胜率的可推导化，借助 倒推算法对爱恩斯坦棋局面胜率进行相关计算，解决如何建立爱恩斯坦棋残局库的问题。为了 方便胜率的计算，将已走胜率作为胜率生成的目标，提出将若干个已知胜率且复杂度低的局面 进行倒推收敛，从而得到复杂度高的局面计算方法，证明了“任一局面都可由若干个已胜局面通 过倒推收敛的方法，计算出误差仅受数据类型的精度影响的准确胜率”的理论，并在此理论基础 上设计出能够按局面复杂度来逐个标记各个不存在的局面，计算所有需要的存在局面，生成各 个局面胜率的倒推算法。最后在数据储存量有限的情况下，构造出部分数据的储存替代方法， 尽可能降低所需数据的存储量，使倒推算法在能够计算出残局库的条件下，可以配合其他局面 评估算法提升其程序的获胜概率。
中图分类号:
主管单位：重庆市教育委员会