巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个。最后取光者得胜。 if(n%(m+1)) first win else second win 变种：取光者输 if(!(n-1)%(m+1)) second win else first win 威佐夫博弈：有 ...
分类：
其他好文 时间：
2019-04-04 20:20:49
阅读次数：
162
博弈论入门 博弈 巴什博弈 Bash Game 模型 只有一堆n个物品，两个人从轮流中取出（1~m）个；最后取光者胜。 思路 考虑到 若n=m+1 那么 第一个人不论如何取都不能取胜。 进一步我们发现 若 n=k (m+1)+r; 先取者拿走 r 个，那么后者再拿（1~m）个 n=（k 1） （m+ ...
分类：
其他好文 时间：
2019-02-26 19:06:23
阅读次数：
224
一、巴什博弈 假设要报 n 个数，每次最少报一个，最多报 m 个，可得状态式： 若 r =0.先手必败，否则先手必胜 二、威佐夫博弈 有两堆若干物品，两个人轮流以其中取至少一件物品，至多不限，或从两堆中取相同件物品，最后取完者胜，可得： 设两堆初始为 x, y,且 x <y.则令 z = y-x,记 ...
分类：
其他好文 时间：
2019-02-01 22:32:10
阅读次数：
176
Two people face two piles of stones and make a game. They take turns to take stones. As game rules, there are two different methods of taking stones: ...
分类：
其他好文 时间：
2019-01-28 20:15:19
阅读次数：
184
2019年1月20日20:44:08 我在给威佐夫博弈打表的时候，无意中发现了一个数列。 它的前$100$位是：$$12122121221221212212122122121221221212212122122121221212212212122122121221212212212122122121 ...
分类：
其他好文 时间：
2019-01-20 21:21:07
阅读次数：
118
"传送门" 威佐夫博弈结论：若石子数为$a,b(a include using namespace std; const double phi=(sqrt(5)+1)/2; int main(){ int a,b; while(cin a b){ if(a b)swap(a,b); int A=(b ...
分类：
其他好文 时间：
2018-12-02 22:43:26
阅读次数：
229
经典NIM游戏： 一共有N堆石子，编号1..n，第i堆中有个a[i]个石子。 每一次操作Alice和Bob可以从任意一堆石子中取出任意数量的石子，至少取一颗，至多取出这一堆剩下的所有石子。 两个人轮流行动，取走最后一个的人胜利。Alice为先手。 我们定义： P：表示当前局面下先手必败 N：表示当前 ...
分类：
其他好文 时间：
2018-11-11 20:11:57
阅读次数：
293
一、巴什博奕： 只有一堆n个物品，两个人轮流从中取物，规定每次最少取一个，最多取m个，最后取光者为胜。 结论： 见代码 二、 威佐夫博弈： 有两堆各若干的物品，两人轮流从其中一堆取至少一件物品，至多不限，或从两堆中同时取相同件物品，规定最后取完者胜利。 结论： 两堆物品的数量各是a、b，则令k = ...
分类：
其他好文 时间：
2018-10-02 22:32:17
阅读次数：
308
题目描述： Two people face two piles of stones and make a game. They take turns to take stones. As game rules, there are two different methods of taking st ...
分类：
其他好文 时间：
2018-09-06 03:00:49
阅读次数：
212
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9725 Accepted Submission(s): 5605 Problem D ...
分类：
其他好文 时间：
2018-08-30 02:12:19
阅读次数：
172
