阶梯博弈

1.阶梯博弈：阶梯的序号如图所示，地面表示第0号阶梯。每次都可以将一个阶梯上的石子向其左侧移动任意个石子，没有可以移动的空间时（及所有石子都位于地面时）输。 2.阶梯博弈的算法等效为奇数号阶梯的尼姆博弈。 假设我们是先手。我们按照尼姆博弈的原则进行第一次移动。如果对方移动奇数号阶梯的石子，我们继续按照尼姆博弈的原则移动。如果对方移动的是偶数号阶梯的石子，将偶数号阶梯的石子移动到了奇数号（对奇数号产

>>阅读原文<<