尼姆
我们的编辑器将检查你提交并决定是否修改这篇文章。
尼姆,古老的游戏名不见经传的起源,这两名球员备用删除对象来自不同的桩,删除最后一个对象获得的球员在正常播放变体和失去另一个常见的变体。
的广义形式,任意数量的对象(计数器)任意分成几堆。两个人玩交替;反过来,每个选择任何一桩并删除所有对象,或者他选择,但至少一个对象。删除最后一个对象的玩家获胜。每一个组合的对象可能被视为“安全”或“不安全”;即。,如果球员在他留下的位置移动保证球员的胜利,这个职位就是安全的。每一个不安全的位置可以由一个适当的安全移动,但每一个安全的位置是由不安全的任何举动。确定一个位置是否安全或不安全的,对象的数量在每一桩可能表达二进制符号:如果每一列添加到零个或一个偶数,位置是安全的。例如,如果在某个阶段的游戏,三桩包含4、9和15个对象,计算:
自第二次从右边列1,奇数,给定的组合是不安全的。一个熟练的球员总是会移动,这样每一个不安全的位置留给他改变了一个安全的位置。
一个类似的游戏只有两个桩;在每个吸引玩家可以把对象从堆或两桩,但在后者的事件,他必须从每个桩相同数量。玩家将最后一个计数器是赢家。
游戏,比如尼姆做出相当大的翻译要求球员的能力小数成二进制数和数量反之亦然。因为操作二进制数字计算机系统,然而,它是可能的计划电脑(或建立一个特殊的机器)将扮演一个完美的游戏。这种机器是美国物理学家发明的爱德华Uhler康登和助理;他们自动Nimatron被展出纽约是世界上1940年公平。
这类游戏似乎是全世界广泛了。石子的游戏,也称为概率的游戏,是由两个人从奇数鹅卵石放在一堆。轮流,每个玩家抽一个,或两个或三个石子从一堆。当所有的石子所吸引,他们的球员有奇数个他获胜。
前任这些游戏的玩家分发鹅卵石、种子,或其它柜台排孔在不同的规则下,已经打了好几个世纪在非洲和亚洲,在那里他们被称为mancala。