动态规划求解中国象棋状态总数

论文摘要

中国象棋空间复杂度是分析中国象棋博弈难度的重要指标,中国象棋空间复杂度分析是一个计数问题,即求解中国象棋状态总数。根据中国象棋棋子的着法特征,该问题可分解为若干子问题,利用动态规划分别解决这些子问题,能够求出中国象棋状态总数的精确解。实验得出中国象棋状态总数约为7.54×1039.88,过去许多文献描述的中国象棋状态总数是不准确的,远远高估了中国象棋状态总数。基于动态规划的计数方法也可以用于计算其他棋类的空间复杂度,也能够用于寻找空间复杂度较低的残局棋型,为构建中国象棋残局库提供依据。

论文目录

文章来源

类型: 期刊论文

作者: 魏印福,李舟军

关键词: 计算机博弈,中国象棋,组合计数,空间复杂度,动态规划,计数算法,问题求解,状态空间

来源: 智能系统学报 2019年01期

年度: 2019

分类: 信息科技,基础科学

专业: 数学

单位: 北京航空航天大学计算机学院智能信息处理研究所

分类号: O221.3

页码: 108-114

总页数: 7

文件大小: 1408K

下载量: 207

相关论文文献

• [1].指点中国象棋 激荡《文化生活》[J]. 中学政治教学参考 2017(04)
• [2].将帅隐藏英雄性[J]. 领导文萃 2016(20)
• [3].中国象棋[J]. 当代音乐 2015(18)
• [4].三问中国象棋[J]. 小学教学研究 2017(21)
• [5].我和棋子做游戏——中国象棋[J]. 早期教育(家教版) 2017(03)
• [6].现代中国象棋棋理研究(一)[J]. 棋艺(象棋版) 2018(06)
• [7].图片新闻[J]. 棋艺(象棋版) 2016(12)
• [8].三问中国象棋[J]. 小学阅读指南(高年级版) 2017(01)
• [9].中国象棋、围棋是什么人发明的?[J]. 小雪花(小学快乐作文) 2016(12)
• [10].烟台9岁谢嘉铭“以小打大” 夺首届山东省中国象棋定级赛冠军[J]. 棋艺(象棋版) 2017(03)
• [11].我和中国象棋[J]. 快乐作文 2017(37)
• [12].中国象棋[J]. 儿童音乐 2016(05)
• [13].将帅隐藏英雄性[J]. 意林 2016(19)
• [14].中国象棋[J]. 高中生 2012(12)
• [15].我爱下棋[J]. 小学生时空 2012(12)
• [16].中国象棋协会与马来西亚砂拉越象棋联合会交流会在京举行[J]. 棋艺(象棋) 2012(12)
• [17].象棋中的文化[J]. 作文成功之路(初中版) 2009(12)
• [18].棋书鉴赏[J]. 棋艺(象棋) 2010(04)
• [19].也说“马后炮”[J]. 晚霞 2008(03)
• [20].关于中国象棋的发展论述[J]. 求知导刊 2016(02)
• [21].小学开展中国象棋教学的探讨[J]. 教育 2010(02)
• [22].棋如人生[J]. 野草 2008(05)
• [23].2019年“华天杯”三市三区中国象棋邀请赛收枰[J]. 棋艺(象棋版) 2019(10)
• [24].中国象棋计算机对弈软件的设计与实现[J]. 电脑迷 2016(06)
• [25].中国象棋在体育教学中的妙用[J]. 中国学校体育 2011(02)
• [26].中国象棋——我的最爱[J]. 花火(小学生作文辅导)C版 2010(09)
• [27].乐在QQ中国象棋[J]. 棋艺(象棋) 2011(06)
• [28].中国象棋的独到之处[J]. 初中生 2016(01)
• [29].中国象棋也可以“妙语连珠”[J]. 小学生优秀作文 2016(25)
• [30].杂谈中国象棋和人生[J]. 黑龙江史志 2011(16)

标签：计算机博弈论文;  中国象棋论文;  组合计数论文;  空间复杂度论文;  动态规划论文;  计数算法论文;  问题求解论文;  状态空间论文;