2019年3月19日
【博弈论】浅谈泛Nim游戏
摘要： Nim游戏在ACM中碰到了，就拎出来写写。 一般Nim游戏：有n堆石子，每堆石子有$a_i$个，每次可以取每堆石子中$[0,a_i-1]$,问先手是否有必胜策略。 泛Nim游戏：每堆石子有$a_i$个，每次可以取每堆石子中若干个且有一定限制,问先手是否有必胜策略。 我们定义 ： P 表示 先手必败局 阅读全文
posted @ 2019-03-19 20:52 ljc20020730 阅读(225) 评论(0) 推荐(0) 编辑