摘要: 简介 Nimk博弈是Nim博弈的变形,它的定义是: 给定 \(n\) 堆物品,第 \(i\) 堆物品有 \(A_i\) 个,两人轮流取,每次可以从不超过 \(k\) 堆的物品里取走任意多个物品,可以取光但不能不取,最后把物品全部取完者胜利 判断先手是否有必胜策略 推理 Nim博弈实际上就是 \(k= 阅读全文
posted @ 2022-02-19 12:00 f(k(t)) 阅读(407) 评论(0) 推荐(1) 编辑