NIM ZERO

NIM ZERO · 2026.08.01-v1

什么是 nim-sum:用 3–5–7 看懂 XOR

nim-sum 是所有堆数量逐位进行异或(XOR)的结果。每个二进制列中 1 的个数都是偶数时,结果为 0。在普通经典尼姆中,0 是希望留给对手的平衡局面。

如何计算 XOR

把 3、5、7 写成 011、101、111。逐列异或:0⊕1⊕1 = 0,1⊕0⊕1 = 0,1⊕1⊕1 = 1,所以 nim-sum 是 001,也就是 1。

怎样把局面归零

把 7 颗那堆减到 6,二进制变为 110;此时 011 XOR 101 XOR 110 = 000。这一步只取一颗,却把平衡局面交给了对手。

局面示例

二进制10
10113
21015
3111 → 1107 → 6
nim-sum001 → 0001 → 0

方法与来源

方法:Nim Zero 的纯规则引擎会穷举有限局面的全部合法操作。数学来源:C. L. Bouton,《Nim, A Game with a Complete Mathematical Theory》,Annals of Mathematics 第二辑第 3 卷第 1/4 期(1901–1902),35–39。

DOI: 10.2307/1967631 · 2026-08-01

返回游戏