我一直在读这篇关于Nimbers和博弈论的小文章。
有人能解释为什么mex规则支配着一个游戏位置的敏捷者吗?
见:tutorial
从最小的排除序数来看,在我看来,一个国家的灵敏剂实际上是一个人“不能”达到的最小状态。这对管理当前游戏状态有何帮助?
我在维基百科上看到了一个证据,但我什么都不懂。
http://en.wikipedia.org/wiki/Mex_(mathematics)

最佳答案

Nimber的整个想法是将其与大家熟知的Nim游戏进行类比。所以除非你了解那个游戏,否则对你来说是没有意义的。
在尼姆游戏中,我们有一堆东西。在每一个回合中,你只从一堆和一堆中拿走你想要的东西。胜利者是从最后一堆中拿走最后一件东西的人。
现在试着说服自己以下事实。
在Nim中,单桩的敏捷度等于单桩的大小。
如果我们有一个二桩游戏,位置的灵巧性是两桩大小的异或(你需要做一个双重导入。)
如果我们把一组桩分成两部分,那么整个位置的光圈就是这两个子集光圈的异或。
现在是重点。用一个有保证的赢/输的任意确定性对策替换桩把收藏变成一个游戏,你轮流玩不同的游戏,最后赢的人赢。上面定义的nimber通过与Nim的类比,告诉您如何完美地玩组合游戏。
如果你只是在玩一个普通的双人游戏,那么你真正需要知道的唯一事实就是它是0(你在输的位置)还是非0(你在赢的位置)。只有当你可以把一个复杂的游戏分成一个单独的游戏集合时,你才能在每一回合中选择一个游戏。然而,有很多数学游戏确实承认了这种结构。

关于algorithm - 博弈论:MEX规则和数字,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/25662558/

10-08 22:13