Clobber 克洛伯棋:只用一条规则撑起的现代组合博弈
2002 年问世的现代抽象棋,唯一规则是把自己的棋子挪到相邻敌子上取而代之,无子可动者输,却衍生出极为复杂的博弈结构。
极简规则,极致深度
Clobber(一般译作「克洛伯棋」或「击倒棋」)是一款诞生于 2002 年的现代抽象策略棋,由 Michael Albert、J.P. Grossman、Richard Nowakowski 与 David Wolfe 四位组合博弈研究者共同提出。
它没有棋盘上的华丽设定,也没有复杂的兵种,规则可以用一句话说完:
> 把自己的一枚棋子移动到正交相邻的敌方棋子上,把它从棋盘上移除。
走不了的人输。
就是这样一条规则,让 Clobber 成为近二十年组合博弈理论中被研究得最多的现代棋类之一。
棋盘与初始局面
Clobber 通常在矩形棋盘上进行,常见规格是 5×6 或 6×7,也可以按需要调整。
开局采用交错配色:黑白棋子像国际象棋盘一样交替铺满整个棋盘,双方各占一半。
这个初始布局很关键——它保证了开局时每一个棋子周围都有敌方棋子,双方都有大量可选着法,不会出现一开局就僵死的情况。
唯一的一步棋
轮到你时,你选择一个自己的棋子,将它移动到上下左右四个方向中紧邻的一个敌方棋子上,然后:
- 你的棋子占据该格;
- 被占据的敌方棋子被移除出局;
- 你原来的格子变成空格。
由此可以推出几条重要性质:
- 不能移动到空格:Clobber 里没有「走空步」;
- 不能移动到自己的棋子上:不能自吃;
- 每一步棋都会让棋盘上少一枚棋子:所以棋局必然 Finite,不会无限循环;
- 棋盘会越来越空:越到后期,双方的行动空间越小。
无子可动者负
Clobber 采用正常玩法(normal play):轮到你但你有任何一步合法着法可做,你就必须走;当你一步都走不了时,你输。
也就是说,胜负不取决于吃掉对方多少子,而取决于谁先被逼到无路可走。
这一点让它与大多数「吃子棋」截然不同。在 Clobber 里,贪婪地吃子往往是坏策略,因为你每吃一子,也可能在帮对手打通棋盘结构。
为什么它研究价值这么高
Clobber 问世后迅速成为组合博弈界的「果蝇」,原因有几个:
1. 它是典型的 Partisan(非对称)博弈
双方各自的着法集合不同,无法用一个统一的局面值来描述,必须区分「左方(L)走时的值」和「右方(R)走时的值」。这让 Clobber 天然落入组合博弈理论的核心研究范畴。
2. 局面可以无限拆分
随着棋子被吃掉、棋盘出现空洞,一个连通的棋盘会分裂成若干个互不影响的独立区域。每一个区域都是一个子博弈,而整个局面的值就是这些子博弈值的和(disjunctive sum)。
这正是组合博弈理论最擅长的结构,研究者可以用它来检验各种局面值的计算工具是否好用。
3. 规则简单到可以穷举
因为规则极简,研究者可以对小规模棋盘做完全求解。事实证明,Clobber 在 1×n、2×n 等细长棋盘上已经有系统的结论,但完整矩形棋盘的通用解法至今仍是开放问题。
4. 有「温度」也有「冷却」
Clobber 的局面中有大量「先手优势」明显的局部结构,双方会围绕这些热点反复争夺。研究者借用围棋/国际象棋残局里的「温度」概念来分析它,这类分析反过来也丰富了组合博弈理论本身。
实战中的几条直觉
虽然理论很深,实战上还是有几条可以直接用的经验:
- 不要急着吃:早期吃子会破坏棋盘的交错结构,反而可能让对手获得更好的连通性;
- 关注「孤岛」:把对手的棋子围成彼此不相邻的孤立块,是通向胜利最直接的路线;
- 注意边缘:棋盘边缘和角落的棋子可选方向更少,把它们当成「低成本目标」优先处理;
- 算一算剩余步数:因为每步必然减少一子,你大致可以估算棋局还剩多少步,从而判断节奏。
它在棋类谱系里的位置
Clobber 属于「现代抽象棋」(modern abstract games)这一支,与 Hex、Y、GIPF 系列、Lines of Action 等并列。这一类游戏的共同主张是:
- 规则必须足够简单,一分钟内能讲完;
- 但策略空间必须足够大,值得反复研究;
- 尽量去除运气成分,胜负完全由决策决定。
如果说围棋的魅力来自「围地」这一抽象目标的丰富性,那么 Clobber 的魅力则来自它的反面:把一切都简化到只剩「吃」和「能不能动」,策略反而更纯粹。
对于习惯了中国象棋、围棋这类传统棋类的玩家,Clobber 是一扇很好的窗——它能让你看到,棋类设计在当代依然有大量未被探索的空间。