前提： 足够聪明，所以，条件注定了胜败。 博弈： 1.巴什博弈（Bash Game） 一堆石头两个人取，最多取m最少取1，取光者胜。 2.威佐夫博奕（Wythoff Game） 两堆石头轮流取，从一堆中取k个或者同时取k个，取光者胜。 3.尼姆博弈论（Nimm Game) n堆石头 n堆石头，每次取 ...
分类：
其他好文 时间：
2019-08-05 14:20:30
阅读次数：
106
既然会了尼姆博弈和SG函数，那么巴仕博弈和威佐夫博奕照理说应该是不在话下了 巴什博奕： 两个顶尖聪明的人在玩游戏，有n个石子，每人可以随便拿1到m个石子，不能拿的人为败者，问谁会胜利 巴什博奕是博弈论问题中基础的问题 它是最简单的一种情形对应一种状态的博弈 博弈分析 如果有m+1个石子，那么先手必定 ...
分类：
其他好文 时间：
2019-05-02 11:39:57
阅读次数：
354
HDU 5973:http://acm.hdu.edu.cn/showproblem.php?pid=5975 题意： 有两堆石子，每次可以从一堆石子中取任意个，或者从两堆石子中取相同个数的石子。两个人轮流用这种策略取石子，谁取完所有的石子就算胜利。问先手胜还是后手胜。 思路： 一模一样的威佐夫博奕 ...
分类：
其他好文 时间：
2018-11-22 20:56:33
阅读次数：
194
1、巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 2、威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆取任意数量或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 ...
分类：
其他好文 时间：
2018-05-31 02:55:25
阅读次数：
141
一直害怕博弈论的题目，觉得最优不最优什么的都好扯淡啊。。。 现在终于鼓起勇气学习一下。 一、巴什博奕） 描述：有两个人 面对 一堆 物品，总共n个，每次每个人最少取一个，最多取m个，最后取完者获胜。 分析：显然，如果有小于m个，那先取者获胜；如果有m+1个，后取者总能获胜。所以某玩家只要当前形势是m ...
分类：
其他好文 时间：
2018-04-26 00:58:25
阅读次数：
188
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 I ...
分类：
其他好文 时间：
2017-07-25 22:42:17
阅读次数：
187
有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。 例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到最后1颗 ...
分类：
其他好文 时间：
2017-07-21 21:58:07
阅读次数：
165
出现奇异局面，先取者必败，反之后拿者必败 奇异局面：（0,0） （1,2） （3,5） （4,7） （ak，bk） ak=bk-k，ak=k*（1+√5）/2； 代码实现（poj 1067）： ...
分类：
其他好文 时间：
2017-06-18 21:54:37
阅读次数：
217
取石子游戏、威佐夫博奕、betty贝蒂定理、胜态、负态、状态转移、覆盖（分划）、高斯函数、第二数学归纳法、黄金分割比例...
分类：
其他好文 时间：
2016-08-20 20:39:11
阅读次数：
196
题目链接：hdu 2177 这题不是普通的 Nim 博弈，我想它应该是另一种博弈吧，于是便推 sg 函数打了个 20*20 的表来看，为了方便看一些，我用颜色作了标记，打表代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2015-10-27 19:05:59
阅读次数：
166
