一种生成残局数据库的倒推算法

作     者：梅险 陈泳吉 何哲 潘子翔 陈姝含 周霖 MEI Xian;CHEN Yongji;HE Zhe;PAN Zixiang;CHEN Shuhan;ZHOU Lin

作者机构：哈尔滨理工大学计算机科学与技术学院哈尔滨150080 哈尔滨理工大学测控技术与通信工程学院哈尔滨150080 

出 版 物：《重庆理工大学学报（自然科学）》 (Journal of Chongqing University of Technology：Natural Science)

年 卷 期：2021年第35卷第12期

页      面：147-154页

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：黑龙江省大学生创新创业训练计划项目(202010214101) 

主　　题：爱恩斯坦棋 局面复杂度 胜率 残局数据库 倒推 

摘      要：通过研究爱恩斯坦棋的一种倒推算法,实现爱恩斯坦棋局面胜率的可推导化,借助倒推算法对爱恩斯坦棋局面胜率进行相关计算,解决如何建立爱恩斯坦棋残局库的问题。为了方便胜率的计算,将已走胜率作为胜率生成的目标,提出将若干个已知胜率且复杂度低的局面进行倒推收敛,从而得到复杂度高的局面计算方法,证明了“任一局面都可由若干个已胜局面通过倒推收敛的方法,计算出误差仅受数据类型的精度影响的准确胜率的理论,并在此理论基础上设计出能够按局面复杂度来逐个标记各个不存在的局面,计算所有需要的存在局面,生成各个局面胜率的倒推算法。最后在数据储存量有限的情况下,构造出部分数据的储存替代方法,尽可能降低所需数据的存储量,使倒推算法在能够计算出残局库的条件下,可以配合其他局面评估算法提升其程序的获胜概率。