Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8509 Accepted Submission(s): 4833 Problem Descrip ...
分类：
其他好文 时间：
2018-02-25 11:15:25
阅读次数：
207
题目背景 无 题目描述 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，你先取，假设双方都采取最好的策略，问最后你是胜 ...
分类：
其他好文 时间：
2018-02-23 23:40:27
阅读次数：
113
Description 小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子， 每次取石子的个数有限制，谁不能取石子时就会输掉游戏。 小H先进行操作，他想问你他是否有必胜策略，如果有 ，第一步如何取石子。 小H和小Z正在玩一个取石子游戏。 取石子游戏的 ...
Description 在组合博弈论中，Nim游戏是一个非常经典的问题，Nim游戏可描述如下：有n堆石子，每堆石子数分别为a1, a2, …, an (ai≥0)。现有两人轮流从这n堆中取石子，每次必须从某一堆中取任意多的石子，至少要取一个，必须从同一堆中取石子，并且不能超过这一堆石子的总数。如果某 ...
分类：
其他好文 时间：
2018-02-11 22:35:16
阅读次数：
165
网上的博弈博客和论文有很多，但是有些没有详细的证明，仅仅是给出了结论。今天作者将一些常见的博弈论模板集中起来，给大家介绍一下博弈论中一些单一游戏的决策和常见的Nim模板与证明。 注：下列游戏都建立在双方都有最优策略的情况下，若未加以说明，则每人每次至少取一个石子。 例1：取石子游戏之一 有两个游戏者 ...
分类：
编程语言 时间：
2018-02-08 13:42:56
阅读次数：
222
参考题集就好了 <!--StartFragment --> http://url.cn/5qNJibq 基本博弈 1，巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 必胜条件： n=（m+1）r+s 2，威佐夫博弈（Wy ...
分类：
其他好文 时间：
2018-02-06 20:17:11
阅读次数：
477
Description 在研究过Nim游戏及各种变种之后，Orez又发现了一种全新的取石子游戏，这个游戏是这样的： 有n堆石子，将这n堆石子摆成一排。游戏由两个人进行，两人轮流操作，每次操作者都可以从最左或最右的一堆中取出若干颗石子，可以将那一堆全部取掉，但不能不取，不能操作的人就输了。 Orez问 ...
分类：
其他好文 时间：
2017-12-31 20:57:25
阅读次数：
160
Description A 公司正在举办一个智力双人游戏比赛 取石子游戏，游戏的获胜者将会获得 A 公司提供的丰厚奖金，因此吸引了来自全国各地的许多聪明的选手前来参加比赛。 与经典的取石子游戏相比，A公司举办的这次比赛的取石子游戏规则复杂了很多： ? 总共有N堆石子依次排成一行，第i堆石子有 ai个 ...
分类：
其他好文 时间：
2017-12-31 20:56:34
阅读次数：
155
http://poj.org/problem?id=1067 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到 ...
分类：
其他好文 时间：
2017-12-01 23:43:39
阅读次数：
329
质数取石子 题目描述: DD 和 MM 正在玩取石子游戏。他们的游戏规则是这样的：桌上有若干石子，DD 先取，轮流取，每次必须取质数个。如果某一时刻某一方无法从桌上的石子中取质数个，比如说剩下 0 个或 1 个石子，那么他/她就输了。 DD 和 MM 都很聪明，不管哪方存在一个可以必胜的最优策略，他 ...
分类：
其他好文 时间：
2017-10-30 11:44:08
阅读次数：
162
