解決問題的思路：當題目中有「n」出現時，可以從假設n=1開始，逐步掌握規律
擴充套件問題1：若規定最後取光石頭的人輸，先取者是否有必勝策略
當n=1時，必輸
當n=2時，必勝
當n=3時，1,2,3 先取1,2或者先取2,3，有必勝策略
當n=4時，1,2,3,4 無論怎樣取，對手不放水，先取者輸，無必勝策略
當n=5時，1,2,3,4,5 ，先取5，轉換為n=4時的情況，先取者有必勝策略
當n=6時，1,2,3,4,5,6 ，先取5,6，轉換為n=4的情況，先取者有必勝策略
當n=7時，1,2,3,4,5,6,7，先取者無必勝策略
這種情況先取者沒有必勝策略
擴充套件問題2：若每人每次最少取1塊石頭，最多取k塊石頭，最後取光石頭的人贏
如果：k如果：k=n,那先取者不是每次都贏麼。。。
程式設計之美 NIM（1）一排石頭的遊戲
題目大意 n塊石頭排成一行，兩個玩家依次取石頭，每個玩家可以取其中任意一塊或者相鄰的兩塊，最後能將剩下的石頭一次取光的玩家獲勝。分析 1 n 1 n 2，必勝 2 n 3，先取者取中間1塊石頭，左右還剩下各1塊石頭，無論第二個人怎麼取，己方必勝 3 n 4，先取者取中間2塊石頭，還是左右各剩一塊，己...
程式設計之美 MIN 1 一排石頭的遊戲
1.原題 1.1 題目 n塊石頭排成一行，每塊石頭有各自固定的位置。兩個玩家依次取石頭，每個玩家每次可以取其中任意一塊石頭，或者相鄰的兩塊石頭，石頭在遊戲過程中不能移位 即編號不會改變 最後能將剩下的石頭一次取光的玩家獲勝。這個遊戲有必勝策略嗎？1.2 解答 已知 石頭數量為n，假設兩個玩家分別為玩...
程式設計之美 一排石頭的遊戲（拓展問題）
程式設計之美 一書中1.11章節介紹了nim遊戲的取勝問題。n塊石頭排成一行，每塊石頭有各自固定的位置。兩個玩家依次取石頭，每個玩家每次可以取其中任意一塊石頭，或相鄰的兩塊石頭，石頭在遊戲過程中不能移位 即編號不會改變 最後能將剩下的石頭一次取光的玩家獲勝。在這樣的規則下，先取的玩家可以在第一步取走...