基于常见棋型的计算机围棋模式识别功能的研究

被引量 : 6次 | 上传用户:pldpl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
围棋博弈是人工智能的高度体现,现代人工智能已将它作为重要的研究对象,在计算机围棋的研究当中,模式识别始终是计算机一大缺陷,围棋就是一个高度模式识别的游戏,现在最好的计算机围棋程序只有业余9~10级的水平,因为围棋游戏的数学特性,假如没有革命性的算法突破,即使处理器的速度增加上亿倍,也不能达到职业棋手的水平。在计算机围棋程序中,建立模式数据库的目的是为了促进搜索过程。由于传统的计算机围棋程序中每个模式只进行一步的匹配,从而导致模式匹配与着法选择之间存在着漏洞,在参照了大量关于计算机围棋模式匹配文献上,对开局的定式模式使用了对局树格式的模式后着匹配方法。使得计算机在定式阶段,既能够走出不会太吃亏的下法,又能够提高对定式模式匹配的速度。与传统的对每个模式进行简单的逐一的扫描方法不同,在此,尝试使用一种对模式快速搜索的方法,该方法把所有的模式合并到一个DFA结构中,并通过对这个DFA结构使用索引的搜索方法进行搜索,从而大大减少了对模式数据库的搜索的时间。最后结合了开源围棋源码项目Gnugo的着法选择等其他的外部引擎,使得围棋程序的匹配速度变得更快。论文最后对论文本身做了总结,阐述了论文的工作,并指出进一步研究的方向。
其他文献
目的病理诊断是目前NAFLD诊断的“金标准”,但NAFLD的组织病理学特点仍需明确,NAFLD病理组织学评估系统尚待完善。由于肝活检病理属创伤性检查,筛选NAFLD无创性诊断和/或预测检测
目前我国的大中型民用航空运输企业仍以国有大中型企业为主,尽管它们都经历了一系列的企业改造,但其管理的形式和主导思想中依然带有计划经济的痕迹。面对迅速发展的民航运输事
论述了资助工作信息化平台在网络时代的新内涵及新特征,并结合资助工作的现有规律和今后走向,着重探讨了资助工作信息化平台的建设及应用,提出了以身份证为依托实现该平台与
目前随着Internet、个人计算机以及网络开发技术的迅速发展,电子商务在理论上和实际应用上到都达到了前所未有的程度。电子商务作为Internet的一个新的应用领域已经开始真正地
背景和目的充血性心力衰竭(Congestive Heart Failure,CHF)是一种临床综合征,各种心脏病的最后阶段。近年来认为心力衰竭发生、发展的分子生物学基础是心室重塑,其中各种细胞因子
从培养学生职业技能出发,探索基于工作过程的"双项目"课堂教学改革,以"建筑工程计量与计价"课程为例进行了实证研究.该课程在课堂教学过程中开发了基于工作过程的工作任务,突
文章介绍了水暖式暖风机试验台的系统设计和暖机试验原理,给出了暖风机空气流量和放热量计算方法。所设计的试验台满足行业标准,整个系统设计合理,安全可靠。该套设备对厂家
玻璃磨边机这项技术国外在上世纪九十年代末期发展起来;但设备价格比较昂贵。而国产机尚处于起步阶段。根据玻璃深加工企业的实际需要,本课题设计和完成了这种高精度的玻璃磨边
高等职业教育对创业型人才的培养不仅涉及到高等职业院校,也涉及到科研部门、企业和政府,是真正的教育、科技、经济一体化的系统工程。制度和组织在促进高等职业教育对创业型人
近年来,世界各国开始关注产品的退役后阶段,欧盟颁布颁布了WEEE和RoHS指令,规定了必须回收的电子电器种类和禁止使用的材料。我国也顺应这个潮流,开始颁发了相应的管理条例。由于