拈游戏

最新推荐文章于 2020-12-16 20:39:44 发布
最新推荐文章于 2020-12-16 20:39:44 发布
阅读量411 收藏
点赞数
原文链接：http://www.cnblogs.com/easymind223/archive/2012/07/03/2575267.html
版权

　　拈游戏的真正名字应该叫做NimGame,通常的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有任何合法的移动）。

　　《编程之美》有一个问题专门介绍这个游戏，为了实现这个算法，我把它写成了一个游戏。下载地址。
这是很久以前我在学习windows编程时写的游戏，纯属练手之作。算法本身并不难，游戏的解法可以参考这里。 说实话，C语言编游戏真心不给力！

转载于:https://www.cnblogs.com/easymind223/archive/2012/07/03/2575267.html

weixin_34143774
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
编程之美 - NIM“拈”游戏分析
phphot
04-14 3218
NIM“拈”游戏分析问题有N块石头和两个玩家A和B，玩家A先将石头分成若干堆，然后按照BABA……的顺序不断轮流取石头，能将剩下的石头一次取光的玩家获胜。每次取石头时，每个玩家只能从若干堆石头中任选一堆，取这一堆石头中任意数目（大于1）个石头。请问：玩家A有必胜策略吗？要怎么分配和取石头才能保证自己有把握取胜？  解法与分析据说，该游戏起源于中国，英文名字叫做“NIM”
求坏巧克力问题C++ 拈游戏
12-03
两玩家轮流掰一块m*n格的巧克力，其中一块1*1的小块是坏的，每次只能沿着方格边界一掰到底。每掰一次，掰的人就把不含坏巧克力的那块吃掉(每次都掰成两快，不含坏巧克力的那块全吃掉)，谁碰到最后那块坏巧克力就算输了。写一个可以和计算机玩的程序，在程序的胜局电脑应该走出制胜一步，败局只要随机下出合格的一步就行。（考虑先走后走以及方块形状与游戏胜败的关系）
另类单堆拈游戏
Alocus的博客
12-16 458
def main(): num = int(input('输入棋子个数')) while(num>0): player1 = int(input('player1输入拿走个数')) num = num - player1 print('剩余：%d'%num) if(num == 0): print('player1胜利') if (num>0): pl.
编程之美1.12——“拈”游戏分析
林云zju的专栏
06-13 1805
问题： 有N块石头和两个玩家A和B，玩家A先将石头随机分成若干堆，然后按照BABA...的顺序不断轮流取石头，能将剩下的石头一次取光的玩家获胜，每次取石头时，每个玩家只能从若干堆石头中任选一堆，取这一堆石头中任意数目（大于0）个石头。 请问： 玩家A要怎样分配和取石头才能保证自己有把握取胜？ 如果石头的个数N为偶数，A只要将其分为相同的两份，就一定能取胜。 初始：XOR(M1,
算法设计 另类单堆拈游戏
12-12
算法设计与分析基础 _ 上机P148-9另类单堆拈游戏 一堆棋子。两人轮流拿。拿到最后一个的为输家 1、如果甲乙都知道窍门儿，那先拿的人输！ 2、如果只有一人知道窍门，那他不管是先拿还是后拿赢的几率都非常大（约等于必赢）。
算法设计 拈游戏VC++
12-15
算法设计里的拈游戏，感觉很有意思的，放在这让大家看看
另类单堆拈游戏及其源代码 减治法实现
08-17
在编程和算法领域，"另类单堆拈游戏及其源代码 减治法实现"是一个有趣的话题，它涉及到了算法设计、问题解决策略以及代码实现。这个游戏可能是一种基于堆的策略游戏，玩家需要通过一系列操作从一堆物品中抽取指定...
NIM（2）“拈”游戏分析.pdf
08-12
据说，该游戏起源于中国，英文名字叫做“NIM”，是由广东话“拈”（取物之意） 音译而来，经由当年到美洲打工的华人流传出去，这个游戏一个常见的变种是将十二枚 硬币分三列排成 [3，4，5] 再开始玩 。我们这里讨论...
NIM(2)"拈"游戏分析
u010585135的专栏
11-25 682
《编程之美》第1.12节：NIM(2)"拈"游戏分析 如果石头总数N是偶数，则后动手的人能赢；如果石头数时奇数，则先动手的人赢，先动手的人只要保证每次取完石头以后，每堆石头的总数异或后得1即可。 下面程序给出当N是奇数时，应该如何选取，函数返回值pair中first表示取第i堆，i从0开始，second表示把第i堆变成的数，即剩下的数时divided[i]-second。 #include
搬山游戏（也称Nim游戏，即拈游戏）
06-05
设有n座山，计算机与人作为比赛的双方，双方轮流搬山。规定每次搬山的数目不能超过k座，谁搬最后一座谁输。游戏开始时，计算机请人输入山的总数(n)和每次允许搬山的最大数目(k)。然后请人先开始，人输入了需要搬走的山的数目后，计算机马上输出它搬多少座山，并提示尚余多少座山。双方轮流搬山直到最后一座山搬完为止。计算机显示谁是赢家，并问人是否要继续比赛。若人不想玩了，可以输入山的总数为0，计算机便会告诉人共完了几局，双方胜负如何。
csdn英雄会题解之第五届在线编程大赛月赛第三题：石子游戏 --多堆博弈游戏 多堆拈游戏
enockipp的小'码'头
06-17 2231
题目详情 甲乙两人面对若干堆石子，其中每一堆石子的数目可以任意确定。 两人轮流按下列规则取走一些石子，游戏的规则如下： 1.每一步应取走至少一枚石子； 2.每一步只能从某一堆中取走部分或全部石子； 3.如果谁无法按规则取子，谁就是输家。 如果甲乙两人都采取最优的策略,甲先拿，请问,是甲必胜还是乙必胜. 输入格式： 多组数据，每组数据两行，第一行是一个整数N, 2 下一行是N个
编程之美 set 18 拈两堆石子游戏(3)
weixin_34221276的博客
02-27 158
题目 假设有两堆石头, 有两个玩家按照如下规则轮流取石头 每个人每次可以从两堆石头中取出数量相等的石头, 或者仅从一堆石头中取出任意数量的石头 最后把剩下的石头依次拿光的人取胜 首先取石头的人能否赢得这个游戏   分析 1. 我们先定义先取者有必胜策略的局面为 "安全局面", 而先取者无必胜策略的局面为 "不安全局面" 2. 根据枚举 (10,10) 范围内石头的可能组合, 发现不...
坏巧克力（Nim游戏）
CN_BIT的博客
03-05 814
两个玩家轮流掰一块​mxn格的巧克力，其中一块1x1​的小块是坏的。每次掰只能顺着方格的边界，沿直线一掰到底。每掰一次，掰的人x把两块中不含坏巧克力的那块吃掉，谁碰到最后那块坏巧克力就算输了。在这个游戏中，先走好还是后走好。 输入描述 输入第一行包含一个整数T [1,100 000]​，表示数据组数。 接下来​T行，每行包括​4个整数m,n,x,y(1<=m,n<=10 000 ...
nim(2)"拈"游戏分析
z84616995z的专栏
08-31 1675
编程之美之”拈“游戏2新解
leetcode_292_拈游戏
yeal
10-25 1132
减治法解决拈游戏问题
编程之美：第一章 1.12拈石游戏分析
qingyuanluofeng的专栏
09-14 1082
/* 拈游戏分析: 有N块石头和两个玩家A和B,玩家A先将石头分成若干堆，然后按照BABA...的顺序不断轮流取石头，能将剩下的石头 一次取光的玩家获胜。每次取石头的时候，每个玩家只能从若干堆石头中任选一堆，取这一堆石头中任意数目 （大于0）个石头。 问:玩家A要怎样分配和取石头才能保证自己有把握取胜？ 经分析得出: 若石头数目是偶数，则分成两堆，形成(X,X)局面，此时无论对手从一
[算法] 坏的问题
weixin_30294021的博客
08-17 195
一、链表中存在坏，找出坏的开始位置 二、找出N个元素当中的一个重复元素，取值范围为 [1,N-1] 参考 转载于:https://www.cnblogs.com/deepblueme/p/4737501.html
编程之美 set 17 拈游戏分析 (2)
weixin_33778544的博客
02-26 106
题目 有 N 块石头河两个玩家 A 和 B. A 先将石头分成若干堆, 然后按照 BABABA... 的顺序轮流取石块, 能将剩下的石头依次取光的玩家获胜. 每次取石头时, 每个玩家只能取一堆的 m(m&gt;=1) 个石头   思路 1. 依然举例子. 当 N = 1 时, 输. N = 2 时, 可以分成 1, 1. 赢 当 N = 3 时, 分成 1, 2. 输 当 N = 4...
博弈论在拈游戏中的应用
"中北大学2011届毕业设计说明书主要探讨了‘拈’游戏，即取石子游戏，从博弈论的角度分析其策略和均衡状态。" 这篇毕业设计说明书详细介绍了“拈”游戏，一个源于中国的古老游戏，通常表现为取石子游戏。游戏规则...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值