NIM遊戲，NIM遊戲變形，威佐夫博弈以及巴什博奕總結

NIM遊戲，NIM遊戲變形，威佐夫博弈以及巴什博奕總結 經典NIM遊戲： 　　 一共有N堆石子，編號1..n，第i堆中有個a[i]個石子。 每一次操作Alice和Bob可以從任意一堆石子中取出任意數量的石子，至少取一顆，至多取出這一堆剩下的所有石子。 兩個人輪流行動，取走最後一個的人勝利。Alice爲先手。 我們定義： P：表示當前局面下先手必敗 N：表示當前局面下先手必勝 N，P狀態的轉移滿足如

>>阅读原文<<