[闲聊] 黄士杰博士:AlphaZero团队登上Science

楼主: skyhawkptt (skyhawk)   2018-12-07 16:34:36
https://is.gd/Bw8fa1
AlphaZero: Shedding new light on the grand games of chess, shogi and Go
我们很高兴向大家宣布,AlphaZero团队登上了顶尖的《科学》期刊(Science)。
AlphaZero完全自学,精通三种棋类游戏:西洋棋(chess)、日本将棋(shogi)与围棋(Go)
,特别是实力大幅超越顶尖的传统西洋棋程式Stockfish(1000局的比数是155胜6败,同时
Stockfish的实力远超1997年战胜世界冠军的Deep Blue深蓝)。恭喜团队,也特别恭喜三
位第一作者David Silver, Thomas Hubert, Julian Schrittwieser,AlphaZero的成果实
在令人印象深刻。
作者: ha5438044 (GoGoBro)   2018-12-07 16:57:00
能攻克围棋其他两种就简单了XD
作者: marra (Marra)   2018-12-07 18:01:00
again? AlphaGo一次;AlphaZero一次…
作者: HeterCompute (异质运算)   2018-12-07 18:39:00
刚看了论文,相较于去年的论文,今年多了一些图帮助理解以及更多的西洋棋棋局,而将棋去年没发布棋局,今天发表之后估计将棋应该会有更多讨论
作者: pmove (金疾柠檬)   2018-12-08 13:29:00
结果赢了围棋,却哉在星海,所以星海最难?
作者: qweewqq (風一樣的男子)   2018-12-08 16:54:00
围棋是完全透明的,星海不是
作者: pmove (金疾柠檬)   2018-12-08 17:46:00
其实,《星海争霸》仍有地图、区域、单位、操作等战略考量,复杂程度与比较“静态”的围棋相比,难度更显一筹。https://reurl.cc/Y95Ql请参考以上网址,里面提到与围棋相比,难度更显一筹
作者: ChenYenChou (obov)   2018-12-08 20:00:00
星海还好 世纪帝国更难
作者: cheug0653 (Tiny Orbit)   2018-12-09 03:09:00
难度攻克应该都是早晚 以后ai非稳赢的大概只有像卡牌之类的靠赛游戏
作者: ddavid (谎言接线生)   2018-12-09 04:10:00
楼上把星海这类非完全资讯的高难度游戏给AI解想得太简单了以目前大多数卡牌游戏都会有一定的环境内牌数限制来说,虽然会因为运气因素无法稳赢,但AI运作的难度是低很多的回合制跟即时制、卡牌跟所有兵种建筑的行为,简单估计对比一下,虽然同样是无法知道完全资讯的游戏类型,难度还是相差甚远的况且以为星海就不用靠赛一定是弄错了什么,职业赛历史中太多开局战术被克或被开大招直接搞死的例子XD就算给(在限制APM下)有完美操作的AI来互斗,当双方操作都一样尽量做到完美的情况下,开局战术被克死的情况可能更明显XD况且现在AI连要正常开局都还自学不起来呢,要正常打完一局的AI还很远
作者: HeterCompute (异质运算)   2018-12-09 10:21:00
楼上稍稍讲的不严谨,如果要从零开始自学很难,但用传统算法要正常打完一局绝对不难
作者: intointo (樱花)   2018-12-09 12:26:00
楼上说的是
作者: labbat (labbat)   2018-12-09 21:51:00
传统就给定剧本再填满分支判断行为啊
作者: ddavid (谎言接线生)   2018-12-10 03:08:00
@HeterCompute 我是单纯就卡牌游戏跟星海来比,星海还是更难一些另外我上面说的没在考虑传统AI,不然就算星海也是有内建AI可以还算正常的打完一局而且有一定威胁啊,这就不用提了卡牌游戏也一样,像游戏王出了那么多代游戏,里面当然也都是能正常打完游戏的简单AI其实上面还有个可以补充的不严谨部分是,如果卡牌游戏把组套牌也考虑在内,要求AI自组套牌自己打,那么难度会直线上升,但是跟星海比的难度就不好说了,我估计不太出来,只能说两个都难到爆
作者: cheug0653 (Tiny Orbit)   2018-12-10 15:33:00
就 看得到的未来一定会被解掉啊... 人脑以后只能靠赛赢现在进步速度那么快 我看经费有到位再挡也不到十年啦
作者: HeterCompute (异质运算)   2018-12-10 18:21:00
问题多难取决于想达成到什么程度,如果卡牌和星海全部都要从零自学,我觉得是卡牌难,因为要猜对方的卡,以成熟的卡牌游戏都上万张,特征光写就会崩溃,还要能灵活掌握并猜到对方的意图,应该不是现在土法炼钢就能解决星海看起来成功的机会还是比较大
作者: ddavid (谎言接线生)   2018-12-12 03:48:00
星海有迷雾,你也是需要猜敌方的行军啊,光是防空投时机这种东西,你总不能每分每秒都在戒备空投XD如何猜测敌方不可见迷雾中兵力的调动位置以及兵种配置,而且你还要做出最佳反应是很难的卡牌游戏这边相对简单的部分在于,即便你认为猜测敌方手牌的难度很高,但事实上不管再怎么猜,我方能做的选择数量相对于星海中我方能做的反应数量是远少太多星海光是你兵力在所有地点配比就是超高量的组合,更不用说其中还要考虑兵种配比,更进一步你还要考虑每一只兵的行为,再加上后方生产的调配。虽然限制APM可以让选择数量较为降低,但整体来说我是仍然偏向星海较难,不连组Deck算在内的话
作者: para123 (好心情,事才会做好)   2018-12-13 05:37:00
AI要自学星海,能不能 "学好" 我不知道,但要打败人类为目标的话,肯定是非常吃饭的,关键就在于apm的巨大差距。很多战术是否适宜,很多战斗的判断,关键都还是被APM左右著,就像有些高手的棋,就算摊著下给你看,你也学不来,一模一样的兵,正常理解是7只打赢赢6只,但如果APM有落差的时候,就必须颠覆整个观念与判断了。至于电脑会不会于战斗中判断对手的操作能力,我想是可以合理判断的,就像人对人的时候,也会针对对手的操作不足上做一些战术。至于卡牌游戏,我觉得就不要打扰人家顶尖团队了,素人小团队甚至学生做报告大概都能做出来吧。
作者: ddavid (谎言接线生)   2018-12-13 06:51:00
楼上,你好像不知道做星海AI的都会强迫限制APM上限吧XD理由就是如果强迫靠超高操作硬压人类,不算是理想的AI进展另外星海的通用AI难度真的没你想像中容易,在围棋界大杀四方的AlphaGo系列,搬到星海去连好好采矿开局都还没搞定而卡牌游戏你也低估了,我上面虽然一直说认为卡牌游戏比起星海容易(指预先给定套牌的情况),但那是星海难度太高如果你要用旧式AI概念写卡牌那当然不难,问题现在就是要用深度学习机制来学更通用的AI,那就完全不同一回事了同样的星海也老早就有人用旧式AI写过纯完美控兵AI了,也有简单实行固定战术的AI,除了游戏内建的AI以外也非常多人利用1代2代的关卡编辑器内建逻辑来写成这种AI,我自己也试过。但是在深度学习架构下就完全不是同一回事。
作者: AirOctopus (AirOctopus)   2018-12-13 16:11:00
AI为什么不直接模拟鼠标跟键盘按键?
作者: pmove (金疾柠檬)   2018-12-13 17:01:00
回A大,是说做一个机器手臂,来按键盘跟鼠标么?如果只是软体模拟按键,电脑速度一定比人手速快
作者: AirOctopus (AirOctopus)   2018-12-13 17:04:00
我是说让AI用跟人类差不多的速度移动鼠标、按按键不是用机器手臂,只是模拟人能做到的按鼠标等动作
作者: Minesweeper (lleh)   2018-12-18 02:13:00
我比较好奇APM不设限能不能赢人类,目前比过的比赛都是惨输,职业选手随便一个战术就屌虐根本没有给你APM发挥的空间,AI连怎么end game都很有问题AI若学不会运用战术或应对战术,APM设限就只是遮羞布
作者: ddavid (谎言接线生)   2018-12-18 05:20:00
目前的深度学习玩星海不是如何End Game的问题,是连StartGame都有困难如果你是把旧式AI也包括在内的话,旧式AI八成都是写死特定某些战术,顶多判断几个战术分支,所以当然会被职业选手出个招就打倒。就算有完美的APM,兵种或地点配置有误也是不行
作者: Minesweeper (lleh)   2018-12-18 10:41:00
感觉AI要走的路还很长ˊ_>ˋ

Links booklink

Contact Us: admin [ a t ] ucptt.com