围棋有多少个棋子(围棋黑棋有多少颗)

作者 | 刘洋洲

来源 | 转自知乎专栏《万物皆数也》,“数学英才”获授权转载,在此感谢!

据先秦典籍《世本》记载:「尧造围棋,丹朱善之」。作为距今约有四千年历史的古老游戏,究竟与数学有何缘分?本文尝试叙述之。

图论预备知识

我们先了解一下关于图的基本概念。

无论是东方的星宿或是西方的星座,都是古人对于图论最初的应用。事实上,围棋本身极可能起源于上古天文学,围棋棋盘中心点称为天元,其余8个特殊位置的点称为星位(图2)。

图1

图2:标准围棋棋盘

所谓图(Graph),是由一些离散的点以及连接这些点的边所构成。我们将图记为,其中表示顶点集(vertex set),表示边集(edge set)。如果两顶点之间存在边,则说两者相邻,记为,此外连接两者的边也可以说与此两点相邻。

显然围棋棋盘是一个图,记为。我们把下棋落子的过程视为构造子图的过程,所谓子图即满足:

我们定义图的商运算:将子图整体替换为一个顶点 ,保持子图之外的顶点以及与不相邻的边不变,凡是与相邻的边,则将此边的端替换为.

图3:图的商运算。将「喜」变成「吉」。这个图源于剪纸。

我们说两个顶点是道路连通,即存在一系列首尾相接的边构成的道路,分别以此两点为首尾端点(如果道路首尾端点是同一个点,则称道路为圈)。连通的概念也可以推广到图与图之间。一个图可能是由若干个不连通的子图构成,如果把漫天的星座视为一个巨大的图,则每个连通的星座可以被称为连通分支。

图4:左右两个连通分支,左边分支是一条黄色的道路;右边分支是黄色的圈。

还有一个从图论诞生之初就产生的概念——度(degree):与顶点相邻的边的个数,记为 见图5,例如白羊座(Aries)的星(星座中最亮的星)的度数是3;拥有最高度数点的星座是天秤座(Libra)和天蝎座(Scorpio),它们的星的度数都是是4.

图5:黄道十二宫。

下文中我们会看到度与围棋中的气的概念息息相关。

围棋规则简介

先来简单介绍一下围棋的基本规则。

何为「气」?

在围棋中有一个核心概念,那就是气,也就是一块棋在棋盘上的生命值。

图6:白子提吃黑子的过程

如上图,一颗子在棋盘腹地(非边界)有上下左右四口气,当这四气被对方全部围堵住的话,棋子就会被对方提吃。特别地,当棋子在棋盘边线而非四角时,棋子有三气;当棋子在四角,棋子仅有两气。

围棋棋盘是一个简单平面图:棋盘中腹的点,度数为4,边界而非四角的点,度数为3,四角的点度数为2.

同属于一个连通分支的同色棋子,我们称为一块棋。

图7:黑棋共有4个分支,白棋只有一个。而且白棋马上就会被提吃,这个棋形在围棋术语中称为"滚打包收"。

前面我们介绍的是一个顶点的度,我们可以把这个概念推广到连通子图上,即考虑连通子图的度——

气的定义

记棋盘为图,考虑盘面上某块棋子构成连通子图,两者进行商运算,定义的气:

何为「目」?

目的定义

简单来说,某一方所围区域内的交叉点数即为目数。目是最终结算双方收益的基本单位。判断胜负的总目数分为两个部分: 盘面目数、对方死子数(已提和未提)。

中国规则是数子法:不考虑敌我双方的死子,只考虑占领的格点数目,包括活棋自身所占领的格点。数目法源自唐代,后东传日本。

从图论的角度讲,围棋比拼的是对弈双方构造有效连通分支的过程。连通分支对盘面起到了分割的作用。谁的有效连通分支长得好,散布得快,盘踞得广,谁就获胜。可见,围棋非常能体现生命占领空间、获取更多资源的特点。大数学家康威正是基于围棋而发明了元胞自动机——生命游戏。

接下来我们就可以讨论围棋中所涉及的数学问题了。

问题一:气数

一块棋的气数是由哪些因素决定?是否有计算公式?

子数

直觉上“棋子越多,气越多”,所以棋子数是一个重要的因素。

图7

如果棋子如上图线性排列,那么容易得到计算公式:

这个公式说明,除了首尾两颗棋的气数是3气,其余中间的棋皆贡献2气。这与有机化学中的饱和碳链连接氢原子个数公式一致,正因为碳原子最外层电子可以与四个氢原子的单电子配对,这和围棋一子有四气相同。

然而在真实的对弈中,棋形往往十分复杂,只贡献1气甚至是0气的棋子也是极有可能的。

愚形

“愚形”在围棋术语里是指效率低下的棋形。

图8:各种愚形。

当棋子发生拐时(拐,围棋术语),拐角两子共用一口气,也就是说拐头给整块棋仅贡献了1气(见图9)。

图9

此时公式(1)应当修正

图10:此棋形叫做「扭羊头」,一旦陷入此情形,黑棋应当尽早放弃逃跑,因为越跑只会输的越多。

如图10,如果不考虑白棋,黑棋的气数可以通过公式(2)计算:

即黑棋拐了6次,计算结果和真实气数一致。正是因为拐本身提供的气的效率不高(2气/子),所以才会被对方不断索命。这正是扭羊头形成的原因。

应当注意的是,此公式适合计算同方向(顺时针或逆时针)拐与拐之间不是很近的情况(扭羊头是反向拐相间),否则气数会更少。

图11:连续的同向拐会导致若干子共用一口气。这个棋形称为「活眼」,简称「眼」,两个连通的活眼就是活棋,即对方绝对不能提吃的棋。

图12:活眼在棋盘边、角、中腹的三种形态。角眼有两子共用一口气;边眼三子共用一口气;腹眼四子共用一口气。

丁四

图13:丁四。新增加的子并没有带来额外的气。

图14:方四。新增一气。

容易看出图8中其余的愚形皆可以视为上述三种愚形的组合。

跳、双

图15:一子为跳,二字为双。

这种近距离的平行关系也会造成气的共用。

边角效应

最后考量一下在边角行棋的特殊情况。

图16:立(招法),即下在一路,使得原本悬空的棋站立在边界上。

立只提供1气。不过在做死活题的时候,立往往会造成对方「不入气」(使得对方无法延气而束手就擒),这个杀招就是著名的「金鸡独立」。

气的公式

综上,我们可以得到气数公式:

其中愚形损气可以细分为: