围棋有多少个棋子（围棋黑棋有多少颗）

　　作者 | 刘洋洲
　　来源 | 转自知乎专栏《万物皆数也》，＂数学英才＂获授权转载，在此感谢！
　　据先秦典籍《世本》记载：「尧造围棋，丹朱善之」。作为距今约有四千年历史的古老游戏，究竟与数学有何缘分？本文尝试叙述之。
　　图论预备知识
　　我们先了解一下关于图的基本概念。
　　无论是东方的星宿或是西方的星座，都是古人对于图论最初的应用。事实上，围棋本身极可能起源于上古天文学，围棋棋盘中心点称为天元，其余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气。不过在做死活题的时候，立往往会造成对方「不入气」（使得对方无法延气而束手就擒），这个杀招就是著名的「金鸡独立」。
　　气的公式
　　综上，我们可以得到气数公式：
　　其中愚形损气可以细分为：