计算机围棋领域概念网的设计与实现

摘要

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

目录

文摘

英文文摘

第一章 引言

1.1 计算机围棋博弈

1.1.1 计算机博弈发展概述

1.1.2 计算机围棋发展现状

1.1.3 计算机围棋的难点

1.2 计算机围棋中知识的使用与问题

1.3 论文的主要工作

1.4 论文的章节安排

第二章 计算机围棋概念网分析

2.1 人类常识概念网ConceptNET

2.2 围棋基本知识简介

2.2.1 围棋基本规则

2.2.2 围棋中的一些术语

2.3 围棋术语分类与关联

2.3.1 围棋术语分类

2.3.2 围棋术语间的关联

2.3.3 术语关联分类

2.4 计算机围棋概念网的本质

2.4.1 关于本体与围棋术语

2.4.2 计算机围棋概念网ConceptNet

2.5 本章小结

第三章 计算机围棋概念网的设计

3.1 计算机围棋概念术语的表示方式

3.1.1 概念术语的实体表示

3.2 计算机围棋概念术语的组织方式

3.2.1 概念网的概念表

3.2.2 概念网的分类表

3.2.3 概念网的关联表

3.3 构建围棋领域的概念网

3.3.1 收集概念术语

3.3.2 概念术语建立关联

3.3.3 抽象的知识片段

3.4 本章小结

第四章计 算机围棋概念网的实现

4.1 术语以及关联的自动获取讨论

4.2 概念网在线收集系统

4.2.1 技术架构

4.2.2 系统的需求分析

4.2.3 系统的概要设计

4.2.4 系统的整体实现

4.3 概念网图形化展示客户端

4.3.1 概念网数据的获取

4.3.2 概念网数据的图形化

4.4 可能问题及解决方案

4.5 本章小结

第五章 概念网应用的前期准备

5.1 计算机围棋基础类模块

5.2 SGF棋谱解析处理模块

5.2.1 SGF棋谱文件格式

5.2.2 SGF棋谱的解析

5.3 概念术语逻辑表示模块

5.3.1 术语的代码片段表示

5.3.2 部分术语的模式表示

5.4 模式编码和图形化显示模块

5.5 模式的自动化生成模块

5.6 本章小结

第六章 概念网在计算机围棋中的应用

6.1 围棋盘面识别

6.1.1 单步术语判断

6.1.2 棋谱术语序列集获取

6.2 概念网在蒙特卡洛树模拟中的应用

6.3 棋境的分析与应对策略

6.3.1 计算机围棋棋境分析

6.3.2 紧急棋境下的应对策略

6.3.3 危险棋境下的应对策略

6.4 其他可能应用探讨

6.4.1 候选点的获取

6.4.2 候选点的排序

6.4.3 搜索的剪枝

6.5 本章小结

第七章 结束语

7.1 论文工作总结

7.2 问题和展望

参考文献

致谢

攻读学位期间发表的学术论文

附录1: