[发明专利]一种围棋人机对弈系统

说明书

技术领域

本发明涉及一种围棋人机对弈软件技术领域，具体涉及到计算机和人类对 弈来下围棋的系统。

背景技术

随着人类几十年来的不断努力，计算机已经在众多棋类中击败人类顶尖高 手，但由于围棋本身复杂度极高，变化无穷，战术运用极其灵活，而且下棋多 靠模式识别的特点，使得围棋变成了计算机科学的“阿喀琉斯之踵”。

围棋是一种源于中国的智力游戏，先介绍一下围棋的基础知识：

棋子的气，是指：一个棋子在棋盘上，与它直线紧邻的空点是这个棋子的 “气”。棋子直线紧邻的点上，如果有同色棋子存在，则它们便相互连接成一 个不可分割的整体。它们的气也应一并计算。棋子直线紧邻的点上，如果有 异色棋子存在，这口气就不复存在。

提子，是指如一块棋所有的气均被对方占据，便呈无气状态，将被提掉， 称为“提子”。若下子后，双方棋子都呈无气状态，应只提取对方无气之子。

禁着点，是指棋盘上的任何一子，如某方下子后，该子立即呈无气状态， 同时又不能提取对方棋子，这个点叫做“禁着点”，禁止落子。

禁止全局同型，是指禁止该局棋曾出现的局面再次出现。

终局胜负判断，是指在终局时，根据中国规则，先将死子捡掉，再把目和 子数加起来，看看是否达到个子(黑棋应赢的目数)或个 子(白棋应赢的目数)，并决定胜负。

围棋为什么这么难呢？围棋是棋类中最复杂的一项(参见文献：施遥《人 工智能在围棋程序中的应用》复旦大学附属中学)，围棋独特的复杂性即：

1.围棋的模糊性：棋型过多致使计算机无法识别出准确招法；

2.围棋的反复性：仅围棋中存在提子和打劫这两种极其复杂的情况，人 类都无法很准确地指出正着所在，在计算机程序上的实现则更为复杂而繁琐；

3.围棋的灵活性：围棋中存在大量高深的棋理和灵活战术，计算机无法 “理解的。而且围棋中战略的目的性没有其他棋类明显，很难对每个子的价值 进行评估。

人类围棋高手下棋时的“感觉”也是目前计算机无法“领会”的。

基于上述三种独特的复杂性，围棋中很多着手无法被抽象成机械化的算 法。现有的围棋人机对弈软件只能采用近似的数学方法或模拟方法，致使围棋 人机对弈软件上的算法无法发挥出在其他棋类人机对弈软件上的效果。

现有的人机对弈软件的棋力最高水平不过是业余2段，常用围棋人机对弈 软件：日本的Hiroshi编制的Aya，是亚洲最强的人机对弈软件，其功能较全， 但定式下法混乱，落子速度慢。

蒙特卡罗算法(以下简称MC算法)自06年开始被各个软件所使用，它 使软件的战斗力达到了一个新的高度。但MC算法基于概率论，存在很大的不 确定性，而围棋是锱铢必较的，纯基于MC算法的程序虽然可以大量模拟对局， 但是程序会漫天落子，毫无章法。

上述软件，存在由于算法的缺陷，存在落子速度慢的缺陷。

发明内容

为了解决现有人机对弈软件中存在软件与软件、人类与软件之间交流不多 以及落子速度慢的缺陷，本发明提出了一种围棋人机对弈系统。

围棋人机对弈系统，由系统服务器Server、AI平台和多个对弈用户终端 Client组成，所述系统服务器Server、AI平台和对弈用户终端Client之间通过 网络系统连接，并采用围棋对弈协议SGCP协议进行通信，其中：

系统服务器Server，作为游戏大厅服务器，用于提供联机对弈、数据交换 以及对弈规则处理；

AI平台，是人机对弈的引擎，用于获取对弈用户终端Client的棋盘信息， 并根据所述棋盘信息控制人机对弈的过程，包括棋局分析、战术的选择、落子 点的确定，还用于发送所述落子点的信息给对弈用户终端Client；

对弈用户终端Client，用于提供围棋对弈界面，还用于引导用户进入人机 对弈进程；还用于将棋盘数据发送给AI平台，还用于根据AI平台发送的落子 点信息更新棋盘数据和围棋对弈界面；

所述围棋对弈协议SGCP，是基于TCP/IP协议的一种通信协议，它在已 建立的TCP连接中进行数据通信，它以换行符[CrLf]分割数据包中的每条指 令，所述指令由命令号和参数构成，命令号与参数之间使用一个空格[Space] 分隔；

所述AI平台包括多用户管理器、参数编辑器、网络通信控制器、战术与 算法协调器，其中：