摘要: Auti - nim Game Nim 游戏变种,认定方式改为谁取走最后一个石头就输。 先手胜当且仅当 (1)所有堆石子数都为 1 且游戏的 SG值为 0 。 (2)存在某堆石头数大于 1 且游戏的 SG 值不为 0 。 证明: (1)若所有堆石头数都为 1 且 SG 值为 0,则共有偶数堆石头,所 阅读全文
posted @ 2019-10-15 21:58 留幸愉 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 回顾基础博弈论: Bash Game: 一堆石头有 n 个石头,每次至少拿一个最多m个,问先手是否必胜? 如果满足条件 n = (m + 1)* k 则先手必败,否则先手必胜。 Nim Game: 给你 n 堆 石头, 每次可以从任意一堆拿出除 0 外任意个数的石头,问先手是否必胜? 看作组合游戏的 阅读全文
posted @ 2019-10-15 00:17 留幸愉 阅读(132) 评论(0) 推荐(0) 编辑