作者wizardfizban (瘋法師)
看板StarCraft
標題Re: [新聞] 人工智能開始玩星海爭霸 2，它玩的如何？
時間Sat Aug 12 08:43:06 2017
看了一些資料。
目前這個AI的困境很大，也就是研究時撞牆了。
因為事實上星海爭霸 II 比圍棋難多了。
主要在於情報。
在這要先提一個東西，叫 game tree。
https://zh.wikipedia.org/wiki/%E9%81%8A%E6%88%B2%E6%A8%B9
簡單來說，由遊戲開場當起點，每一個選擇就是一個分支，一路下去就是個樹狀圖。
圍棋一切都是可見可知的，AI可以就盤面資訊做判斷。
但星海爭霸 II是有迷霧的，這就是問題了。
我們人類都不一定能做到很精準的情報工作了，探索地圖、由可見地區判斷對方情報，決
定如何作戰.....。
變數太大了，所以對AI來說星海爭霸 II 的 game tree 擴大到近於無限。
目前研究出來的 AI 好像連遊戲內建的電腦對手都打不贏。
--
It is difficult to communicate a life with words.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.170.135.129
※ 文章網址: https://webptt.com/m.aspx?n=bbs/StarCraft/M.1502498589.A.912.html
1F：推 EGsux: 是最簡單的電腦都輸 08/12 09:24
2F：推 shulado: 教主面前皆電腦 08/12 10:01
3F：推 julia4525: 不要忘了星海2有大味精！！！ 08/12 10:10
4F：推 GoOdGaMe: 圍棋沒有迷霧嗎 08/12 10:57
5F：推 kira925: 圍棋沒有 圍棋整個盤面都是公開的 08/12 10:57
6F：→ vitLink64: 圍棋迷霧XD 08/12 11:16
7F：推 Adonisy: 強烈建議圍棋迷霧 08/12 11:29
8F：→ zzro: 圍棋容易把問題寫出來 寫得出來才能解 星海還外加是即時的 08/12 11:45
9F：推 shefu120: 什麼時候圍棋有迷霧了我怎麼不知道 XDDD 08/12 13:01
10F：推 surolanter: 圍棋迷霧XDDDDDDD 08/12 13:50
11F：推 sarraya: 每落1子開啟周邊三格範圍視野 (誤 08/12 14:20
12F：推 kevin860320: 樓上提議不錯 08/12 14:20
13F：推 icycandle: 圍棋迷霧超酷耶，是不是該有人來實作一個 WarFogGo XD 08/12 14:28
14F：→ ThelmaEast: 、、、好像是踩地雷？WWW 08/12 14:46
15F：推 GoOdGaMe: 這樣的確圍棋比星海簡單多了 08/12 17:19
16F：推 aegis43210: 圍棋的變化是比宇宙所有原子的數量還多 08/12 17:37
17F：→ aegis43210: 但圍棋可以讓AI自我對弈增強實力，星海二就沒辦法 08/12 17:38
18F：→ aegis43210: 你讓兩個AI去PK，可能好幾天才打完一場，效率太差 08/12 17:38
19F：推 waimcat: 你說的不是阿法狗啊 阿法狗不是這樣啊 08/12 17:41
20F：推 aegis43210: alphago就是靠類神經網路自我對弈，訓練出「棋感」 08/12 17:44
21F：→ aegis43210: 和「局勢判斷能力」呀 08/12 17:44
22F：推 aegis43210: 現在DM的想法是讓AI去學習replay，但成效不彰 08/12 17:46
23F：推 aegis43210: 目前就試試如果讓能學習的樣本變得更多會如何？ 08/12 17:54
24F：→ aegis43210: RTS可能是人類所創造出來最複雜的遊戲了 08/12 17:56
25F：推 LUOZISHANG: 在呂布面前,AI就是電子雞 08/12 18:15
26F：推 tim201227: 圍棋迷霧：下下去才能看到周圍八格的狀況？ 08/12 19:28
27F：→ Alwen: 如果AI能克服戰爭迷霧，那就真的創造出怪物來惹 08/12 19:58
28F：推 mentha39: 未知的推演有點麻煩阿 08/13 07:50
29F：推 wyiwyi: 圍棋迷霧聽起來好像蠻有趣的.... 08/13 08:23
30F：推 codebreaker: 是連TvT最弱的電腦都打不贏 08/13 12:31
31F：→ codebreaker: 個人覺得AI學習方向錯了 應該朝如何判斷局勢訓練 08/13 12:32
32F：→ codebreaker: 在有限的資訊下 08/13 12:33
33F：→ codebreaker: 以真實的資訊為基礎做supervise訓練 08/13 12:34
34F：→ iwinlottery: 圍棋有落子情況才會改變 反之sc2無時不變 08/13 15:31