围棋博弈专家系统的研究与实现

被引量 : 5次 | 上传用户:sven55
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文基于人工智能的思想和方法研究机器围棋博弈问题,根据专家系统的体系结构来构造计算机围棋博弈系统。系统以知识库、推理机为核心,并且使用面向对象的思想来进行知识表达和推理设计,同时在推理机的构造过程中改进了推理的方法。论文的主要研究成果如下: ①论文提出了基于专家系统设计思想的计算机围棋博弈系统结构,知识库和推理机是该系统的核心部件。这样的设计思路不同于现有围棋程序中把问题求解的知识隐含地编在程序中的方法,而是将围棋领域内的知识单独分开组成一个知识库的实体,便于知识的完善和修改,使系统具有良好的扩充性和维护性。 ②使用了面向对象的知识表达方法,将多种单一的知识表示方法(规则、框架等)按照面向对象的程序设计原则组成一种混合知识表达形式,在面向对象的知识库中,将问题求解中涉及的概念、实体等作为对象,并以框架形式表示,这样的结构易于知识的存储,也有利于推理的实现。 ③根据围棋博弈问题的特殊性,知识库按照不同的功能被分为围棋规则和术语系统、定式库和模式库、死活库和动态知识库等几部分,问题的求解由推理机根据推理的不同阶段调用知识库中相应的部分来进行。这样的知识库结构便于围棋博弈知识的归类和推理的进行。 ④论文把极大极小算法应用于围棋博弈问题,并且按照棋手计算死活的思路,在极大极小算法中加入了有关围棋博弈的启发式信息,形成了推理机中主要的围棋博弈推理方法,提高了搜索的效率。在推理机的推理过程中,采用一种自上而下的过程,为产生候选棋步提供了一种启发式的信息,减少了走棋的盲目性和搜索空间,有助于提高计算的速度,这对于程序适应有时限的比赛,缩短对手的等待时间,是有意义的。 ⑤论文采用面向对象的程序设计语言C++Builder来实现围棋博弈系统,实现了存记录、取记录、新局、设置、回手、弃权、显示势力等功能,建立了一个有一定棋力的围棋博弈对弈系统,可以进行人—人、人—机、机—机的围棋博弈实战。 北京工业大学工学硕士学位论文 用专家系统构造的围棋博奕系统层次分明,结构清晰,易于知识的扩充和 修改以及系统的整体维护,同时也强调了整个系统的理论性、数学化和发展的 潜力,是对计算机围棋博奕系统设计思路的一个有益尝试。
其他文献
水泥基渗透结晶型防水涂料是一种通过其含有的活性组分在硬化水泥、混凝土毛细管内渗透和反应而起到防水作用的新型防水涂料,它具有防水效果持久、自愈合性能好、耐老化、耐腐
在对山东省26个乡镇的农民集中居住情况进行问卷调查的基础上,采用了有序因变量模型,通过对Probit、Logistic和Extreme value三种模型回归结果的对比分析,得出了影响农民集中
20世纪60年代,美国掀起了大规模的公司并购浪潮,随后其他国家也相继进行公司并购活动,形成多元化公司,这引发了理论界与实业界的研究兴趣,纷纷从内部资本市场角度积极探索多
本论文的研究对象是香港电影导演王家卫和他迄今为止的七部电影。 王家卫是近年来华语影坛上一颗耀眼的明星,他自八十年代进入香港电影圈以来,共创作了七部影片,数量不多却堪
自治区政府规划到2005年核桃的种植面积达到4万公顷,年产量达到12万吨,但我们不能只靠出卖原料来增收,而要走农产品深加工、农业产业化这条道路来使农民增收。核桃破壳取仁是核
随着旅游业的日益发展,其对国民经济的贡献度也越来越高,不少省市将其作为支柱产业来发展。论文以山东省为例,从旅游产业对GDP的贡献率、生产率的上升率、旅游需求收入弹性、
2010年9月采用样方法对陕西库峪岷县高原鳅水产种质资源保护区的鱼类进行了调查。共调查到4种鱼类,即红尾副鳅(Paracobitis variegates)、岷县高原鳅(Triplophysa minxianens
2008年,席卷全球的金融危机使国际社会开始反思此前的金融监管法律制度的合理性,并针对危机中所显露出来的问题,酝酿着全方位的制度改革。自本次金融危机爆发以来,美国、欧盟、英
对国内外黄金提取技术与研究状况作了综述 ,引用文献 43篇
翻转课堂是一种颠覆我国传统以教师为主导的新型教学模式,我国在教育改革中将其大力推广应用于各大高校的课堂,取得一定成绩。它彻底改革了传统课堂的学习模式,传统的教学模