今天和乙個玩lol的同學撕逼，說實話設計出lol的ai應該不是很難，畢竟狀態數量巨大已知多步列舉贏玩家的概率還是相當之大的……跟我死摳細節幹嘛我又不玩不是很清楚體系……
莫名其妙的就討論到了西洋棋，事實上類似於組合遊戲，雖然西洋棋的轉移有環，但事實上並不影響（因為可以照樣走下去），西洋棋應該也有明確規定不能走相同相反重複棋（反正中國象棋是這樣的）。那麼，我們可以列舉出終態，事實上終態的列舉難度很大……如果採用標號法來表示棋盤，那麼它對應的數目應該是12！級別的，這個可以用hash輕鬆解決，那麼因此，如果我們把西洋棋當成組合遊戲（而不是博弈）來做，目前解決的問題應該還有兩點
1.同博弈搜尋一樣，由於狀態數太多，我們需要alpha-beta剪枝，那麼事實上這對sg值造成了相當大的影響，因此也許我們需要提出乙個新的定理2
2.證明存在某種判定使得在列舉完某些後繼狀態後，我們便可以知道該狀態的sg值
以上純屬yy，其實對於電腦來說，戰勝乙個玩家並不需要大勝，只需要險勝即可，反正都是贏。
那麼，計算機應該對每一步進行乙個微調~
總之還是很麻煩啦我再去想想，說不定模擬退火和遺傳演算法可以有所幫助
博弈之 巴什博弈
博弈乍看都是乙個高大上的詞語 巴什博弈的主要內容 只有一堆n個物品，兩個人輪流從這堆物品中取物，規定每次至少取乙個，最多取m個。最後取光者得勝。其中它強調的是只有一堆物品 如果n m個 那麼先拿的一定會贏，如果n m 1 個，那麼第乙個人無論拿多少，第二個人一定會最後取光，如果n m 1 n 那麼只...
簡單博弈之巴什博弈
例題 guns和roses是兩個好朋友，這一天他們比賽吃葡萄。假定他們有ans顆葡萄。在比賽之前他們會首先確定每次吃葡萄的數量的最大值為s，和ans的具體值。兩個人輪流吃葡萄，每次最多吃s顆，不能不吃。即假定每次吃m顆葡萄，則 1 m s 遊戲規定在誰吃完葡萄後,他們兩個人所吃的葡萄總和等於ans，...
博弈論之尼姆博弈
有三堆分別有 a，b，c 個物品，兩個人輪流從某一堆取任意多的物品，規定每次至少取乙個，多者不限，最後取光者得勝。當 a b c 0 時，先手必敗 反之，先手必勝。對於 a，b，c 三個數，我先假設 a 最大，b 第二大，c 最小，且 a，b，c 對應的二進位制位數分別為 x，y，z 那麼，要使得 ...