阶梯博弈

1.阶梯博弈：阶梯的序号如图所示，地面表示第0号阶梯。每次都可以将一个阶梯上的石子向其左侧移动任意个石子，没有可以移动的空间时（及所有石子都位于地面时）输。

2.阶梯博弈的算法等效为奇数号阶梯的尼姆博弈。

假设我们是先手。我们按照尼姆博弈的原则进行第一次移动。如果对方移动奇数号阶梯的石子，我们继续按照尼姆博弈的原则移动。如果对方移动的是偶数号阶梯的石子，将偶数号阶梯的石子移动到了奇数号（对奇数号产生了影响）我们就接着将对方移动到奇数号的石子再向下移动一个台阶，移动到偶数号。这就意味着在偶数号的棋子对我们的博弈是没有影响的。如果对方一直移动偶数堆到奇数堆，我们就跟着对方将石子下移，这样就可以保持奇数堆不变，也就不会影响奇数堆做尼姆博弈的过程，所以整个过程可以抽象为尼姆博弈。

3.我们把石子都从奇数号移动到偶数号，游戏不是还没结束呢吗？？
是的。按照尼姆博弈，先手走最后一步，奇数阶梯上已经没有石子了。此时后手只能移动偶数上的石子，我们按照上面的原则，将后手移动的石子，再移动一次。最后一定是我们胜利（偶数号一定是>=2而不是0）

4.为什么等效于奇数号的尼姆博弈而不是偶数号的？

因为如果等效于偶数号的，当对手移动奇数堆到偶数堆，我们跟着对手移动到下一个奇数堆，当对手移动到0时，我们不能跟着移动了，就只能移动其他石子，也就破坏了原有的尼姆。