今天和乙個玩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 那麼,要使得 ...