围棋人工智能中几个上限值的研究

被引量 : 0次 | 上传用户:chica2222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前围棋人工智能发展很快,继蒙特卡洛(Monte-Carlo)和UCT等方法运用到计算机围棋中取得一些成功后,围棋软件开发的核心就以这两个算法为主。本文简要分析了如何找到围棋本身和围棋对弈过程中的一些边界和上限值,详细讲解了如何对围棋的复杂度进行有效降解以及如何判定局部棋形的复杂深度类型。最后通过实例分析出了UCT和蒙特卡洛(Monte-Carlo)方法所存在的缺陷,得出了必须找寻围棋本身固有的规律的结论,对围棋复杂度进行降解的必要性。接着详细介绍了复杂度降解的一个基础,找出围棋的一些上限值,比如,证明了围棋活棋块在不含双活的情况下单方至多有20块活棋,双方活棋块之和不会超过33,围棋的嵌套层不会超过19层,并给出了一个强有力的猜想,在考虑双活下,围棋活棋块数不会超过71。
其他文献
在原始社会时期,陶器纹饰不但是装饰艺术,而且也是族的共同体在物质文化上的一种表现。从最早有些象形意味到到完全脱离形象走向独立的形式,这是一种思想认识上的概括,亦是一
(一)扩瞳试验对阿尔茨海默病和轻度认知功能损害的预测效应目的:以扩瞳试验对阿尔茨海默病(Alzheimer’s disease,AD)患者和轻度认知功能损害(Mild Cognitive Impairment,MCI
近年来在基站选址和建设方面,移动运营商面临着两难的境地。为了满足用户不断增长的通信需求,提高网络服务质量,运营商需要建设更多的基站,以提高网络覆盖质量。但是随着人们
库区峡谷中风速风向的监测,就是对特定环境小范围局部的大气环流、水陆地形分布、大气物理过程及变化的现象进行动态跟踪调查记录,进行标准的连续的观测和测定,为局部的生态
目的:分析总结黎凯教授从肝论治眩晕的经验,为临床诊治眩晕及提高其疗效提供新思路方法:查阅文献之后撰写综述,了解眩晕的中医病因病机,辨证论治以及现代临床研究的进展。通过观察
目的探讨脱细胞异体真皮联合自体刃厚皮移植术在烧伤后瘢痕修复中的应用.方法将2017年12月-2018年12月我科收治的68例需要接受烧伤后瘢痕修复的患者随机分为A组和B组.A组(n=3
<正>我中心在进行某例亲子鉴定检测过程中在D15S51基因座上发现1例涉及4步或5步的罕见复杂突变,现报道如下。1材料和方法1.1材料检材来源于我中心受理的某三联体检测案例,其
<正>【教材分析】(一)教材的地位和作用东南亚是我国一衣带水的邻邦,也是学生在世界地理下册的区域地理中接触到的第一个地理区域,这一区域的学习结果不但影响到学生对本区知
现代市场经济是信用经济,建立个人信用制度对发展我国市场经济具有重要意义。文中通过对影响我国个人信用制度建设的制约因素,如经济发展水平不平衡、信用文化观念发展慢、信