nim游戏与SG函数
- 游戏信息
- 发布时间:2025-07-12 11:40:03
如果轮到你的时候，只剩下一堆石子，那么此时的必胜策略肯定是把这堆石子全部拿完一颗也不给对手剩，然后对手就输了。如果剩下两堆不相等的石子，必胜策略是通过取多的一堆的石子将两堆石子变得相等，以后如果对手在某一堆里拿若干颗，你就可以在另一堆中拿同样多的颗数，直至胜利。如果你面对的是两堆相等的石子，那么此时你是没有任何必胜策略的，反而对手可以遵循上面的策略保证必胜。如果是三堆石子……好像已经很难分析了，看来我们必须要借助一些其它好用的（最好是程式化的）分析方法了，或者说，我们最好能够设计出一种在有必胜策略时就能找到必胜策略的算法。NIM游戏的获胜策略已由美国数学家C.L.Bouton 分析完成，用到的是二进制和平衡状态概念。其结论是：
（1）如果一开始火柴的总根数转化成二进制后各位数上的 数字和都是偶数时，则是平衡状态，后取者必胜。最 简单的平衡态是（1，1），即2 堆火柴，每堆各1 根。
（2）如果开始时火柴的状态处于不平衡状态，先取者必胜， 其策略是取完后使火柴根数保持为平衡状态。
上一篇
求一个老游戏。
下一篇
仙灵女巫璐璐英雄技能
多重随机标签
镭战大联盟概述 lol牛头怎么出装顺序一般打辅助我天赋符文加血加肉的 天天酷跑4888w魔法少爷爆分 魔兽世界锻造在哪学 权力的游戏中为什么有人认为布兰就是夜王 求有点内涵的游戏名字6个字的 家族名字 游戏是 梦幻 不是六个也行 带符号 的 阿拉德之怒极地白狐礼包值得入手吗 极地白狐礼包性价 梦幻西游手游大唐和龙宫哪个好 英雄联盟代练从2400战力到5000多少钱 魔兽世界怀旧服厄运钟摆掉落出处介绍 口袋妖怪太阳月亮科斯摩古怎么获得 用小球消除方块的游戏叫什么 魔兽世界猎人150个世界之树印记先开哪个好 如龙极结衣去玩还是去购物 nba雷霆队名的由来 造梦西游3流沙河第几个掉流石碎片2 过年想赚点小零花钱 动物的行为是动物所进行的一系列有利于它们______和______的活动动物的行为常常表现为各种各样的______ 饥饿的鲨鱼全鲨鱼属性攻略 都有哪些鲨鱼 小朋友齐打交洛克人版 出招表 我的世界神奇宝贝全部指令 在2022年考研中考计算机游戏方面属于研究生哪一个系 在王者荣耀中如何关闭主应用打开 天涯明月刀手游锦鲤心海幻境怎么触发 锦鲤心海幻境通关选择详解新手攻略安族网 荒野大镖客2死亡之眼模式怎么用介绍_荒野大镖客2死亡之眼模式怎么用是什么 刘裤衩绝地求生真实姓名 fc封神榜金手指作弊码 小游戏如何分类 造梦西游4沙僧能用弓箭吗 心肝宝贝怎么造句