【摘 要】
：
寻找棋类游戏的理想解是计算机博弈研究的目标,而计算复杂性是不可逾越的障碍。首先介绍了计算复杂性类中的EXPTIME-complete问题及它的一个实例——G3游戏。构建了一个n×n
论文部分内容阅读
寻找棋类游戏的理想解是计算机博弈研究的目标,而计算复杂性是不可逾越的障碍。首先介绍了计算复杂性类中的EXPTIME-complete问题及它的一个实例——G3游戏。构建了一个n×n中国象棋的归约模型,模型由6部分组成,分别为布尔控制器、开关、子句通道与文字通道的交叉区域、兑子区域、延迟区域及九宫。在该模型上模拟进行G3游戏,并最终证明了G3游戏可多项式时间内归约到n×n的中国象棋,从而证明了n×n的中国象棋属于EXPTIMEcomplete问题。
其他文献
本文以周口师范学院外国语学院英语专业学生为研究对象,通过调查研究揭示了英语专业学生在跨文化交际意识及能力方面存在的问题,提出了英语专业学生跨文化交际能力培养的应对
<正>2018年9月1日,来华出席中非合作论坛北京峰会的加蓬共和国总统阿里·邦戈·翁丁巴在北京与中国国家电网有限公司董事长舒印彪举行会谈。双方就共同推动"一带一路"建设,加
为了探讨套种前胡对新造油茶基地土壤肥力的影响情况,在浙江龙泉、青田、遂昌、松阳新造油茶基地开展了套种及施肥与不施肥试验。结果表明,套种施肥对新造油茶基地土壤肥力的
采用酶法制备了不同来源的Ⅱ型胶原,并对其理化性质及免疫活性进行了研究。结果表明:3种来源的软骨中均含有丰富的II型胶原,其中鸡胸软骨含量为81.54%,猪膝关节软骨含量为81.
<正>内蒙古巴彦诺尔军分区以强军目标为引领,扎实开展基层人武部规范化建设。主要做法是,争取各级支持。市委、市政府和军分区联合下发《关于加强基层人民武装工作规范化建设
通过分析<数书九章>中有关赋税、建筑、利息及物价题目,主要解决以下问题:第一、"户税移割"题中夏税折帛及和买折帛没有分为整匹(即本色)和畸零两部分征纳的原因;第二、"楼橹
指出北方石碾是一种在古籍和今天的科技史资料中均记述甚少而具有独特机械性能的传统粮食加工器具,初步分析了它的力学特点和加工特征,并提出了进一步分析研究的几点思考.
菜豆营养丰富、味道鲜美。它在蔬菜周年均衡供应中占主导地位。但随着外界环境条件的不同，菜豆的产量也不一样。所以每一种蔬菜（除作物内在和遗传因素）对外界环境条件都有特定的
本研究通过田间标样的生物学和血清检测调查，和室内模拟人工接种等方法，基本查明：黄瓜花叶病毒引起的蔬菜病毒病在各种蔬菜作物上广泛传播互为传病原，并且各种蔬菜作物上的ＣＭＶ存在着