qq_45371201的博客

原创 博弈论之尼姆博弈

尼姆博弈有三堆分别有 a，b，c 个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。结论当 a ⊕ b ⊕ c == 0 时，先手必败；反之，先手必胜。理解对于 a，b，c 三个数，我先假设 a 最大， b 第二大， c 最小，且 a，b，c 对应的二进制位数分别为 x，y，z那么，要使得 a ⊕ b ⊕ c == 0，就得满足以下条件（ a，b，c 的二进制形式都没有前导零的情况下）：（1） a 和 b 的二进制位数要一致，且 c 的二进制位数要小于