2020-2021:teams:intrepidsword:zhongzihao:games [2021/04/16 12:57] toxel 创建 |
2020-2021:teams:intrepidsword:zhongzihao:games [2021/07/05 09:17] (当前版本) toxel [Nim-k 博弈] |
||
---|---|---|---|
行 71: | 行 71: | ||
===== Nim-k 博弈 ===== | ===== Nim-k 博弈 ===== | ||
- | 把 Nim 游戏的规则修改一下,每次可以取 $k$ 堆。那么负态的条件是,所有堆数各个二进制位的和模 $k$ 都为 $0$。 | + | 把 Nim 游戏的规则修改一下,每次可以取至多 $k$ 堆。那么负态的条件是,所有堆数各个二进制位的和模 $k$ 都为 $0$。 |
===== SG 定理 ===== | ===== SG 定理 ===== |