基于逻辑推理和机器学习的围棋死活知识的发掘系统

被引量 : 1次 | 上传用户:zyj16812
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
电脑围棋目前是人工智能领域的一个难题,由于围棋的特殊性,造成常规棋类中成功使用的搜索算法在围棋中无法使用,而有效的能直接表达围棋的数学算法模型不能建立,造成目前电脑围棋的水平还很低,甚至还达不到低段位的职业棋手的水平,因此曾经有电脑围棋领资深的专家认为电脑围棋在几十年甚至更多的时间里都不能赶上人类棋手的水平。 在寻找其它途径过程中,人类棋手在学习下围棋和下围棋时独有的思考方法逐渐引起人工智能领域的关注。一个三到五岁的孩子,通过学习能够在较短时间内学会如何下围棋,我们知道人在孩提时代,学习的方法主要是模仿和记忆,这是不是得到一点启示呢?现在教授围棋的书籍和资料也很丰富,如何让计算机也能够从这些棋谱和书籍中学到这些呢?这无疑对人工智能的发展,还是对人类智能的探讨都有积极的意义。 本文提出一个基于解释的机器学习智能系统,通过用围棋的相关于死活问题的普通规则做指导,并结合了计算机逻辑推理,来从蕴涵知识棋谱中发掘和提取可以被计算机操作运用的围棋死活知识,并给出了这些知识的表示和存储。而通常,这些知识是通过手工来总结的,因此,很难解决知识数量问题,也不利于知识的维护。本文提出的方法则可以很好解决。此文的主要研究工作如下: ①将围棋中的知识划分不同的类别,分别对待。针对一些规则性的知识通过一阶谓词逻辑进行形式化;而对于一些棋形上的知识采用图形模板的形式;还有直接用于生成候选走法的可操作性知识。 ②在谓词逻辑的基础上构造了一个基于策略逻辑的推理机模型,并对模型的正确性做了讨论。 ③给出了基于解释的机器学习方法在电脑围棋死活知识学习中的应用。 ④在这些理论的基础上,给出了整体的算法模型和详细的设计方案,最后还在测试方面进行了一些讨论。 ⑤给出各种知识的表示的详细表示方法,并对知识的组织利用给以描述。
其他文献
在2008年版的《国际航行海船法定检验技术规则》中,将载重线篇附则I的前4章,直接引用了《经修正的1966年国际载重线公约1988年议定书附则B》,该附则B对1966年国际载重线公约
钕铁硼磁体被称为第3代稀土永磁材料,烧结钕铁硼磁体是目前综合磁性能最高的永磁材料。概述了钕铁硼永磁材料的研究进展和应用领域,介绍了钕铁硼磁体的性能及先进制备工艺,指
激光焊接与传统焊接相比具有高效、高焊接质量等一些优越性,在电子、汽车、航空等领域获得了越来越广泛的应用。由于一些偶然的不稳定因素可能导致焊接状态的变化,从而出现焊
针对当前大多数工作流管理系统在实际应用中可集成能力差这个缺点,决定利用Web Service技术来实现一个工作流管理系统。因为目前.Net平台对Web Service的支持相对比较完善,所
财务监督是一个古老的话题。作为所有者权力的主要组成部分,财务监督权一直就是出资者用于维护自己经济利益必须掌握的重要权力。设置合理的财务监督体制,是确保财务监督权不
提出了一种用于1/8监测网络的微带线定向耦合器,该微带线定向耦合器结构在传统的微带线定向耦合器两端加入补偿电容,具有高定向性,给出了物理模型,对该结构进行了理论分析,并
三氧化钨(WO3)是一种具有广泛应用前景的功能材料,在诸如电致变色、有毒气体探测和光化学催化等方面已得到较系统的研究。近年来,人们又发现 WO3陶瓷材料呈现出良好的以低电
为了更好地促进军民融合式后勤保障体系,以民间科技手段不断改进部队保障装备,针对野战方舱供电系统的难题,提出利用风能、太阳能两种最方便、无污染、无噪音的绿色再生资源
为了研究富有机质页岩中黏土矿物对页岩气赋存的贡献,针对采自湘西北下古生界地层的富有机质页岩样品和购自国际黏土矿物协会的伊利石、蒙脱石、高岭石等标准黏土矿物样品,开
银行通常依据以财务指标为主的信用评价体系将众多的中小企业拒之门外。对此,国内许多学者亦把中小企业“融资难”的原因主要归结为其由于资本规模小、管理不规范、技术水平低