Re: [請益] 關於一些遊戲的AI

看板GameDesign作者ddavid (謊言接線生)時間11年前 (2012/11/29 08:43)推噓15(15推 0噓 34→)

留言49則, 5人參與討論串4/22 (看更多)

※ 引述《LaPass (LaPass)》之銘言： : 圍棋全部都是戰略成分 : 就連局部攻殺，也要考慮做出來的厚勢的方向 : 光憑這一點就會讓AI陷入很大的弱勢 : 然而，更嚴重的問題是，圍棋中的不確定性太高 : 一塊棋子死在那邊，有時候是死活不定的 : 死的棋搞不好會被下成活的，反殺另一邊 : 在圍棋的小區域戰鬥來講，AI很強，因為AI會用暴力去算 : 但中、大區域的死活問題AI就常常出錯不對，圍棋的問題是算不完，而不是AI無法懂「厚勢」。圍棋中很重要的一件事情是，厚勢本身並不能取得勝利，它是要被拿來攻擊對手弱棋，直到你真的利用了這個厚勢取得了實利的那一刻它才真的得利──有沒有注意到重點？最終的利益仍然是目數或子數。只要AI算得清後續所有下法賺取的目數或子數，AI就能下得出運用厚勢的棋。圍棋的難度在於其評估函數超級簡單，可是就是很單純地複雜度太高算不完。當然，這是就最基本的決策樹展開解決的方式而言。因為算不完是註定的，所以會有採用不全依賴窮舉而是嘗試模擬人類思考方式的研究方法，但是那做的就是把評估函數複雜化模糊化然後可能帶有人類主觀並可能錯誤的解釋，去換取運算複雜度的下降。 : : 另一個不確定的因素是 : 「兵團」的區分方式 : 圍棋在這點，跟其他棋類有很大的差別 : 也跟SLG有決定性的差別這個地方，我覺得你對於戰略遊戲、圍棋在AI上的思考方向有深深的誤解，是什麼讓你覺得戰略遊戲完全不需要考慮軍團，而又是什麼讓你覺得圍棋非得考慮軍團的？ : 在圍棋的世界中 : 單一一顆「棋子」的死活不重要 : 「兵團」(一塊棋子)的死活才重要為什麼你會覺得SLG、RSLG或RTS之中單一單位的死活比整團兵或整個戰局重要呢？我不知道你有玩過多少SLG、RSLG或RTS，我們就拿Starcraft來講好了，星海中多得是把狂戰士衝進對手地雷坦克陣送死吸引砲火，但卻能換取整個會戰的勝利。又或是甚至刻意正面佯攻比對手多損失一些兵力，可是換取敵後方空投成功破壞經濟，導致對手短期內空有比你略多的兵力卻沒法一波攻下你，長期經濟卻輸掉了的思考。 : 但區分兵團就可以讓AI很吃力 : 尤其是混亂的局面 : 有時候會看到AI連這點都會誤判 : 這對人來說是很簡單的能力 : 但是AI對這方面很弱就是因為在這方面很弱，所以在戰略遊戲上的AI才也因此一樣很弱，正是因為戰略遊戲同樣需要這樣的思考。不要說別的，光是要AI去對地型分析，去看出所謂兵法中「以一擊十，莫善於厄；以十擊百，莫善於險；以千擊萬，莫善於阻」的厄地、險地及阻地，決定出會戰地點，而且分析出最適合兵種的分配，這就不是單一兵種的圍棋能夠相較的困難度了。尤其所謂厄地、險地及阻地的定義還會隨著遊戲設定及雙方擁有兵種的不同而隨時有大幅度的變化（比如，當你的空軍優於對方，那地面的狹道對你來說就是最適合迎擊的險阻。然而剛剛你為了空投破壞對方經濟送掉了一些空軍失去空優，結果這個險阻之地反而可能一變而成對方有利的地點了）。 : 總而言之，在圍棋中要面對的是很模糊的計算 : 這跟SLG跟其他棋類是很明顯的差異 : 講白一點，圍棋的規則剛好壓在AI弱項上這個結論剛好跟我所知是完全相反就是XD 這樣講好了。圍棋棋盤要是小一些算得完，它就是一個要算久一點的井字棋而已，規則上並沒有任何不利於AI計算的點。就算是全知型的戰略遊戲也一樣，只要能計算完所有可以利用的手段之後的發展，那它也一樣是個要算久一點的井字棋而已。但戰略遊戲比較機車的是其中還有帶戰爭迷霧的類型，這一類遊戲從根本上就無法窮舉解決，這種遊戲才會被迫模糊計算，才是比較所謂「規則壓在AI弱項上」的類型。因為有未知的部分，所以無論計算量再小，AI都無法保證100%解決問題，迷霧中永遠有驚喜。 -- 「珍貴的回憶？還不是跟夢一樣虛幻不實的東西？你想要什麼樣的回憶，我幫你做出來啦！」－－艾蜜思，謊言事務所實現使者 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.24.199.141 ※ 編輯: ddavid 來自: 114.24.199.141 (11/29 08:54)

推