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