有兩堆各若干個物品，兩個人輪流從某一堆或同時從兩堆中取同樣多的物品，規定每次至少取一個，多者不限，最后取光著得勝。 奇異局勢的性質： 1.任何自然數都包含在一個且僅有一個奇異局勢中； 2.任何操作都可以將奇異局勢變為非奇異局勢

? 【題目鏈接】?http://poj.org/problem?id=2975 ? 【題目大意】 　　問在傳統的nim游戲中先手必勝策略的數量 ? 【題解】 　　設sg=a1^a1^a3^a4^………^an，當sg為0時為必敗態， 　　因此先手只需改變一個aj，讓其減少m，使得sg^aj^(aj-m)&#

題目描述 這個游戲是在一個1*n的棋盤上進行的，棋盤上有k個棋子，一半是黑色，一半是白色。最左邊是白色棋子，最右邊 是黑色棋子，相鄰的棋子顏色不同。 小奇可以移動白色棋子，提比可以移動黑色的棋子，它們每次操作可以移動1到d

從今天開始，我將會用一系列文章介紹博弈論(Game Theory)的基本知識，以OI中可能用得著的為主。當然，我對博弈論的理解還很膚淺，而且我寫東西的風格向來都是“個人心得”而非“傳道授業”的類型。所以若你想仔細學習博弈論，我強烈推薦加利福

巴什博奕（Bash Game）： 只有一堆n個物品，兩個人輪流從中取物，規定每次最少取一個，最多取m個，最后取光者為勝 舉一個最簡單的例子就是，當n=m+1時，此時不管先手取多少，后手都能把剩下的取完ÿ