挑战≈ 15 分钟未开始
对称策略
核心概念
对称策略:通过"模仿对手"来保持某种对称或平衡,从而稳操胜券。常见两种:
- 位置对称:在有对称中心的棋盘/桌面上,一方先占据中心,之后每一步都走对手的中心对称点;
- 数量对称:把局面分成对称的两半(如两堆数量相等),对手在一半怎么动,你就在另一半照做,始终维持两半相等。
只要"对称"在你手里始终成立,对手能走的你总能跟着走,最后无路可走的必然是对手。
直观理解 · 动手试试
对称策略的精髓是"让对手永远先一步面对困境"。你不去计算复杂的局面,只需维持一个简单的不变量——对称。对手每打破一次对称,你立刻把它补回来;于是"是否还能走"这个问题,对手总比你早一步遇到"不能走"。
经典例子是"圆桌放硬币":两人轮流在圆桌上放不重叠的硬币,放不下的人输。先手把第一枚放在正中心,之后对手放哪里,先手就放它关于中心的对称位置——只要对手放得下,对称点也一定放得下,所以先手永远有地方放,必胜。识别"有没有对称结构可利用",是这类题的突破口。
对称策略
两堆相等 → 后手镜像
左堆(先手取 3 颗)
剩 4
右堆(后手也取 3 颗)
剩 4
先手在左堆取 3 颗,后手就在右堆取 3 颗 → 两堆始终相等(都剩 4)。 对称不被打破,后手必胜。
7
3
无论先手在一堆取多少,后手在另一堆照取同样多,两堆永远相等。先手被迫取空一堆,后手取空另一堆获胜。
两人轮流在圆桌上放同样大小的硬币,硬币不能重叠,放不下的人输。谁有必胜策略?
▸查看解答步骤
答: 先手必胜(占中心+对称)
两堆石子各 颗,每次从某一堆取任意多颗(至少 颗),取完最后一颗者胜。谁必胜?
▸查看解答步骤
答: 后手镜像必胜
即时练习
圆桌放硬币游戏中,先手必胜的关键第一步是?
把第一枚放在圆桌正中心放在桌子边缘随便放放两枚先占据对称中心,之后才能对每一步做中心对称模仿。
两堆各 7 颗、每次从一堆取任意多颗、取完者胜,谁必胜?
后手(镜像策略)先手取决于第一步平局两堆相等,后手镜像保持相等,先手必先被迫破坏对称,后手必胜。
对称策略的本质是维持一个对手无法长期打破的"对称不变量"。
你总能把对手破坏的对称补回来,从而让对手先陷入困境。
若两堆石子数量不相等,要想用镜像策略获胜,先手第一步应?
从多的一堆取走差额,使两堆相等取完一整堆无法获胜从少的一堆取先手先把两堆调成相等(制造对称),之后用镜像策略,转为必胜。
易错点
- 没有对称结构硬套。 对称策略只在存在对称中心/对称划分时有效,先判断结构是否对称。
- 先后手判断反了。 局面本来就对称时,后手靠镜像取胜;不对称时,先手先制造对称再取胜。
- 对称点已被占用却仍照搬。 正确的对称策略要保证模仿的目标位置始终可用(圆桌、相等堆都满足)。