尼姆是什么意思?

Nim是博弈论中最经典的模型之一,它的规则非常简单,结论也极其漂亮。Nim博弈是一种组合博弈,准确地说,属于“不偏不倚的组合博弈”。

Nim游戏通常的定义是这样的:有几堆石头,每堆石头的数量是有限的。合法运动是“选一堆石头,拿几块石头(不能不拿)”。

如果轮到某人所有的沙砾堆都被清空了,那就是否定句(因为此刻他没有任何合法的动作)。根据这个定义,可以计算出结果。

尼姆条件

1,有两个玩家;

2.两个玩家交替移动游戏,一次一步,玩家可以在有限的合法移动中任意移动。

3.对于游戏的任何可能情况,合法移动集只取决于情况本身,而不取决于哪个玩家的回合操作、之前的任何操作、骰子的数量或其他因素;?

4.如果轮到一个玩家移动,而这种情况的合法移动集合是空的(即此时不可能移动),那么这个玩家就是负的。