階梯博弈

1.階梯博弈：階梯的序號如圖所示，地面表示第0號階梯。每次都可以將一個階梯上的石子向其左側移動任意個石子，沒有可以移動的空間時（及所有石子都位於地面時）輸。 2.階梯博弈的算法等效爲奇數號階梯的尼姆博弈。 假設我們是先手。我們按照尼姆博弈的原則進行第一次移動。如果對方移動奇數號階梯的石子，我們繼續按照尼姆博弈的原則移動。如果對方移動的是偶數號階梯的石子，將偶數號階梯的石子移動到了奇數號（對奇數號產

>>阅读原文<<