一.巴什博弈

一堆n个物品,两个人从中轮流取出1~m个,最后取关者胜.
同余定理:n=K*(m+1)+r;先取者拿走r个,那么后者无论拿走(1~m)个先者只要拿的数目和为m+1那么先者必赢.反之若n=K*(m+1)+r,那么先者必输.

bool check(){if(n%(m+1)) return true;else return false;
}

二.威佐夫博弈

有两堆若干个物品,两个人轮流从任意一堆中取出至少一个或者同时从两堆中取出同样多的物品,规定每次至少取一个,至多不限,最后取光者胜利.
结论:先求出差值,差值*黄金分割比==最小值的话后手赢,否则先手赢

bool check(){double r=(sqrt(5.0)+1)/2;int d=abs(a-b)*r;if(d!=min(a,b)) return true;else return false
}

三.尼姆博弈

n堆物品,两人轮流取,每次取某堆中不少于一个,最后取完者胜.
结论:将n堆物品数量全部异或后结果为0则必败

bool check(){int res=0;for(int i=1;i<=n;i++)res=res^arr[i];if(res) return true;else return false;
}

博弈论（巴什博弈，威佐夫博弈，尼姆博弈）相关推荐

博弈论基础知识: 巴什博奕+斐波那契博弈+威佐夫博奕+尼姆博弈(及Staircase)
博弈论基础知识: 巴什博奕+斐波那契博弈+威佐夫博奕+尼姆博弈(及Staircase) 转载自: http://tieba.baidu.com/p/1474319443 http://blog.sin ...
博弈论（巴什博奕，威佐夫博弈，尼姆博弈）
巴什博奕(Bash Game): 只有一堆n个物品,两个人轮流从中取物,规定每次最少取一个,最多取m个,最后取光者为胜举一个最简单的例子就是,当n=m+1时,此时不管先手取多少,后手都能把剩下的取完 ...
博弈论（巴什博奕，威佐夫博弈，尼姆博弈，斐波那契博弈）
一. 巴什博奕(Bash Game): A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30.这应该是最古老的关于巴什博奕的游戏了吧. 其实如果知道原理,这游戏一点运气成分都没有,只和先手 ...
数学基础（四）博弈论(巴什博弈~威佐夫博弈（黄金分割率）~尼姆博奕~斐波那契博弈~SG函数模板)
一.巴什博弈 1.问题模型只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个,最后取光者得胜. 2.解决思路: 当n=m+1时,由于一次最多只能取m个,所以无论先取者拿走多 ...
博弈论学习之巴什博弈，尼姆博弈, sg博弈
博弈论真是一个神奇的东西,感觉和博弈论厉害的人玩游戏绝对会输. 这个博客讲的很好很全面此类问题一般有如下特点: 1.博弈模型为两人轮流决策的非合作博弈.即两人轮流进行决策,并且两人都使用最优策略来获 ...
博弈论总结必胜点 SG函数巴什博弈尼姆博弈
摘要主要算法思想,应用领域,近年来的出题情况博弈是信息学和数学试题中常会出现的一种类型,算法灵活多变是其最大特点,而其中有一类试题更是完全无法用常见的博弈树来进行解答. 寻找必败态即为针对此类试题 ...
NYOJ135 取石子（二）尼姆博弈+巴什博奕
题目链接:NYOJ135 尼姆博弈和巴什博奕的结合题目思路:每一堆的必胜状态是 m%(n+1) 然后对每一堆的最优解进行异或,如果是非平衡状态则先手必胜,否则先手必败. /* 2017年8月23日2 ...
hdu 1907 Jone 尼姆博弈
题目:点击打开链接 John Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) T ...
浙江农林大学第十九届程序设计竞赛暨天梯赛选拔赛-D 涛涛和策策的游戏（尼姆博弈）
浙江农林大学第十九届程序设计竞赛暨天梯赛选拔赛-D 涛涛和策策的游戏链接:https://ac.nowcoder.com/acm/contest/7872/D 来源:牛客网题目描述涛涛和策策打码 ...

博弈论（巴什博弈，威佐夫博弈，尼姆博弈）

文章目录

一.巴什博弈

二.威佐夫博弈

三.尼姆博弈

博弈论（巴什博弈，威佐夫博弈，尼姆博弈）相关推荐

最新文章

热门文章