尼姆取子

经典数学取子游戏,对战电脑——拿走最后一枚棋子获胜。普通与反规则两种模式,三档难度,计入排名。

尼姆取子玩法介绍

尼姆(Nim)是世界上最古老、最著名的数学策略游戏之一。两名玩家面对桌上的几堆棋子,轮流取子,直到棋子全部取完。规则十秒钟就能学会,但背后却隐藏着博弈论中最优美的思想之一——一个基于二进制数的秘密,懂得它的玩家可以赢下每一局理论上能赢的棋。本版本中,你将与电脑对战,共有三档难度,可选择经典的“普通规则”或更烧脑的“反规则(misère)”模式,每次获胜都能赢得排行榜排名积分。

游戏目标

在默认的“普通规则”下,从桌上拿走最后一枚棋子的玩家获胜。切换到反规则模式后目标正好相反:被迫拿走最后一枚棋子的玩家落败。在谋划残局之前请务必确认当前模式——棋堆上方的提示会始终显示当前规则。

开局设置

每一局开始时有 3 到 5 堆棋子,每堆随机含 1 到 9 枚。各堆以 A、B、C… 标记,标签旁的数字显示该堆剩余棋子数。每一局都由全新的随机种子生成,因此没有两局是相同的。总是由你先手。

回合规则

  • 轮到你时,必须至少取走一枚棋子——不允许跳过回合。
  • 一个回合内取走的所有棋子必须来自同一堆。你可以取一枚、几枚,或整堆取光。
  • 操作方式:点击堆中任意一枚棋子,即选中它及其右侧的所有棋子;用 + / − 步进器微调数量,然后按“确认”。再次点击同一枚棋子或按“取消”可以改变主意。
  • 双方轮流行动,直到桌面清空。普通规则下清空桌面的人获胜;反规则下则落败。

普通规则与反规则

普通规则(拿走最后一枚获胜)是现代标准玩法,也是这里的默认设置。反规则(拿走最后一枚落败)是更古老的沙龙玩法。从策略上看,两种玩法在大部分进程中几乎完全相同——完美策略只在终局、棋堆将尽时才有所不同。具体来说:在反规则中按普通尼姆的下法行棋,直到你的一步棋将只留下若干单枚棋子的堆;此时应留下奇数个单枚堆而不是偶数个,迫使对手拿起最后一枚。你可以用棋盘上方的选择器切换模式;切换模式会开始新的一局。

制胜秘诀:二进制异或(尼姆和)

尼姆早在 1901 年就被完全破解,其解法一旦看懂便妙不可言。把每堆的棋子数写成二进制——例如 5 是 101,3 是 011,6 是 110。然后把各堆的数按位“相加”但不进位:某个二进制位上若有奇数个 1 则结果为 1,偶数个则为 0。这种不进位的和称为“尼姆和”(在计算机中就是 XOR 异或运算)。例如:5 ⊕ 3 ⊕ 6 = 101 ⊕ 011 ⊕ 110 = 000——尼姆和为零。

完整策略如下:当且仅当所有堆的尼姆和为零时,即将行动的玩家处于必败位置。若尼姆和不为零,则总存在至少一步能把它变为零——走这一步,把零位置留给对手,无论对手怎么走尼姆和都会重新变为非零,你便可以不断重复这一招,直到拿走最后一枚棋子。一个简单的特例:只剩两堆时,只需让两堆始终保持相等——两堆相等时尼姆和为零,你只要镜像对手的每一步即可。

对战电脑(排名赛)

开始前请选择难度。“简单”大多随机行棋,适合熟悉规则。“普通”约有 60% 的回合走出数学上的完美着法,会惩罚大失误但仍留有机会。“专家”执行无懈可击的异或策略:只要局面在数学上对它可胜,它就一定会赢——因此要击败专家,你必须在对你有利的开局下走出完美着法,绝不能把尼姆和为零的局面还给它。电脑完全在你的设备上运行,支持离线。获胜可得排名积分:简单 10 分、普通 30 分、专家 100 分;登录后你的最佳成绩会显示在排行榜上。

策略提示

  • 熟记常见的零位置:两堆相等(如 4 和 4),或经典的 1-2-3,对先行动者都是必败局。设法把这些局面留给对手。
  • 只剩两堆时采用镜像战术:每回合把两堆调整为相等,(普通规则下)最后一枚必然属于你。
  • 练习二进制校验:5、3、6 三堆的尼姆和为 0——对行动者是陷阱;5、3、4 的尼姆和为 2,总有一堆可以削减以恢复零,找找是哪一堆!
  • 反规则模式下,只要还有任何一堆有 2 枚以上棋子,就继续按“普通”策略行棋——只在最后关头改变思路,给对手留下奇数个单枚堆。

常见问题

拿走最后一枚棋子是赢还是输?

取决于模式。默认的普通规则下,拿走最后一枚获胜——游戏进行中屏幕上会明确显示。反规则模式下,拿走最后一枚落败。棋堆上方的状态栏始终显示当前生效的规则,你也可以用“模式”选择器切换(切换会开始新的一局)。

专家电脑一定能被击败吗?

不一定——这正是尼姆诚实的数学。专家走法完美,因此如果随机生成的开局在轮到你时尼姆和恰好为零,你走任何一步都会把胜势交给专家,它必将取胜。但当开局尼姆和不为零时(大多数对局如此),你就有一条必胜路线:找到能把尼姆和归零的那步棋,并且每回合坚持如此。如果某一局看起来毫无希望,可以点“新游戏”换一组棋堆。

积分和排名如何计算?

尼姆是对战电脑的排名游戏:只有获胜才能得分——简单 10 分、普通 30 分、专家 100 分。失败没有惩罚。登录后,每个难度的最好成绩都会保留在排行榜上。普通模式和反规则模式的胜利得分相同。

尼姆可以离线玩吗?

可以。页面加载完成后,整个游戏(包括电脑对手)都在你的浏览器中运行,无需网络连接。离线赢得的排名积分会保存在设备上,下次联网并登录时自动上传。