anti_Nim game(反NIM游戏）

于 2022-07-10 21:10:39 发布
阅读量669 收藏 1
点赞数 1
文章标签： 游戏 c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_63955296/article/details/125710931
版权

NIM游戏：n堆石子，两个人轮流去取，每次只可以从一堆石子中取，但可以取任意数量个（不可以不取），最后一个，将石子取完的人获胜；

anti_NIM 游戏：n对石子，两个人轮流去取，每次只可以从一堆石子中取，但可以取任意数量个（不可以不取），最后一个，将石子取完的人失败；

consion:

NIM 游戏：石子堆数的异或(^)和为不为零，先手必胜；

anti_NIM游戏：

1，当每堆石子的个数都为一时，异或和为零，则先手必胜；

2，当有至少一堆石子的个数>1时，异或和不为零，则先手必胜；
 

starry478
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
尼姆（Nim）游戏
退而结网
10-31 1736
不用博弈论的概念，通俗地讲一下尼姆（Nim）游戏 现有若干堆石子，每堆石子的数量都是有限的，双人进行游戏，每个人在每次行动的时候可以“选择一堆石子并拿走若干颗，不能不拿”，没有石子可拿的人为输。是否有先手必胜的策略？ 直接考虑这个问题有点难度，我们还是从最简单的只有两堆石子来讲起吧！ （a）当只有两堆石子，若两堆石子的数目一样多，那么先手必输。因为不管先手选择那一堆拿多少个，后手
Reinforcement_NIM_Game：NIM游戏中的增强学习
02-03
Reinforcement_NIM_Game：NIM游戏中的增强学习
bzoj 1022: [SHOI2008]小约翰的游戏John（反nim游戏）
ZAQ的博客
04-23 890
Description 　　小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取 的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一 粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石子，而他的哥哥就聪明 多了，他从来没有在游戏中犯过错误。小约翰一怒之前请你来做他
anti-nim游戏
Wflower的Blog //What are you waiting for?
06-10 1177
anti-nim，与nim有神马区别？点进去，你就知道了
反尼姆游戏（anti-Nimm）
sidnee的博客
10-06 362
题目描述 Alice and Bob are playing game of Misère Nim. Misère Nim is a game playing on k piles of stones, each pile containing one or more stones. The players alternate turns and in each turn a player can select one of the piles and can remove as many stones f
反Nim游戏
weixin_42949580的博客
10-25 396
Little John is playing very funny game with his younger brother. There is one big box filled with M&Ms of different colors. At first John has to eat several M&Ms of the same color. Then his op...
nim-game.rar_nim_nim game_系统
09-21
nim小游戏 可在dos系统下与计算机玩游戏 让计算机和人较量.在10到100之间生成一个随机数作为初始的石子数目.然后,随机产生0或1,以决定是计算机先玩还是人先玩.然后,再随机产生0或1,以决定计算机采用"聪明"还是"愚蠢...
Nim.rar_The Game of Nim_acm nim game_nim_nim 游戏_nim.cpp
09-23
Nim游戏(The game of Nim)是一个很著名而且有很多版本的游戏.下面这个版本有一个有趣的获胜策略.两名参与者交替从一堆石子中取出若干数目,其个数由参与者自已决定.但是要求参与者每次至少取出一个,至多取出一半,然后...
nim.tmbundle-master.zip_nim_nim lang tm_spentjdd
最新发布
09-24
Nim.tmbundle-master.zip_nim_nim lang tm_spentjdd 这个压缩包文件，看起来是针对Nim语言的一个TextMate bundle，用于在TextMate或类似的文本编辑器中提供对Nim语言的语法高亮、代码补全和其它开发辅助功能。...
nim.rar_nim_plays
09-24
nim.rar_nim_plays 是一个压缩包文件，包含了一个名为 "nim" 的小游戏。这个小游戏可能基于古老的策略游戏“nim”，该游戏通常涉及两个玩家通过移除物体来竞争，目标是让对手最后移除物体。nim 游戏的核心在于数学...
anti-Nim游戏（反Nim游戏）简介
forezxl的博客
10-18 3230
与Nim类似，只是最后把石子取完的人输。
hdu 1907 John（取火柴游戏）
09-03 1867
尼姆博奕（Nimm Game）： 有三堆各有若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。       用(a , b , c)表示某种局势，首先(0, 0 , 0)显然是奇异局势（即后取得人一定取光物品），第二种奇异局势是(0 , n , n),只要与对手拿走同样多的物品，最后都将导致(0 , 0 , 0)。第三种(1 , 2 , 3)也是奇异
Nim与反Nim
micaudience的博客
04-13 578
Nim与反Nim1. Nim游戏的定义2. Nim问题的解3 反Nim问题4. Nim相关题目4.1 CF 812 E4.2 [ZJOI2009]取石子游戏 1. Nim游戏的定义 有若干堆硬币，两人轮流行动。每人可以选择其中一堆，取走若干枚硬币。最后一次取硬币的人获胜。 2. Nim问题的解 当且仅当N1 ^ N2 ^ N3 ^ …… ^ Nk == 0时，后手必胜 证明： (1) 当只有一堆硬...
BZOJ1022 [SHOI2008]小约翰的游戏John（Anti-Nim游戏）
cjk_My steps
02-01 2413
【题解】 首先，可以发现：SG[0]=0,SG[1]=1,SG[2]=2,……,SG[x]=x 然后是结论： 先手胜有两种情况： 1. SG和(SG[i]异或和)==0，且每堆石子数量都为1 2. SG和!=0，且至少有一堆石子数量大于1 简单证明(简单YY)： 情况1. 每堆石子数量都为1时，堆数为偶数时先手胜，此时S
poj3480 反NIM游戏
五彩蒟蒻DDD的博客
10-10 457
参考资料： http://www.cnblogs.com/rainydays/archive/2011/07/15/2107018.html题意：操作过程和NIM一样，只是最后取完石子的人失败。结论：必胜态为： 1.所有的都是1，异或结果为0。。。。1状态 2.有大于1的，异或结果不为0。。。。2状态必败态为： 1.所有的都是1，异或结果不为0。。。。3状态 2.有大于1的，异或结果为0。
Misere Nim(反Nim)
donnameの博客
07-16 367
题意:和最简单的NIM石子游戏一样，不过败北条件为拿走最后一个 首先和普通Nim游戏一样，当SG=0时 #include<iostream> #include<cstdio> using namespace std; const int maxn = 110; int arr[maxn]; int main() { int t; scanf("%d", &t); for (int k = 1; k <= t; k++) { int n, ans = 0
Anti-nim博弈 John poj3480
qwb的博客
12-10 896
传送门：点击打开链接 题意：和nim游戏一样，只不过取最后一个石子的人输。 思路：有一个SJ定理，是专门用来求Anti-nim游戏的，如下 SJ定理 SG函数的求法一模一样，最后如果只有一堆，也能用SJ定理 如果为Anti-Nim游戏，如下情况先手胜 SG异或和为0，且单个游戏的SG全部 SG异或不为0，且存在单个游戏的SG>1,即 #include #include #inc
蓝桥 小明的游戏 反nim 博弈论
weixin_53630942的博客
04-05 3131
题目描述 蓝桥公司给他们的员工准备了丰厚的奖金，公司主管小明并不希望发太多的奖金，他想把奖金留给智慧的人，于是他决定跟每一个员工玩一个游戏，规则如下： 桌面上一共有n堆一元钱 双方轮流行动，由小明先行动，每次行动从某一堆钱中拿走若干元（至少一元钱），取走最后一元钱的人落败。 请问员工们能拿到奖金吗？ 输入描述 第一行为一个整数 T，表示测试数据数量。 每个测试用例包含俩行。第一行为一个整数 n ， 第二行包括 n 个整数 a1​,a2​...an​ 表示第 ii 堆有 a_iai​ 元。 ..
Anti-SG游戏 与 SJ定理笔记（反Nim博弈）
weixin_30670925的博客
11-27 149
Anti-SG游戏定义 1、决策集合为空的操作者胜。 2、其余规则与SG游戏一致。 SJ定理 对于任意一个Anti-SG游戏，如果定义所有子游戏的SG值为0时游戏结束，先手必胜的条件： 1、游戏的SG值为0且所有子游戏SG值均不超过1。 2、游戏的SG值不为0且至少一个子游戏SG值超过1。 例： HDU 1907 John Little John...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值