浅析Nim游戏
武钢三中吴豪
一、引言
Nim游戏是一个非常经典的组合游戏,它具有很强的趣味性与数学性,而且其解法也蕴含了一些比较具有启发性的思维方式。在本文中,我们将探讨Nim游戏中渗透的一些数学思想。希望读者通过本文,能对Nim游戏有更加深入的认识,并能对其中的数学思想有进一步的体会。
二、Nim游戏
Nim游戏是一个由两个玩家轮流进行的游戏:一开始,有n堆硬币,每堆分别有p1,p2,...,pn枚硬币。每个回合,玩家都可以选择一堆硬币,并从中取走k枚硬币(1 k ni),取完最后一枚硬币的玩家获得胜利。试问,对于先手玩家是否有必胜策略?
三、初步分析
一开始拿到这个问题似乎毫无头绪,我们就暂且先把问题简化,考虑n=2的情况。经过几番实验之后,我们不难发现n=2时的规律:能否必胜,并不是看这两堆有多少个石子,而是看这两堆的石子数是否相等。当两堆的石子数不等时,第一个玩家取出一定量的石子使得这两堆的石子数相等,接着只要第二个玩家从一堆中取出了k个石子,第一个玩家就模仿他在另一堆取出k个石子。如此往复,第一个玩家一定可以获得胜利。同样,如果一开始两堆的石子数相等,第二个玩家就可以完全模仿第一个玩家的操作以获得胜利。
四、结论的抽象与泛化
在前一部分,我们分析了Nim游戏在n=2时的规律与策略。但仅凭这个特例的结论,还不足以解决一般的Nim游戏。因此,在这里,我们需要对原结论进行进一步抽象与泛化,来给一般Nim游戏的解决提供切入点。我们不难注意到,必胜判定的关键在于“状态”,例如在n=2时,这个状态就是“相等”与“不相
1
Nim游戏(博弈论中的组合数学问题)_工学_高等教育_教育专区。组合数学里的博弈问题Nim 游戏——博弈论中的经典问题(组合数学里的知识) Nim 取子游戏 Nim 取子...
Nim 游戏 Nim 游戏是博弈论中最经典的模型(之一?) ,它又有着十分简单的规则和无比优美的 结论 Nim 游戏是组合游戏 (Combinatorial Games) 的一种,准确来说,...
我们从Nim游戏开始_演讲/主持_工作范文_应用文书。博弈论我们从 Nim 游戏开始: 回忆(一)最后提到的 Nim 游戏: 甲乙两人从 N 堆石子中取石子,每堆石子个数...
8页 免费 Nim游戏(博弈论中的组合数... 2页 2财富值 我国商业银行资产负债管理... 暂无评价 4页 免费 nim 29页 1财富值 NIM 38页 8财富值...
Nim 游戏 Nim 游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比 优美的结论 Nim 游戏是组合游戏(Combinatorial Games)的一种,准确来说,属于“...
+ m0 是偶数 于是,我们就能得出获胜策略: 游戏人 I 能够在非平衡取子游戏中取胜,而游戏人 II 能够在平衡的取子游 戏中取胜。 我们以一个两堆硬币的 Nim ...
博弈MDZfirst 2008.7.12 博弈论又被称为对策论(Games Theory),是研究具有斗争...NIM(2) 一堆石头的游戏一共有N块石头。两个玩家依次取石头, 每个玩家每次...
第六讲 子博弈完美均衡 本章是对上一章的补充和总结。我们首先讲解了 NIM 和 Hex 的求解方法,说 明了虽然都是“后推求解法” ,但是,这两种游戏的求解方法,...
简单的组合博弈游戏 82页 免费 简单的组合博弈游戏与实际... 84页 免费 POJ 取石子游戏 2页 2财富值 取子游戏_博弈简单分析 7页 免费 Nim游戏(博弈论中的...
政治、军事决策较量 美国和伊拉克 美国和欧盟 以色列和巴勒斯坦 博弈与游戏的关系—Nim 游戏三枚硬币摆成两行, 第一行一枚,第二行两枚 1.两位选手参与游戏,轮流...
热门文档