【摘 要】
：
中国象棋空间复杂度是分析中国象棋博弈难度的重要指标,中国象棋空间复杂度分析是一个计数问题,即求解中国象棋状态总数。根据中国象棋棋子的着法特征,该问题可分解为若干子
【机 构】
：
北京航空航天大学计算机学院智能信息处理研究所,IEEE,ACM,AAAI,中国计算机学会,计算机安全专业委员会
论文部分内容阅读
中国象棋空间复杂度是分析中国象棋博弈难度的重要指标,中国象棋空间复杂度分析是一个计数问题,即求解中国象棋状态总数。根据中国象棋棋子的着法特征,该问题可分解为若干子问题,利用动态规划分别解决这些子问题,能够求出中国象棋状态总数的精确解。实验得出中国象棋状态总数约为7.54×10^39.88,过去许多文献描述的中国象棋状态总数是不准确的,远远高估了中国象棋状态总数。基于动态规划的计数方法也可以用于计算其他棋类的空间复杂度,也能够用于寻找空间复杂度较低的残局棋型,为构建中国象棋残局库提供依据。
其他文献
加拿大民族意识的形成和发展与民族文学的诞生姜涛张继书加拿大是一个移民国家，从１８６７年建立至今，仅具有一百多年的历史。在这短短的一百多年中，她经历了创立、发展、形成阶段，成为屹
近年来,新疆番茄产业得到快速、健康发展,作为具有市场竞争优势的特色产业,新疆番茄产业正处于内涵式扩大再生产调整阶段,客观上要求企业探寻新的发展道路,通过增加管理、技
再探固液勾兑酒的生产工艺关键词新工艺白酒固液勾兑食用酒精固液勾兑酒的质量好坏，是其能否在市场竞争中处于优势地位的关键所在。然而要想提高产品的内在质量，不改革生产工艺
<正>学校构建幸福德育在教育理念、内容、方法上进行改革,科学地进行幸福的德育教育,使德育变成帮助学生确立正确的幸福观、体验幸福、培养幸福能力的过程。多关注青少年个体
近年来,民间借贷日渐活跃,对我国经济发展特别是对民营企业与中小企业的成长与发展起到了相当大的促进作用。但是由于民间借贷游离于官方金融体制之外,长期以来并未得到官方
当代中国法律制度与理论深受德国法律制度与理论影响的这一事实 ,决定了我们不得不面对法律行为理论这样一个难题。对此 ,民法学界虽有探讨 ,但限于资料匮乏和积累太少 ,故至
目的:探讨孟鲁司特治疗支气管哮喘的效果。方法:选取92例支气管哮喘患者,随机分为对照组和治疗组,均给予常规基础治疗,治疗组在基础治疗时加用孟鲁司特10mg,口服1次/日。结果
介绍了模具使用中的维修与管理的几个主要环节的内容。
<正> 《学会关心:21世纪的教育》(LEARNING TO CARE FOR OTHERS—The Aim for the Education in the 21st-Century)是1989年11月27日至12月2日联合国教科文组织在我国北京召