巴什博弈

最新推荐文章于 2023-12-03 09:56:04 发布
最新推荐文章于 2023-12-03 09:56:04 发布
阅读量203 收藏
点赞数
分类专栏： 组合数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/define_danmu_primer/article/details/51834122
版权

巴什博弈：只有一堆n个物品，两人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光着获胜。

结论：若 (m+1)∣n 则先手必败，否则先手必胜

相关题目：

  1. hdu 1846 Brave Game
  2. hdu 2147 kiki’s game
单木
关注
专栏目录
巴什博弈必胜算法
qq_60815011的博客
04-11 1137
我们可以假设有n个物体 两个人谁先取得第n个物体就算赢（两人一人取一次分先后）每人每次最多取m个。（1）如果nn-1且m为整数既等价于m>=n）那么第一个人可以取n个直接终结比赛。（3）如果n>m+1(m
巴什博弈变形
Harris-H的博客
06-21 766
巴什博弈变形 问题描述 一共n个物品，两个人轮流取且一次最多取m个最少取1个，谁先去完谁赢。 例题 给定 N（N>20) 张牌，两个人轮流取牌，每人每次最少取 1 张牌，最多取 5 张牌。我们判定取完最后一张牌的人输。请你给出两人的最佳博弈方法。 此题就是巴什博弈的变形，因为取完最后一个数的人输，所以取完n−1n-1n−1个人的赢。 然后就是结论：m∣(n−1)m|(n-1)m∣(n−1) 后手会取完n−1n-1n−1个数，所以后手赢，否则先手赢。 转换一下就是：(n−1)(modm)=0⇔n(m
博弈论之巴什博弈
2301_79721847的博客
12-03 472
【代码】博弈论之巴什博弈。
巴什博弈和4道巴什博奕题（入门级）
战场医疗兵
04-15 4037
题目一：hdu1846 问题描述 各位勇敢者要玩的第一个游戏是什么呢？很简单，它是这样定义的： 1、 本游戏是一个二人游戏; 2、 有一堆石子一共有n个； 3、 两人轮流进行; 4、 每走一步可以取走1…m个石子； 5、 最先取光石子的一方为胜； 如果游戏的双方使用的都是最优策略，请输出哪个人能赢。 巴什博弈 只有一堆n个物品，双方轮流从这堆里取出物品，规定每次至少取1个，最多取m个，先...
Nim游戏 —— 巴什博弈
m0_73530538的博客
11-12 1142
Nim游戏 —— 巴什博弈
巴什博弈必胜解法
热门推荐
alun550的博客
12-12 2万+
巴什博弈必胜解法   今天手机时刷到某节目，两嘉宾做如下博弈（巴什博弈），规则如下： 棋盘一共 100 个棋子 两个人轮流抓取 每人每次只能抓取 1 ~ 7枚 抓到 100 （即最后一个棋子）的人失败   原理推理： 1、拿到 99 的人必胜（拿到 99 立即停下不拿，另一个人只能拿第 100 个） 2、从 99 推，想要拿到 99 则对方的取值范围只能在 [92, 98]，即拿到 91 的人必胜（拿到 91 立马停下，对方无论拿到 [92, 98] 中任何一个值停下，都能保证己方
巴什博弈--Nim游戏
CodeNotes
03-29 1159
人机博弈 #include<iostream> #include<algorithm> #include<vector> #include<queue> using namespace std; const int N=10; int main() { //规则说明 printf("-----------规则说明------------\n"); printf("现有21根火柴。\n每次只能取走1~4根。\n取走最后一根火柴的人输\n\n");
巴什博弈问题详解
m0_68997646的博客
10-27 691
巴什博弈详解
基本博弈论（巴什博弈+威佐夫博弈+尼姆博弈+一些自己的注释）
08-08
在这篇文章中，我们将讨论基本博弈论，包括巴什博弈、威佐夫博弈和尼姆博弈。 巴什博弈 巴什博弈是一种简单的博弈，两个人轮流从一堆物品中取物，规定每次至少取一个，最多取 m 个。最后取光者得胜。这个游戏的...
博弈论——巴什博弈（C++）
小天狼星_布莱克 的博客
06-04 1346
有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。
博弈论——取石子（一）巴什博弈
来自师范的学渣
04-17 1538
题目描述: 一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她的室友都十分的聪明，那么如果是TT先取，他/她会取得游戏的胜利...
把n个物品分成m堆
单木的专栏
11-26 1万+
把n个相同物品分成m个相同的堆，可空把n个相同物品分成m个相同的堆，不空S(n,m)=S(n−1,m−1)+S(n−m,m)S(n,m) = S(n-1,m-1) + S(n-m,m)把n个相同物品分成m个不同的堆，可空Cm−1n+m−1C_{n+m-1}^{m-1}把n个相同物品分成m个不同的堆，不空Cm−1n−1C_{n-1}^{m-1}把n个不同物品分成m个相同的堆，可空把n个不同物品分成m个
组合数的几种求法
单木的专栏
08-08 1005
Cmn%pC_n^m\%p 1. 0≤m≤n≤10000\leq m\leq n\leq 1000，1≤p≤1e91\leq p \leq 1e9，直接求void Com(int n,int p){ C[0][0]=1; for(int i=1;i&lt;=1000;++i){ for(int j=0;j&lt;=i;++i){ if(j==0||j==
鸽巢原理
单木的专栏
04-27 562
简单形式： 如果n+1个物体被放进n个盒子，那么至少有一个盒子包含两个或更多的物体。 加强形式： 令q1,q2,…qn为正整数。如果将q1+q2+…+qn-n+1个物体放入n个盒子内,那么或者第一个盒子至少含有q1个物体,或者第二个盒子至少含有q2个物体,…,或者第n个盒子含有qn个物体. 应用： 在一个长度为n的序列a，存在子序列的和能被能整除。 中国剩余定理的存在性证明。
骨牌覆盖
单木的专栏
08-12 346
http://mzorro.me/2015/05/04/domino-coverage-problems/
polay计数
单木的专栏
07-20 321
polay计数
容斥原理
单木的专栏
04-19 316
//递归写法 LL sum; void dfs(int i,int nu,int x,int mu,LL b){ //printf("%d %d %d %d %lld\n",i,nu,x,mu,b); if(nu==x){ sum+=b/mu; return; } if(i==tmpCnt) return; dfs(i+1,nu+1,x,mu*tmpPrime[i],b);
巴什博弈python代码
最新发布
03-25
巴什博弈是一种经典的博弈论问题，它是一个二人游戏，由两个玩家轮流取走一定数量的物品，规定每次只能取走1到m个物品，最后取光物品的玩家获胜。下面是一个简单的巴什博弈的Python代码示例： ```python def bash_game(n, m): if n % (m+1) == 0: return "后手获胜" else: return "先手获胜" # 示例：先手玩家取走3个物品，每次最多取走4个物品 print(bash_game(10, 4)) ``` 在上面的代码中，`n`表示初始物品数量，`m`表示每次最多可以取走的物品数量。`bash_game`函数根据巴什博弈的规则判断最后哪个玩家获胜。如果初始物品数量 `n` 对 `(m+1)` 取余等于0，则表示后手玩家获胜；否则表示先手玩家获胜。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值