ＳＧ函數（尼姆博弈）

今天考了一道博弈論的題，讓我從新複習一下SG定理吧。  首先一般的Nim遊戲的定義是這樣的：有若干堆石子，每堆石子的數量都是有限的，合法的移動是「選擇一堆石子並拿走若干顆（不能不拿）」，若是輪到某我的時全部的石子堆都已經被拿空了，則判負（由於他此刻沒有任何合法的移動）。函數 咱們知道對於最普通最通常的NIM取石子來講，全部石子個數異或起來若是爲0，那麼先手必敗，若是不爲0那麼先手必勝。code 具

>>阅读原文<<