随笔分类 -  数学 - 博弈论

二分图上的博弈
摘要:描述 RT 先手必胜条件 起点是二分图最大匹配的必需点。 证明 ~~懒得写了。~~ "链接" 阅读全文

posted @ 2019-02-26 17:37 ErkkiErkko 阅读(195) 评论(0) 推荐(0)

两类特殊的Nim游戏:Nim-K游戏与反Nim游戏
摘要:Nim K游戏 描述 有$n$堆石子,每次可从$k$堆石子中拿走任意数量的石子。 两个人轮流拿,谁不能拿谁输。 先手必胜条件 把$n$堆石子的石子数用二进制表示,统计每一个二进制位上$1$的个数。 若每一位上$1$的个数$\mod (k+1)$全为$0$,则先手必败,否则先手必胜。 证明 类比: 一 阅读全文

posted @ 2019-02-25 09:14 ErkkiErkko 阅读(2647) 评论(0) 推荐(5)