尼姆博弈

 有N堆,每堆有Mi>0个物品,依旧是两个人来取

   1、取的最大数目无上限即可以把一堆全部取完的情形

      先手能够在非平衡尼姆博弈中取胜,而后手能够在平衡的尼姆博弈中取胜。即状态(x1, x2, x3, …, xn)为平衡态状态当且仅当x1 xor x2 xor x3 xor … xor xn =0。这样的操作也称为Nim和(Nim Sum)

posted @ 2017-12-10 23:37  萌新上路  阅读(141)  评论(0)    收藏  举报