作者LCamel (LCamel)
看板StarCraft
标题[外絮] 对 AlphaGo 玩 StarCraft 的分析
时间Sun Mar 20 12:22:18 2016
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://webptt.com/cn.aspx?n=bbs/StarCraft/M.1458447743.A.4AB.html
1F：→ skychy: 比策略我是没意见.. 但是要没手脚的AI来比赛跑干嘛啊? 03/20 12:30
2F：→ skychy: 高的APM需要的只是判断快速和精确吗？教主开刀开假的啊？ 03/20 12:31
3F：→ skychy: 下次乾脆让AI去比美式足球算了，反正那也是很注重策略战术 03/20 12:33
4F：→ skychy: 的竞技（眼神死 03/20 12:34
5F：→ azuel: Google真正想让AI解决的难题是战场迷雾 03/20 12:37
6F：→ azuel: 是跟完全讯息的围棋有根本性的差异 03/20 12:37
7F：→ azuel: 这也是AI要踏入充满更多不确定性的现实世界必须克服的关卡 03/20 12:38
8F：推 machungxi: 场场放大招阿法狗就逻辑死亡了吧 03/20 13:25
9F：推 machungxi: 而且地图迷雾让开局博弈性质高很多 03/20 13:27
10F：→ machungxi: 棋类至少盘面资讯是一直公开的 03/20 13:28
11F：→ machungxi: 我是想看，不过觉得应该是没搞头（目前 03/20 13:29
12F：推 bluegates: 这种不公开资讯的博弈就是AI发展的下一步啊 03/20 13:39
13F：推 nnlisalive: 人类还会盖假建筑 电脑会吗? 03/20 14:02
14F：推 kira925: 电脑当然可以学会盖 但是电脑要学会判断真假就不太容易 03/20 14:11
15F：推 lazyming: 战场迷雾当然是困难 就看AI能不能发展出侦查的能力 03/20 14:26
16F：→ lazyming: 不过AlphaGo跟现在星海内建的AI应该又大不同... 03/20 14:27
17F：推 Emerson158: 结论:Flash或Jaedong是最佳经验包 03/20 14:46
18F：推 wyiwyi: 选t开场就杜龙转叫做人 03/20 14:49
19F：→ positMIT: 人都会被狗哥骗了 更别说电脑惹 03/20 15:29
20F：推 jyunwei: 当AlphaGo发现风筝可以做到无敌时，他就不用学别的了 03/20 15:31
21F：推 aCCQ: 不觉得用操作赢人类没甚麽意义吗? 肯定要限制操作 03/20 15:37
22F：推 freshmints: 狗哥、HAS这种骗术很多的风格 03/20 15:39
23F：→ freshmints: AI能不能适应还是一回事 03/20 15:39
24F：→ freshmints: 微操的输赢不是重点 重点是思想 03/20 15:39
25F：推 jyunwei: 嗯啊所以不能给他做到无敌操作呀XD不然他会思想怎样方法 03/20 15:40
26F：→ jyunwei: 胜率高，然後他就会发现多BB操作枪兵无敌XD 03/20 15:40
27F：推 qoo60606: 狗狗每只还可以独立操作 03/20 15:57
28F：推 MIshad: 不公开程式码只好从青铜开始虐了 (? 03/20 15:57
29F：→ kira925: AI打星海两个层面:人跟不上的操作vs电脑没时间计算 03/20 16:01
30F：→ kira925: 人跟不上操作不用讲 电脑没办法像下围棋慢慢算阿XD 03/20 16:01
31F：推 ramiraz615: 如果alpha go 场场2Bb 对手会被操作死 03/20 17:34
32F：→ s958256: alphago跟连线打个几千场就知道2bb胜率高的出奇 03/20 18:39
33F：→ s958256: 就会场场2bb了 03/20 18:39
34F：推 KillerMoDo: alphago:我大陆战队完美无暇 能对空能对地 l2P 03/20 18:48
35F：→ redlance: 换个地图就挂了 03/20 19:02
36F：推 fr504: 3bb all in甩到你崩溃 03/20 19:07
37F：推 wac08: 十线死神 03/20 19:55
38F：推 Rex1009: 强化版MK这样吗 03/20 20:01
39F：推 youga: 10线操作人手没办法挡吧? 03/20 20:08
40F：→ youga: 长程快速单位甩了就跑真的有办法解嘛.... 03/20 20:09
41F：推 Timba: 1F 当AI可以爬到韩服第一的时候 表示 AI也可以开药单了 03/20 20:56
42F：推 Timba: 3BB 2BB 如果开局就赌对的话还是可以守得住吧?? 03/20 20:59
43F：推 h311013: 真的能赢下阶段就是战争模拟器了 03/20 21:20
44F：→ lucifiel1618: 封测时代我相信阿法狗一定能世界第一 03/20 21:23
45F：→ Srwx: 只能画面判断是大前提 这样光隐型兵种就够AI猜了 03/20 22:00
46F：推 dispatchadv: 看法一样，Visual一定不能吃 API，一定要视觉辨识 03/20 22:26
47F：推 corner0111: 这些问题迟早都会克服 对AI来说只是时间问题 03/20 22:41
48F：推 Blood5499: 我觉得最大问题是即时性吧 电脑怎麽瞬间判断 围棋还可 03/21 00:01
49F：→ Blood5499: 以思考咧 03/21 00:01
50F：推 cerberous: 比较好奇alphago跟自己对练的时候会怎麽打 03/21 02:58
51F：推 syldsk: 他这样写，我倒是期望看到有人作一款有战争迷雾的围棋 03/21 06:36
52F：推 oops66: 手速快就无敌了吧 多线骚扰 空投+营运完全不受影响 03/21 08:53
53F：→ oops66: 用手速来弥补战术的不足 也许再厉害的战术对狗狗都是无效 03/21 08:53
54F：推 davidyao: 应该要叫AlphaSC才对 GO是围棋的英文 03/21 09:26
55F：推 aCCQ: 所以现在它可以打到甚麽程度阿? 有跟人打的影片吗? 03/21 09:33
56F：→ aCCQ: 不用跟职业选手打 只要跟人打的就好了 03/21 09:33
57F：推 zseineo: 还没开始进行吧XD 03/21 10:06
58F：推 LayerZ: 战场迷雾应该反了吧.. 03/21 13:25
59F：→ LayerZ: 战场迷雾的不确定资讯，跟围棋无法算到底的不确定资讯算同 03/21 13:25
60F：→ LayerZ: 种类型，即时性比较麻烦.. 03/21 13:26
61F：→ LayerZ: 操作一定要限制手速阿，不然用狗海就可以淹攻城坦克了 03/21 13:28
62F：推 aegis43210: 这是要用来实作战争模拟器的，看要如何实验了 03/21 18:10
63F：推 smmoon: AlphaSC要先学怎麽用滑鼠跟键盘开始吧 先给他机器手臂啊! 03/22 09:18
64F：→ smmoon: 回合制=>即时战略 围棋还有代打 SC找代打就是去意义了吧 03/22 09:22
65F：→ smmoon: 失去 03/22 09:31
66F：嘘 stare7500: 连文章中的ai又不是阿发狗，当初还没电报李士十还不是 03/23 20:37
67F：→ stare7500: 一堆像你这种豪洨言论 03/23 20:37