參考：http://tieba.baidu.com/p/613078798?pn=1

有若干堆石頭，A，B分布依次取，一次只能選擇一堆，從這堆中選擇大于0的石頭，問：1，如果最后取光石頭的人獲勝，A在什么情況下獲勝？2，如果最后取光石頭的人失敗，A在什么情況下獲勝？

1. 在規(guī)則1下，先手獲勝的情況，在規(guī)則2下先手同樣獲勝

2. 規(guī)則1和規(guī)則2的取法不一樣。

設當石頭出現(xiàn)(1,1,1,...,X)，x>1的情況下，稱進入小卡區(qū)域。

規(guī)則1：

先手面臨的局面必須是XOR（M1,M2,..,M3）!=0才能保證，先手獲勝；此時，先手必須調(diào)整堆，使得XOR（M1,M2,..,M3）=0;這樣就能保證先手最后獲勝。

規(guī)則2：

先手面臨的局面必須是XOR（M1,M2,..,M3）!=0才能保證，先手獲勝；此時，先手必須調(diào)整堆，使得XOR（M1,M2,..,M3）=0;這樣就能保證先手最后獲勝。

大家可以看出規(guī)則1和規(guī)則2的策略是一樣的，但是在規(guī)則2下，還要增加一個策略：當局面進入小卡區(qū)域時，當有偶數(shù)個1時，先手取x-1個石頭；當有奇數(shù)個1時，先手取x個石頭

但是有一個問題，如何保證當局面進入小卡區(qū)域時，正好該先手取？

總結(jié)

以上是生活随笔為你收集整理的编程之美 1.12 nim(2)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。