论文研究的主要内容：

（1）设计与实现一定条件下的围棋棋局最后胜负判断功能子系统。

（2）探讨“非中国围棋规则中棋局最后胜负判断”实现的途径和方法。

（3）设计与实现局面分析功能子系统。

（4）探讨“人―机”围棋对弈系统实现的途径和方法。

围棋胜负自动判断是一个实用的围棋对弈系统所应具有的功能。在现实的围棋胜负判断中，往往需要一个裁判员通过做棋来判断棋局最终的胜负。如果有一个客观、准确的围棋自动判断胜负系统，一方面可以省时省力，一方面可以做到客观公正。但实现一个具有人（裁判员）一样的判断能力的胜负判断系统，存在着许多困难和挑战。本系统通过建立棋局的记录来判断棋盘上每一点的归属，从而确定棋局中双方地域，故能够对提掉死子后的终局棋盘用中国规则判断胜负，并由此讨论如何实现用日本规则判断胜负；通过建立棋子的影响模型、力学模型以及度量公式，将棋子向棋盘其它部分辐射的影响量化，从而判断对弈双方的影响领域，在此基础上，探讨如何实现“人―机”对弈中着法的选择。但目前仍有许多问题有待于进一步解决，例如影响函数的优化，死子的提取等问题。 

 

 

第一章  绪论

1.1  围棋概述

1.1.1 围棋简介

围棋相传为尧所创，有“尧造围棋，以教子丹朱”的记载。班固在《汉书》中提到“纵横一十九道，天元是为太极，太极生两仪，为黑白子；两仪生四象，为四个角”。又记载：“棋有白黑，阴阳分也，骈罗列布，效天文也。”[A1]可知围棋本是仿效天文而制，逐渐演变为博弈游戏。

1.1.2 相关围棋术语

1. 块棋

同色的棋子在经线或纬线上相邻，称为连接。如图1-1，连接在一起的棋子组成了一块棋，当然单一的一颗棋子也可以称一块棋。块棋的气是组成它的所有棋子的气总和；一般来说，有两个及两个以上真眼的块棋是不能被提掉的，如图中的eye点，因为对方不可能同时落下两颗棋子填眼，故图1-1中的块棋是活棋。 

 

图1-1  已经活的块棋

2. 假眼

同颜色的几个棋子围住一个交叉点，该交叉点称为“眼”。棋块被围，至少须有两眼方能成活，而己方的这两眼能使对方无法入内打吃取子，称为“真眼”。有时眼形不完备，有被下子投入提吃的可能，称为“假眼”。一个完整的眼，在角上必须有三子，在边上必须有五子，在中腹至少占领周围七子。如图1-2，其中a为真眼，b为假眼。

 

图1-2  真眼和假眼

3. 死活

死棋指棋盘上迟早要被对方吃掉的棋子