计算机围棋涉及知识,计算机围棋领域概念网的设计与实现

摘要：

本文首先介绍了国内外计算机博弈的研究简史和研究意义,计算机围棋博弈领域的研究现状和难点;然后介绍了近年来,在计算机围棋领域研究中,与知识相关的主要技术等。 进而,阐述了知识在计算机围棋引擎中的巨大指导作用,对围棋领域的基本知识包括规则、围棋概念术语进行了概述;并对概念术语进行了分类概括总结,引出了围棋领域概念术语之间的关系关联,阐述了计算机围棋概念网的本质。 接着,对于计算机围棋概念网中概念如何进行表示、概念之间如何进行组织以及概念网的构建步骤进行了详细的分析和设计。 然后,实现了构建计算机围棋概念网过程中的一些必备工具,包括一个web版本的B/S架构的围棋术语在线收集系统的概要分析、技术架构和详细实现;Java Swing实现的概念术语图形化展示客户端的分析、设计以及实现;并对在概念网构建过程中可能出现的问题进行了分析,从而给出了一些可行的解决方案。 最后,实现了概念网在计算机围棋引擎中的应用。前期准备包括计算机围棋基础类的设计与实现;SGF格式棋谱文件的分析与解析;概念术语在计算机围棋引擎中的表达方式,包括程序片段表达法和模式编码表达法。实现了在计算机围棋引擎中,对当前盘面的术语识别功能;将概念网中的知识应用到蒙特卡洛模拟中,提升了计算机围棋的水平;进行了计算机围棋棋境的分析,启发计算机围棋进行相应的策略应对。 具体说来,本文完成的主要工作与创新点包括以下几个方面: 1.将概念网应用到计算机围棋领域,并针对围棋特定的知识领域,对其进行了详细的分析、设计与实现。 2.通过计算机围棋概念网,使得计算机围棋引擎能够识别当前盘面的一些知识。 3.将概念网应用到蒙特卡洛模拟过程中,提升了计算机围棋的博弈水平。 4.研究了计算机围棋的棋境分析,从而引出相关的应对策略,来启发计算机围棋,使其行棋更有目的性。 5.在构建与应用过程中,创建了一些实用的辅助工具,对于计算机围棋引擎的提高有一定的帮助。

展开