理论: 博弈2: 巴什博奕(Bash Game)

巴什博奕基础情形 只有一堆n个物品,两我的轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。web 若是n = m + 1; 咱们假设第一我的拿走了k个, 还剩下 m + 1 - k。 由于1<=(m + 1 - k)<= m, 因此, 剩下的部分必定能够被第二我的一次性取走。算法 如今咱们将上述规律加一推广: 若是n=(m+1)r+s(r∈ N,s<= m); 那么先取者要拿
相关文章
相关标签/搜索