碰碰棋

组合博弈论中一颗年轻的经典——2001 年发明，如今已是计算机奥林匹克的常设项目。规则简练到一口气就能学会，策略却深得出人意料。棋盘开局时由两色棋子以棋盘格状摆得满满当当，你的棋子与 AI 的棋子处处交错。妙处在于：每一步都是吃子。你把自己的一枚棋子滑到相邻的敌方棋子上将其移除；没有平静的走子，没有可以溜入的空格，无处可藏。随着棋子消失，棋盘碎裂成一处处小战场，谁先无步可走谁就直接告负——所以一局碰碰棋绝不可能以平局收场。连胜越多，AI 每次看得越远，于是你的连胜数清晰地衡量着你读懂残局的锋利程度。

玩法

你执青色棋子，AI 执橙色棋子。你先走。棋盘开局时被完全填满，两色如棋盘格般交替，所以每枚棋子都在数个方向与敌子相邻。

每一步都是吃子，而且这是唯一存在的走法。点击你的一枚棋子——它能吃掉的敌子会以绿色圆环亮起。点其中之一，你的棋子便滑入该格：敌子被移除，你的棋子占据其格。你只能走到上下左右正相邻的敌子上。你绝不能走入空格，不能斜走，也不能「停着不走」或下安静的一手。

由于每一步都移除一枚敌子并在身后留下一个空格，棋盘逐渐清空，并裂成彼此分隔的小块区域。一旦某位玩家再无任何合法吃子可走，棋局即告结束。该玩家告负——另一方获胜。因为总有一方会走到这种死路，碰碰棋根本不存在平局。

赢下一局，下一局立刻开始，让连胜延续——你的分数就是连续获胜的局数。连胜越高，AI 就多搜一层、越发犀利，你撑得越久它越强。一次失利即终结连胜；点「保存」可把你的连胜送入名人堂。

技巧与策略

把棋盘看成许多小仗，而非一场大仗。随着棋子消失，碰碰棋会裂成彼此不相接触的独立棋块，每一块都是会自行了结的小战场。整盘棋其实关乎的是：把所有棋块合在一起，谁最后才无步可走，所以要逐块数着法，而不是把棋盘当成一整团去盯。

奇偶性就是一切。在一条孤立的棋链中，通常关键在于其中剩余着法的数目是奇是偶——这决定了谁被迫在那里走出最后一步、随后哑火。设法让对手面对偶数总数的着法，使先枯竭的是他而不是你。为了翻转这个数目而选择吃或不吃，正是核心技巧。

别有吃就吃。因为你必须吃子、绝不能停着不走，所以「还有步可走」本身就是整盘棋——一个耗掉你自己未来着法的吃子，可能比不吃还糟。有时强手恰是那个保住你自己选项、却悄悄耗光对手选项的走法，哪怕手边有更花哨的吃子可选。

留意孤子。没有敌方邻居的棋子是死重——它既不能走也不能被吃，只能干坐在那里。（清掉它所需的邻居从而）制造一枚被孤立的敌子，会把它的着法永久从棋局中抹去；而让你自己的棋子始终与目标相连，则让你的着法源源不绝。在这里取胜的是机动力，而非子力多寡。