基于蒙特卡洛树搜索的计算机围棋博弈研究

被引量 : 22次 | 上传用户:mscdd5354
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,计算机软硬件和互联网迅猛发展,相关学科也在不断进步。人工智能是长期以来的热点话题,而计算机博弈是它的一个受到广泛关注的研究方向。作为最复杂的博弈项目之一,具有挑战性的围棋能够充分检验人工智能的发展水平,因此计算机围棋博弈的研究在计算机博弈、人工智能乃至计算机科学领域占有重要的地位。由于围棋知识规则不便归纳,搜索空间过于巨大,传统计算机博弈的理论和方法目前均难以适用。近些年,在计算机性能大幅度提高的基础上,计算机围棋博弈采用蒙特卡洛方法进行动态评估,并引入了上限信心界应用树算法,搜索的效率和评估的性能均得到了很大提升,计算机围棋博弈程序的水平不断提高。同时,这种聚类智能的计算方法不仅适用于围棋,还适用于规划决策类问题等其他许多问题,因此计算机围棋博弈方面的研究成果有着重要的现实意义,可以有更广阔的用武之地。由蒙特卡洛方法和上限信心界应用树算法构成的蒙特卡洛树搜索是当今高水平计算机围棋程序普遍采用的较优方法,但其仍有可完善之处。本文立足于蒙特卡洛树搜索的思想和特点,针对蒙特卡洛方法和上限信心界应用树算法存在的不足,提出了绝对剪枝策略和渐进展开策略两大改进措施,并从理论上证明了改进的必要性和正确性。而后,本文选用了采用蒙特卡洛树搜索的棋力很强的开源围棋程序Fuego作为改进试验程序,通过GoGui平台使其改进前和改进后分别与另一高水平程序Pachi对弈,根据对局的用时和胜负进行验证和分析。实验结果表明,Fuego在用时略有下降的情况下胜率有所提高,这说明改进方案切实有效,具备一定的实用价值。
其他文献
目的:观察丁苯酞注射液联合半夏白术天麻汤治疗急性脑梗死的临床疗效.方法:选取急性脑梗死风痰阻络型患者60例,随机分为对照组和观察组各30例.对照组给予丁苯酞注射液静滴,观察
【目的】通过对原发性高血压病例的调查与分析,了解高血压患病与年龄的关系,高血压药物治疗的日均价,降压药的用药频度、联合用药情况和发展趋势。【方法】运用回顾性调查方
胎儿围产期缺血缺氧引起的脑损害,临床称为缺血缺氧性脑病(HIE),为新生儿常见病,病死率达75%,25%遗留神经系统后遗症,是目前新生儿死亡及远期致残的主要原因。
传说貂蝉降生人世,三年间当地桃杏花开即凋;貂蝉午夜拜月,月里嫦娥自愧不如,匆匆隐入云中;貂蝉身姿俏美,细耳碧环,行时风摆杨柳,静时文雅有余,貂蝉之美,蔚为大观。正是因了这
在当今社会,经济的发展离不开科学技术的发展,科学技术是经济长期发展的根本性动力,而高等教育在科学技术发展中起到关键性的作用。现如今,高等教育在全世界已经成为一种普及
新制度经济学述评王志波90年代,科斯和诺思两位新制度经济学家先后荣获了诺贝尔经济学奖。科斯可谓新制度经济学的奠基人,诺思则承上启下,匠心独具地发现了科斯的理论所蕴含的丰富
以邻氨基苯酚与二(三氯甲基)碳酸酯为原料,经成环反应、溴代、碘化亚铜催化甲氧基取代反应合成薏苡素,反应的总收率为57.0%,其结构经1HNMR、13CNMR、IR、MS等进行表征。
针对微电机新产品试制中,当电枢冲片采用线切割加工后,无法加工电枢铁心绝缘端板的难题,创新性地提出了一种新的绝缘端板加工工艺,用一块模板、一块橡皮,在油压机上加工出适
融资对于企业来说有着至关重要的作用,那么融资效率的高低对于企业的利润就有着很重要的影响。本文阐述融资效率的定义,详细讨论企业融资效率影响因素。
从当前城乡公交车的现状出发,对城乡公交车的内外环境进行深入分析,阐述了外观趋势以及当前城乡公交车出现的问题,并从人性化、人机工程学的角度对其进行分析改良,同时提出了车内