一个博弈趣题

赞一个~~

看帖回复

hbacc5163557 发表于 2012-12-10 07:54
3维的和2维的有些不一样~

分两阶段嘛
一、有三堆时，保证没有两堆的数量一样
二、当一堆取完（只剩两堆），这个你懂的。。。。

243671744 发表于 2012-12-26 16:28
分两阶段嘛
一、有三堆时，保证没有两堆的数量一样
二、当一堆取完（只剩两堆），这个你懂的。。。。

不一样的~~~~~（2,4,5)和(2,3,5)的情况就不一样~这个不是那么简单的~可以尝试分析一下这一对~

后取必胜地

好厉害

思维高手。。

这是一个标准的 Nim 博弈，已经有了一般结论。对各堆的数目做异或操作，如果为 0 则后走必胜，如果不为 0 则先走必胜。例如此题，3xor5xor7=1，故而先走必胜。