阶梯NIM博弈

【定义】
有n堆石子,每次可以从第i堆的石子中拿走一部分放到第i-1堆中,或者把第1堆中的石子拿走一部分,无法操作者算输。

【结论】
阶梯nim的游戏结果与只看奇数堆的石子数的普通nim结果相同。

【证明】
只需要考虑奇数的位置进行Nim游戏,因为石子在偶数位置是可以模仿操作的。 这是因为任何人移动了偶数层的石子后,另外一个人总是可以把他们再移到下一奇数层,那么奇数层拿到偶数层的石子就相当于是丢掉了。
所以就变成了只有奇数层的Nim游戏。

你可能感兴趣的:(阶梯NIM博弈)