话题
搜索

Nim值


每个位置公平博弈具有一个nim值,使其等效于尼姆-希普.求nim值(也称为Sprague-Grundy号码),取墨西哥属于可能移动的nim值。nim值也可以通过写入中每个堆中的计数器数二元的,添加相应的二进制数字(mod 2),并解释结果二元的字符串作为十进制的数字。

如果在游戏中的任何时候,给定玩家的nim值为0,则位置为安全的(也就是说,如果他踢得好,他总是会赢);否则,它就是不安全的(即,如果另一名球员打法正确)。在游戏中有两堆尼姆,唯一安全的位置是(x,x).有三个堆(假设nim-heaps的最大大小为7),安全位置为(1,(2、3)、(1、4、5)、(1,6、7)、(2、4、6)、(2,5、7),(3、4、7)和(3、5、6)。对于四个最大尺寸为7的nim-heaps,安全位置为(x、x、x和x),(x,x,y,y)和(1,2,4,7),(1,2中,5,6),(1,3,4,6),3、5、7)、(2、3、4、5)、(3、6、7)和(4、5、6、七)。位置(1、3、5、7)对应于游戏的开始状态玛丽恩巴德,因此不公平游戏.


另请参见

格兰迪的游戏,公平的游戏,玛丽恩巴德,墨西哥,尼姆,保险柜,不安全的

与Wolfram一起探索| Alpha

工具书类

球,W.W。R。和H.S.科克塞特。M。数学娱乐与论文,第13版。纽约:多佛,第36-38页,1987年。格兰迪,下午。“数学和游戏。”尤里卡 21939年6月6日至8日。斯普拉格,R.“U ber mathematische Kampfspiele”Tóhoku J.数学。 41,438-444, 1936.

参考Wolfram | Alpha

Nim值

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“Nim-Value”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Nim-Value.html

主题分类