巴什博弈（先手/后手必胜）

最新推荐文章于 2024-04-21 11:36:12 发布
最新推荐文章于 2024-04-21 11:36:12 发布
阅读量5.8k 收藏 2
点赞数
分类专栏： C语言基础 文章标签： 算法 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Gong_01/article/details/121884315
版权

有一堆总数为n的物品，2名玩家轮流从中拿取物品。每次至少拿1件，至多拿m件，不能不拿，最终将物品拿完者获胜。

在先取完者胜的巴什博弈中，若n可被m+1整除，则后手方必胜（不管先手取了多少，后手只要取到m+1的倍数），否则先手方必胜。

乖乖我左边的房子在动
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CA_NaSch.m 博弈论
12-23
元宝自动机 元宝自动机 博弈论 博弈论 matlab源代码 matlab源代码 matlab源代码
博弈论小结by xaphoenix
04-25
博弈论的总结，里面包括了一些简单题目的思考角度，例如从简单必胜态、简单必败态、奇偶性变化考虑。并介绍了三种经典博弈模型:巴什博奕、威佐夫博弈、尼姆博弈和其拓展内容：k倍动态减法博弈、阶梯博弈等。然后介绍了SG函数的概念，和几类特殊的SG游戏：Anti-SG、Every-SG、Multi-SG。然后是三类经典的SG游戏：放硬币游戏、图游戏、无向图删边游戏。最后介绍了一种解决不平等博弈的工具：surreal number 。并且文中包含了近80道例题的题意概括和题目分析，希望能抛砖引玉，也欢迎对博弈类题目感兴趣的朋友相互交流、学习。
巴什博弈必胜解法
alun550的博客
12-12 2万+
巴什博弈必胜解法   今天手机时刷到某节目，两嘉宾做如下博弈（巴什博弈），规则如下： 棋盘一共 100 个棋子 两个人轮流抓取 每人每次只能抓取 1 ~ 7枚 抓到 100 （即最后一个棋子）的人失败   原理推理： 1、拿到 99 的人必胜（拿到 99 立即停下不拿，另一个人只能拿第 100 个） 2、从 99 推，想要拿到 99 则对方的取值范围只能在 [92, 98]，即拿到 91 的人必胜（拿到 91 立马停下，对方无论拿到 [92, 98] 中任何一个值停下，都能保证己方
数学基础（四）博弈论(巴什博弈~威佐夫博弈（黄金分割率）~尼姆博奕~斐波那契博弈~SG函数模板)
qq_56866469的博客
10-25 959
一、巴什博弈 1、问题模型 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者得胜。 2、解决思路： 当n=m+1时，由于一次最多只能取m个，所以无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜，所以当一方面对的局势是n%(m+1)=0时，其面临的是必败的局势。所以当n=（m+1)*r+s，（r为任意自然数，s≤m)时,如果先取者要拿走s个物品，如果后取者拿走x（≤m)个，那么先取者再拿走m+1-x个，结果剩下（m+1）（r-1）个，以后保持这样的取法，那
巴什博弈
wmy0217_的博客
02-23 1484
巴什博弈： 两个十分聪明的人在玩游戏，有n个石子，每人可以拿1~m个石子，谁先取完谁就胜利 分析： 1、当石子为n≤m个时，先手一次性可以取走，先手必赢 2、当石子为n=m+1个时，无论先手取走几个，后手都能取走剩下所有的，后手必赢 我们发现，面临m+1个石子的人必败 所以两个人应该通过拿石子，使对手拿石子时还剩下（m+1）的倍数 3、设当前石子数为n=k*(m+1)，假设先手先拿x个，后手一定会...
数学知识——博弈论（巴什博奕、尼姆博奕、威佐夫博奕）思路及例题
热门推荐
WSY444的博客
06-23 4万+
争先恐后地博弈
【算法与数据结构】—— 博弈论（初级篇之巴什博弈）
酱懵静的博客
02-14 5720
博弈论之巴什博弈 巴士博弈：有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个(m<n)。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个物品，所以无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，故后者必然取胜。根据这样的规律，我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数,0≤s≤m)，那么先取者首先拿走s个...
三种典型的博弈论问题之巴什博奕(Bash Game)
sugarsong的博客
08-01 2万+
什么是博弈论 官方回答： 博弈论，又称为对策论（Game Theory）、赛局理论等，既是现代数学的一个新分支，也是运筹学的一个重要学科。 博弈论主要研究公式化了的激励结构间的相互作用，是研究具有斗争或竞争性质现象的数学理论和方法。 博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。生物学家使用博弈理论来理解和预测进化论的某些结果。 博弈论已经成为经济学的标准分析工具之一。在金融学、证券学、生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。 个人理解： 博弈
博弈论(1)——巴什博弈
qq_43717736的博客
05-17 8983
参考博客 一、巴什博弈（Bash Game，同余理论）： 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取者再拿走m+1-k个，结果剩下（m+1）（r-1）个，以后保持这样的取法，那么先取者肯定获胜。
博弈论（巴什博奕/尼姆博奕/威佐夫博奕）详解
qq_73635134的博客
03-05 3647
博弈论（巴什博奕/尼姆博奕/威佐夫博奕） 博弈论 ，是经济学的一个分支，主要研究具有竞争或对抗性质的对象，在一定规则下产生的各种行为。博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略 通俗地讲，博弈论主要研究的是：在一个游戏中，进行游戏的多位玩家的策略 对于算法竞赛中的博弈问题，一般具有以下特征： 博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利 博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负 公平博弈。即两人进行决策所遵循的规则相同
博弈理论知识教案.doc
06-27
博弈理论知识教案
博弈论
01-07
最近在刷挑战，做了博弈论专题，然后就成功的入了坑并且爬不上来了……所以今天想总结一下博弈论知识点+习题。 一、巴什博弈 只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个。最后取光者得胜。（百度百科） 我们先考虑m=1的情况，即每人轮流取一个。这种情况下先手的必胜态：很显然就是n%2！=0。由特殊到一般，我们可以将这个公式推广：当m>1时，先手的必胜态：n%(m+1)!=0。 附上一道模板题：hdu1846 #include #include typedef long long ll; using namespace std; int C; int n, m; i
Untitled2.cpp
03-24
巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取者再拿走m+1-k个，结果剩下（m+1）（r-1）个，以后保持这样的取法，那么先取者肯定获胜。总之，要保持给对手留下（m+1）的倍数，就能最后获胜。
博弈论试题小结
04-15
博弈论经典问题，巴什博奕（Bash Game），威佐夫博奕（Wythoff Game），尼姆博奕（Nimm Game）等
寒假延期补题 博弈论
01-07
参考自ac-data的文章 博弈论类问题的三大特点； - 博弈模型为两人轮流决策的非合作博弈。 即两人轮流进行决策，并且两人都使用最优策略来获取胜利。 - 博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。 - 公平博弈。即两人进行决策所遵循的规则相同。 常见类型详解： 巴什博弈 1、问题模型：只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个，最后取光者得胜。 2、解决思路：当n=m+1时，由于一次最多只能取m个，所以无论先取者拿走多少个， 后取者都能够一次拿走剩余的物品，后者取胜，所以当一方面对的局势是 n%(m+1)=0
博弈论之巴什游戏
07-28
一个很好地博弈论讲义，希望对大家有所帮助。
基本博弈论（巴什博弈+威佐夫博弈+尼姆博弈+一些自己的注释）
08-08
大家一起学~免费啦~
Leetcode 41. 缺失的第一个正数和Leetcode 155. 最小栈
2301_79614379的博客
04-20 1065
定义一个结构体，数组 data 用于存放推进的数据，数组 min 用于存放最小值，变量 top 存放最后进入的数在 data 的下标，变量 mintop 记录最小值在 min 中的下标。循环遍历数组 nums ，如果该位置的值大于 0 并且不小于数组长度，让哈希表 table 在该值的位置自加。获取堆栈中的最小元素时，根据 mintop 的值返回数组 miin 中的元素。返回栈顶元素时，根据 top 的值返回数组 data 中的元素。--> 返回 -3.输入：nums = [3,4,-1,1]
算法刷题-16
最新发布
qq_45773834的博客
04-21 651
学习来源： leetcode，牛客 https://programmercarl.com https://www.yuque.com/taxing-qarr6/hxitgt/dedugmp09knerdi1
巴什博弈 python
07-30
巴什博弈是一个经典的博弈问题，规则是这样的：有一堆有n个物品，两个人轮流从中取物品，每次可以取1到m个物品，最后取光物品的人获胜。如果我们想要判断在给定的n和m的情况下，先手玩家是否能获胜，可以使用以下的Python代码： ```python def bash(n, m): if n % (m + 1) != 0: return True else: return False T = int(input()) for _ in range(T): n, m = map(int, input().split()) if bash(n, m): print("first") else: print("second") ``` 这段代码首先定义了一个名为`bash`的函数，用来判断先手玩家是否能获胜。然后通过输入获取测试样例的数量T，接下来的循环中，每次输入一个n和m，然后调用`bash`函数判断先手玩家是否能获胜，并输出结果。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值