[外絮] 對 AlphaGo 玩 StarCraft 的分析

看板StarCraft作者 (LCamel)時間9年前 (2016/03/20 12:22), 編輯推噓34(35推 1噓 31→)
留言67則, 39人參與, 最新討論串1/1
Ben Weber 寫了篇關於 AlphaGo 玩 StarCraft 的分析: "DeepMind Challenges for StarCraft" http://goo.gl/Iu7vYb Ben Weber 從 2010 開始辦 SC 的 AI 比賽 "AIIDE", 目前 AI 和人類選手還是差的很遠. 這篇文章分析了幾個 AlphaGo 玩 AI 的困難: Fog-of-War: 和棋類遊戲不同, 戰爭迷霧中的資訊只能用猜的. Decision Complexity: 畫面上的單位多, 每個單位可能的動作又多, 決策的複雜度高. Evolving Meta-game: 要學會分析地圖. 像教主 Flash 開局會能偷就偷. Cheese: 要能防各種大招. 對電腦來說很多 edge case. Simulation Environment: AlphaGo 需要大量模擬, 不過 SC 沒有公開程式碼, 不太方便. Real-time: 高階比賽需要高的 APM. 比方說要使出風箏之類的技巧, AI 的判斷必須快速而精確. 如果有 AI 可以打敗 Flash 或 Jaedong, 作者覺得其中可能會看到這些突破: * 處理不確定盤面的新機制 * 新的減低判斷複雜度的方法 * 新的從現有對局中學習出策略的方法 * 結合其他 AI 技巧來做出即時反應. 其他連結: RTS AI 問題與技巧: http://richoux.fr/publications/ecgg15_chapter-rts_ai.pdf 作者博士論文: http://alumni.soe.ucsc.edu/~bweber/bweber-dissertation.pdf LCamel -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.248.50.142 ※ 文章網址: https://www.ptt.cc/bbs/StarCraft/M.1458447743.A.4AB.html
→
03/20 12:30, , 1F
比策略我是沒意見.. 但是要沒手腳的AI來比賽跑幹嘛啊?
03/20 12:30, 1F
→
03/20 12:31, , 2F
高的APM需要的只是判斷快速和精確嗎？教主開刀開假的啊？
03/20 12:31, 2F
→
03/20 12:33, , 3F
下次乾脆讓AI去比美式足球算了，反正那也是很注重策略戰術
03/20 12:33, 3F
→
03/20 12:34, , 4F
的競技（眼神死
03/20 12:34, 4F
→
03/20 12:37, , 5F
Google真正想讓AI解決的難題是戰場迷霧
03/20 12:37, 5F
→
03/20 12:37, , 6F
是跟完全訊息的圍棋有根本性的差異
03/20 12:37, 6F
→
03/20 12:38, , 7F
這也是AI要踏入充滿更多不確定性的現實世界必須克服的關卡
03/20 12:38, 7F
推
03/20 13:25, , 8F
場場放大招阿法狗就邏輯死亡了吧
03/20 13:25, 8F
推
03/20 13:27, , 9F
而且地圖迷霧讓開局博弈性質高很多
03/20 13:27, 9F
→
03/20 13:28, , 10F
棋類至少盤面資訊是一直公開的
03/20 13:28, 10F
→
03/20 13:29, , 11F
我是想看，不過覺得應該是沒搞頭（目前
03/20 13:29, 11F
推
03/20 13:39, , 12F
這種不公開資訊的博弈就是AI發展的下一步啊
03/20 13:39, 12F
推
03/20 14:02, , 13F
人類還會蓋假建築 電腦會嗎?
03/20 14:02, 13F
推
03/20 14:11, , 14F
電腦當然可以學會蓋 但是電腦要學會判斷真假就不太容易
03/20 14:11, 14F
推
03/20 14:26, , 15F
戰場迷霧當然是困難 就看AI能不能發展出偵查的能力
03/20 14:26, 15F
→
03/20 14:27, , 16F
不過AlphaGo跟現在星海內建的AI應該又大不同...
03/20 14:27, 16F
推
03/20 14:46, , 17F
結論:Flash或Jaedong是最佳經驗包
03/20 14:46, 17F
推
03/20 14:49, , 18F
選t開場就杜龍轉叫做人
03/20 14:49, 18F
→
03/20 15:29, , 19F
人都會被狗哥騙了 更別說電腦惹
03/20 15:29, 19F
推
03/20 15:31, , 20F
當AlphaGo發現風箏可以做到無敵時，他就不用學別的了
03/20 15:31, 20F
推
03/20 15:37, , 21F
不覺得用操作贏人類沒甚麼意義嗎? 肯定要限制操作
03/20 15:37, 21F
推
03/20 15:39, , 22F
狗哥、HAS這種騙術很多的風格
03/20 15:39, 22F
→
03/20 15:39, , 23F
AI能不能適應還是一回事
03/20 15:39, 23F
→
03/20 15:39, , 24F
微操的輸贏不是重點 重點是思想
03/20 15:39, 24F
推
03/20 15:40, , 25F
嗯啊所以不能給他做到無敵操作呀XD不然他會思想怎樣方法
03/20 15:40, 25F
→
03/20 15:40, , 26F
勝率高，然後他就會發現多BB操作槍兵無敵XD
03/20 15:40, 26F
推
03/20 15:57, , 27F
狗狗每隻還可以獨立操作
03/20 15:57, 27F
推
03/20 15:57, , 28F
不公開程式碼只好從青銅開始虐了 (?
03/20 15:57, 28F
→
03/20 16:01, , 29F
AI打星海兩個層面:人跟不上的操作vs電腦沒時間計算
03/20 16:01, 29F
→
03/20 16:01, , 30F
人跟不上操作不用講 電腦沒辦法像下圍棋慢慢算阿XD
03/20 16:01, 30F
推
03/20 17:34, , 31F
如果alpha go 場場2Bb 對手會被操作死
03/20 17:34, 31F
→
03/20 18:39, , 32F
alphago跟連線打個幾千場就知道2bb勝率高的出奇
03/20 18:39, 32F
→
03/20 18:39, , 33F
就會場場2bb了
03/20 18:39, 33F
推
03/20 18:48, , 34F
alphago:我大陸戰隊完美無暇 能對空能對地 l2P
03/20 18:48, 34F
→
03/20 19:02, , 35F
換個地圖就掛了
03/20 19:02, 35F
推
03/20 19:07, , 36F
3bb all in甩到你崩潰
03/20 19:07, 36F
推
03/20 19:55, , 37F
十線死神
03/20 19:55, 37F
推
03/20 20:01, , 38F
強化版MK這樣嗎
03/20 20:01, 38F
推
03/20 20:08, , 39F
10線操作人手沒辦法擋吧?
03/20 20:08, 39F
→
03/20 20:09, , 40F
長程快速單位甩了就跑真的有辦法解嘛....
03/20 20:09, 40F
推
03/20 20:56, , 41F
1F 當AI可以爬到韓服第一的時候 表示 AI也可以開藥單了
03/20 20:56, 41F
推
03/20 20:59, , 42F
3BB 2BB 如果開局就賭對的話還是可以守得住吧??
03/20 20:59, 42F
推
03/20 21:20, , 43F
真的能贏下階段就是戰爭模擬器了
03/20 21:20, 43F
→
03/20 21:23, , 44F
封測時代我相信阿法狗一定能世界第一
03/20 21:23, 44F
→
03/20 22:00, , 45F
只能畫面判斷是大前提 這樣光隱型兵種就夠AI猜了
03/20 22:00, 45F
推
03/20 22:26, , 46F
看法一樣，Visual一定不能吃 API，一定要視覺辨識
03/20 22:26, 46F
推
03/20 22:41, , 47F
這些問題遲早都會克服 對AI來說只是時間問題
03/20 22:41, 47F
推
03/21 00:01, , 48F
我覺得最大問題是即時性吧 電腦怎麼瞬間判斷 圍棋還可
03/21 00:01, 48F
→
03/21 00:01, , 49F
以思考咧
03/21 00:01, 49F
推
03/21 02:58, , 50F
比較好奇alphago跟自己對練的時候會怎麼打
03/21 02:58, 50F
推
03/21 06:36, , 51F
他這樣寫，我倒是期望看到有人作一款有戰爭迷霧的圍棋
03/21 06:36, 51F
推
03/21 08:53, , 52F
手速快就無敵了吧 多線騷擾 空投+營運完全不受影響
03/21 08:53, 52F
→
03/21 08:53, , 53F
用手速來彌補戰術的不足 也許再厲害的戰術對狗狗都是無效
03/21 08:53, 53F
推
03/21 09:26, , 54F
應該要叫AlphaSC才對 GO是圍棋的英文
03/21 09:26, 54F
推
03/21 09:33, , 55F
所以現在它可以打到甚麼程度阿? 有跟人打的影片嗎?
03/21 09:33, 55F
→
03/21 09:33, , 56F
不用跟職業選手打 只要跟人打的就好了
03/21 09:33, 56F
推
03/21 10:06, , 57F
還沒開始進行吧XD
03/21 10:06, 57F
推
03/21 13:25, , 58F
戰場迷霧應該反了吧..
03/21 13:25, 58F
→
03/21 13:25, , 59F
戰場迷霧的不確定資訊，跟圍棋無法算到底的不確定資訊算同
03/21 13:25, 59F
→
03/21 13:26, , 60F
種類型，即時性比較麻煩..
03/21 13:26, 60F
→
03/21 13:28, , 61F
操作一定要限制手速阿，不然用狗海就可以淹攻城坦克了
03/21 13:28, 61F
推
03/21 18:10, , 62F
這是要用來實作戰爭模擬器的，看要如何實驗了
03/21 18:10, 62F
推
03/22 09:18, , 63F
AlphaSC要先學怎麼用滑鼠跟鍵盤開始吧 先給他機器手臂啊!
03/22 09:18, 63F
→
03/22 09:22, , 64F
回合制=>即時戰略 圍棋還有代打 SC找代打就是去意義了吧
03/22 09:22, 64F
→
03/22 09:31, , 65F
失去
03/22 09:31, 65F
噓
03/23 20:37, , 66F
連文章中的ai又不是阿發狗，當初還沒電報李士十還不是
03/23 20:37, 66F
→
03/23 20:37, , 67F
一堆像你這種豪洨言論
03/23 20:37, 67F
‣ 更多 LCamel 的文章
文章代碼(AID): #1MxYL_Ih (StarCraft)