文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工作范文 > 演讲/主持 > 我们从Nim游戏开始
侵权投诉

我们从Nim游戏开始

博弈论

下面先解决上次提出的Nim游戏的一个变形:每一次取石子个数有不超过M的限制,其余规则同Nim-Game试解决这个游戏。

先确定一堆的情况,可得SG(n) = n % m 。然后直接把所有的SG值xor起来即可。

事实上SG函数还有很多很灵活的运用,其基础就是前文叙述的两个结论。

再举一个例子:

有一个楼梯,在楼梯是放上K枚硬币,分布在不同的台阶尚。甲乙两人每次从楼梯中选一级台阶,在其中任选一些棋子移到下面一级。谁不能移动就算输。(第0级不能再往下移)

这个问题其实只要把奇数级楼梯的硬币数xor起来即可,你能分析出它的原理吗?

上一页第2页

你可能喜欢

热门文档

相关文档

  • Nim游戏-博弈论

    同样,如果一开始两堆的石子数相 等,第二个玩家就可以完全模仿第一个玩家的操作以获得胜利。 四、结论的抽象与泛化 在前一部分,我们分析了Nim游戏在n=2时的规律...

  • 浅析nim游戏与sg函数

    这游戏看上去有点复杂,先从简单情况开始研究吧。如果轮到你的时候,只剩下一堆...证毕。 根据这个定理,我们可以在 O(n)的时间内判断一个 Nim 的局面的性质,...

  • Nim取子游戏

    我们以一个两堆硬币的 Nim 取子游戏作为试验。 设游戏开始时游戏处于非平衡状态。这样,游戏人 I 就能通过一种取子方式 (见下归纳)使得他取子后留给游戏人 II...

  • Nim游戏(博弈论中的组合数学问题)

    + ei = 偶数 a0 + b0 + ….+e0 = 偶数 Nim 取子游戏才是平衡的,否则,就是不平衡的 于是我们有: 游戏人 I 能够在非平衡的 Nim 取子游戏中获胜, ...

  • A Nim-like Game on the Integers

    Nim取子游戏 4页 5财富值 我们从Nim游戏开始 2页 1财富值 A game on ... The purpose of this paper is to investigate a new nim-like combinatorial...

  • NIM(2)“拈”游戏分析

    NIM(2)“拈”游戏分析_IT/计算机_专业资料。计算机类求职常用笔试训练:编程之...还不信?那我们试试看:当 M=9,随机分堆为(1,2,6) 开始:(1,2,6) 1=...

  • NIM k问题

    所以我们可以随意指定第X位上的数字。 最后研究一下misere version of Moore's Nim k。misere version of Nim,即是在游戏规则不变的前提下,改变最后判断胜负的...

  • NIM安装流程

    执行 smitty nim_bosinst,开始安装 NIM 客户端 6. 选择客户端安装类型,我们选 mksysb 7. 选择需要安装的 image 的名字,我们选'v3_mksysb' 8. 选择 SPOT 的...

  • IBM AIX NIM 安装实例

    客户机会重起,选择显示器,语言,硬盘等等,开始客户机安装过 程,然后客户机重起。 八 从没有操作系统的客户机上进行 nim 安装 以上我们总结了如何从 nim server ...

  • NIM 快速安装手册

    安装过程开始. ___25. 安装结束后系统会重启,并出现登录提示符 以 root 用户登录 Lab 3 – AIX mksysb installation NIM Server Setup ___1. 创建 JS21 的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email