计算机九路围棋程序到智能手机的移植

被引量 : 2次 | 上传用户:moli2146
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在UCT算法的基础上,蒙特卡洛搜索算法已经成为所有现代计算机围棋程序的标准解决方法。围棋本身及蒙特卡洛搜索算法的特性,决定了计算机围棋程序的实现不仅计算量大而且计算过程中搜索复杂。因此,计算机围棋程序对计算设备处理器及内存提出更高的要求。与个人计算机相比,智能手机的处理器和内存具有局限性,为计算机围棋程序移植带来了挑战。为了使计算机围棋程序中的大规模计算在软硬件受限的智能手机上仍能正常运行,本文在实验室开发的Lingo系统的基础上,应用专家系统,隐马尔科夫模型和阀值的思想,主要针对计算机九路围棋程序改进,成功实现了计算机九路围棋程序在智能手机上的运行。首先,在计算机九路围棋程序中引入专家系统。应用专家系统,利用相关领域专家的围棋知识,广泛使用专家知识,减少程序对数值计算的依赖,有效地简化计算的规模,大量提高计算速度和引擎水平。然后,在计算机九路围棋程序中引入隐马尔科夫模型。建立围棋的隐马尔科夫模型,通过手工收集的棋谱离线训练模型,利用训练后的模型,在给定观测序列的情况下,求出隐状态序列,由隐状态序列指导程序,减少程序的计算量。其次,引入阀值,针对算法移植对算法过程的改进。对程序中节点的搜索和模拟时间,增加阀值。最后,利用像素位图的拼接实现绘图。避免了直接采用绘图方法导致的锯齿现象,使整个移植后的工作可以更加清晰直观地呈现出来。
其他文献
胺碘酮是一种高效、广谱的抗心律失常药,但大剂量应用副作用较多。近年来国外进行了多项大规模的临床研究,重新评价小剂量胺碘酮在心血管病治疗领域中的地位。本文主要综述近年
以二乙烯三胺和马来酸酐为单体合成了马来酰二乙烯三胺酸(Tri-acid),并以Tri-acid为交联剂与β-环糊精(β-CD)反应得到β-CD/Tri-acid交联聚合物(PCD-tri)。用IR,1H NMR,TG等
南京外国语学校一直坚持素质教育,坚持学生听说读写全面发展,坚持让学生在课堂上做"值日生报告",教师和学生共同创新了许多好的方式,极大地促进了外语教学。本文详细介绍了几
文献研究表明制度因素是解释以中国为代表的新兴经济体企业进行OFDI和克服“后来者”劣势的重要研究视角,研究制度因素是认识中国及其他发展中国家企业在国际化过程中行为差
《还乡》是英国19世纪著名作家托马斯·哈代“性格与环境”的代表性悲剧小说。小说以爱敦荒原为背景,以游苔莎·斐伊与克林·姚伯的爱情故事为情节,表达了性格与环境对悲剧产
黄山旅游目的地形象的定位实际上是一个世界自然文化遗产、中国旅游名胜地、华东旅游圈重要区域、安徽省主要旅游目的地的系统形象定位。黄山旅游目的地的形象定位还存在着一
<正>1兽药的分类1.1抗微生物药1.1.1抗生素1.1.1.1青霉素类(B-内酰胺类)(1、A类抗生素繁殖期杀菌剂)作用机理:干扰细菌细胞壁粘肽合成,使新合成的细胞壁缺陷而溶菌(青霉素类
目的 探讨大隐静脉曲张术后深静脉血栓形成 (LDVT)的原因及防治。方法 对 1991年 1月至 2 0 0 1年1月间收治的 1848例大隐静脉曲张病人 ,其中 9例术后出现LDVT(发生率 0 .4
目的了解临床护理带教老师健康评估知识、态度、行为及健康评估培训状况,为进行临床护理带教老师健康评估能力相关培训提供依据。方法采用自行设计的护理人员健康评估知识、
目的 :比较马兜铃科和防己科来源的四种防己的急性毒性 ,为临床安全用药提供参考。方法 :经典的半数致死量LD50 测定法。结果 :马兜铃科的汉中防己和广防己的LD50 分别为 (2