摘要：斐波那契数列数列博弈：给你三堆石子，每次只能取费波契数列个石子，问先手赢输出“Fibo”,否则输出“Nacci”。 主要求出SG函数，然后看 异或值 ，最后根据异或值是否是 0 阅读全文

摘要：Auti - nim Game Nim 游戏变种，认定方式改为谁取走最后一个石头就输。 先手胜当且仅当 (1)所有堆石子数都为 1 且游戏的 SG值为 0 。 (2)存在某堆石头数大于 1 且游戏的 SG 值不为 0 。 证明: (1)若所有堆石头数都为 1 且 SG 值为 0，则共有偶数堆石头，所 阅读全文

摘要：回顾基础博弈论： Bash Game: 一堆石头有 n 个石头，每次至少拿一个最多m个，问先手是否必胜？ 如果满足条件 n = (m + 1）* k 则先手必败，否则先手必胜。 Nim Game： 给你 n 堆 石头， 每次可以从任意一堆拿出除 0 外任意个数的石头，问先手是否必胜？ 看作组合游戏的 阅读全文