aianswer3的博客

题目链接 基础的巴士博弈 从第二个输入样例中可以看出，4个石子，每次最多取m个。此时的先手无论取多少石子，后手都会把剩下的石子取完，后手赢。 也就是说，面对m+1个石子的局势的选手必输。 扩展到全局。 假如有（m+1）*k个石子，先手取了i个石子，后手可以取（m+1-k）*（k-1）个石子，一轮一轮取下去，先手必然会面临（m+1）个石子的局势，从而输掉。 假如有（m+1）*k+s个石子，先手取了s个石子，此时后手面对（m+1）*k个石子的局势，这里的后手就成为了上段中的先手。 代码： #i

以下是我从网上收集的关于组合博弈的资料汇总： 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够 取胜。 （一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规