nim什么意思

回答
爱扬教育

2022-03-29

Nim是博弈论中最经典的模型(之一),它又有着十分简单的规则和无比优美的结论。Nim游戏是组合游戏的一种,准确来说,属于“Impartial Combinatorial Games”。
通常的Nim游戏的定义是这样的:有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择一堆石子并拿走若干颗”。

扩展资料

  如果轮到某个人时所有的石子堆都已经被拿空了,则判负(因为他此刻没有任何合法的移动)。按照这个定义,结果可以通过计算得出来。

  nim条件

  1、有两名选手;

  2、两名选手交替对游戏进行移动(move),每次一步,选手可以在(一般而言)有限的合法移动集合中任选一种进行移动;

  3、对于游戏的任何一种可能的局面,合法的移动集合只取决于这个局面本身,不取决于轮到哪名选手操作、以前的任何操作、骰子的点数或者其它什么因素;

  4、如果轮到某名选手移动,且这个局面的合法的移动集合为空(也就是说此时无法进行移动),则这名选手负。(仅供参考)