尼姆博奕（Nimm Game）

最新推荐文章于 2021-05-23 12:01:39 发布
最新推荐文章于 2021-05-23 12:01:39 发布
阅读量2.7k 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法_博弈论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhangzhenhu/article/details/5526815
本文介绍了尼姆博弈(Nimm Game)的基本规则与获胜策略。在该游戏中，参与者轮流从若干堆物品中取走一个或多个物品，最后取走所有物品的玩家获胜。文章详细解释了如何通过计算各堆物品数量的异或值来判断当前局势的胜负。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

尼姆博奕（Nimm Game）：

 

   不是很理解，没办法强记策略

 

  有n堆各若干个物品，两个人轮流从某一堆取任意多（或者最多m个，只需把每堆%m）的物品，

规定每次至少取一个，多者不限，最后取光者得胜。  把每堆数量求异或a1^a2^...^ai'^...^an，结果为零

 则先手必输，否则必赢

尼姆博弈
_Griefs
08-24 2172
一、尼姆博弈：   有任意堆物品，每堆物品的个数是任意的，双方轮流从中取出物品，每次只能从一堆物品中取出部分或全部物品，最少取一件，取到最后一件物品的人获胜。   把每堆物品全部异或起来，如果最终得到的值为0，则先手必败，否则先手必胜。   int flag=0； 二、anti-nim：   取到最后一件物品的人输。 先手胜当且仅当：   所有堆石子数都为1且游戏的异或值为0（即有偶数个独单堆（每...
尼姆博弈（Nimm Game）
小酷Miki的专栏
01-24 929
引用：http://blog.csdn.net/shuangde800/article/details/7443566 问题模型： 有三堆各若干个物品，两个人轮流从某一堆取任意多的物品， 规定每次至少取一个，多者不限，最后取光者获胜。 Bouton定理：先手能够在非平衡博弈中获胜，而后手能够在平衡博弈中获胜。 平衡条件：所有堆二进制表示时，每一位上1的1的个数都是偶数
尼姆博弈(Nimm's Game）
EmilSinclair4391的博客
04-19 2201
尼姆博弈(Nimm's Game） 题型 尼姆博弈模型，大致上是这样的： 有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。   分析 1、首先自己想一下，就会发现只要最后剩两堆物品一样多(不为零)，第三堆为零，那面对这种局势的一方就必败 那我们用(a,b,c)表示某种局势，首先(0,0,0)显然是必败态，无论谁面对(0,0,0) ，
尼姆博奕
baoay62840的专栏
04-13 197
有三堆物品，两人轮流从某一堆任取若干（大于0），最后取光者获胜。 我们用（a,b,c）表示三堆的状态，其有三种奇异局势： （0,0,0）时，即无论谁面对(0,0,0)，其必输。 （0,n,n）时，自己在某一堆拿走k（k ≤ n）个物品，不论k为多少，对方只要在另一堆拿走k个物品，最后自己都将面临(0,0,0)的局势，必败。 （1,2,3）时，也是必败，无论自己如何拿，接下来对...
尼姆博弈 拿石子问题
w1s2x35的博客
03-29 1789
有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。 例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时还剩1堆，所以A可以拿到最后1颗石子。 Input 第1行：一个数N，表示有N堆石子。（1 <= N <= 1000...
ac数论之尼姆博弈
memeda1141的博客
04-29 383
尼姆博弈(Nimm's Game)题型尼姆博弈模型，大致上是这样的：有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。 分析1、首先自己想一下，就会发现只要最后剩两堆物品一样多(不为零)，第三堆为零，那面对这种局势的一方就必败那我们用(a,b,c)表示某种局势，首先(0,0,0)显然是必败态，无论谁面对(0,0,0) ，都必然失败；第二种必败态是(...
关于一些博弈的模型总结，巴什博奕+威佐夫博奕+尼姆博奕+Fibonacci博弈+公平组合博弈。把网上 的一些资料总结了一下
Lionel
02-25 3971
转载请申明博客原地址：http://blog.csdn.net/lionel_d 网上的一些大牛总结的，我就是稍微综合整理了一下，方便以后自己看而已 取石子问题 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 （一）巴什博奕（Bash Game）（百度百科）： 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次
三大经典博弈 尼姆博奕 + 巴仕博弈 + 威佐夫博弈 +SG函数
漩涡梦幻
08-21 3061
第一，尼姆博奕（Nimm Game） 一,特例分析 有三堆各若干个物品，两个人轮流从某一堆取任意多的 物品，规定每次至少取一个，多者不限，最后取光者得胜。 我们用（a，b，c）表示某种局势，首先（0，0，0）显然是奇异局势，无论谁面对奇异局势，都必然失败。 第二种奇异局势是（0，n，n），只要与对手拿走一样多的物品，最后都将导致（0，0，0）。  任何奇异局势（a，b，c）都有
尼姆博弈——Nimm Game
道阻且长，行则将至
03-29 1591
三大基础博弈（必看 未看）（转） 尼姆博弈（Nimm Game）： 尼姆博弈指的是这样一个博弈游戏：有任意堆物品，每堆物品的个数是任意的，双方轮流从中取物品，每一次只能从一堆物品中取部分或全部物品，最少取一件，取到最后一件物品的人获胜。 结论：把每堆物品数全部异或起来，如果得到的值为0，那么先手必败，否则先手必胜。 题目：Georgia and Bob 【题意】 游戏规则如下： 1.每人每次可以且...
c语言 Nimm game算法,尼姆博奕（Nimm Game）
weixin_34457571的博客
05-23 642
尼姆博奕(Nimm Game)：有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。这种情况最有意思，它与二进制有密切关系，我们用(a，b，c)表示某种局势，首先(0，0，0)显然是奇异局势，无论谁面对奇异局势，都必然失败。第二种奇异局势是(0，n，n)，只要与对手拿走一样多的物品，最后都将导致(0，0，0)。仔细分析一下，(1，2，3)也是奇异局势...
尼姆博弈（Nimm‘s Game）
Sean的博客
05-01 1971
定义有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 尼姆和：把所有堆中物体的个数进行异或运算 如：n堆物品， 每堆物品个数分别为a[1] a[2]…a[n]， 尼姆和=a[1]^a[2]^…a[n] 规则及PN态： 1.取光人的获胜 当尼姆和==0时必败 面临非必败态时采取的策略： 假设 a &amp;amp;amp;amp;lt; b &amp;amp;amp;amp;lt; c，只要将 c...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值