比围棋还复杂的星际争霸,AI怎么玩

日期:2019-03-06 12:15:23 作者:融悝窜 阅读:

  好机友   围棋AI华丽落幕,巨头转战星际争霸AI游戏一直是衡量人工智能水平的重要指标   近日,实时战略游戏AI比赛中的重磅竞赛——2018 AIIDE国际星际争霸人工智能竞赛结果出炉全球27支团队在12台计算机上大战两个星期,每个机器人大约参与了2600场比赛,每两个机器人之间打了100场比赛,总计3万多局车轮战后,前三甲花落韩国三星的SAIDA、美国Facebook的Cherry Pi以及我国中科院自动化研究所的CSE   去年,制作Alpha Go的公司谷歌 DeepMind宣布,他们接下来会把星际争霸作为研究平台同年,Facebook AI实验室也开始研发星际争霸AI巨头缘何迷上1998年就诞生的经典即时战略游戏——星际争霸   硬编码夺魁,但还不敌专业玩家   星际争霸AI大赛由来已久2010年起每年举办一次,主办方是纽芬兰纪念大学的大卫·丘吉尔,赞助方是谷歌 DeepMind、Facebook等多家中外知名机构AI机器人在《星际争霸:母巢之战》游戏中互相厮杀,最终比赛结果按照整体胜率排序   季军团队张俊格教授介绍,AIIDE规定,参赛机器人通过BWAPI访问游戏,每个参赛选手无法通过任何途径作弊比赛开启战争迷雾,尽量接近人与人对战的真实情况参赛机器人的运行速度不可超时,否则被判为输掉比赛   “成为第一个打赢人类职业选手的机器人!”胸怀伟大梦想的韩国三星机器人SAIDA夺魁,该团队尝试过机器学习技术,但最终采用非机器学习的硬编码技术张俊格介绍,三星公司曾经拥有星际争霸职业战队,在获取专家知识上存在优势,去年通过内部编程竞赛决出最优异员工,今年1月开始打造SAIDA,目标直指世界冠军   去年,傲视群雄的独立业余玩家占参赛选手的一半,今年却罕见身影原来,第二名Cherry Pi背后的机构Facebook AI实验室,聘请了去年竞赛排前几名的若干顶级作者到他们团队   中科院自动化所智能系统与工程研究中心开发的CSE获得季军该中心为自动化所独立建制的科研部门,致力于研究博弈对抗与自主进化智能,包括感知智能与认知决策智能   “当前AI玩游戏的主要研究方向是深度强化学习算法”张俊格表示,这类算法还能用在机器人、自动驾驶领域,“从长远来看,它更是通往通用人工智能的重要基础”未来逐渐成熟的AI技术,将在制造、金融、物流等诸多行业得到重要应用   难度远胜围棋,AI看不清的迷局   AI玩星际争霸比下围棋复杂在哪儿简单来说,谷歌DeepMind的阿尔法狗即使在围棋领域战胜世界冠军柯洁,在星际争霸领域也暂时没有任何对外公开的成果张俊格表示,衡量一个游戏的复杂性主要取决于观测空间、动作空间以及是否能观测到全部信息“从这个角度,《星际争霸》远超围棋复杂度”   观测空间上,星际争霸观测的是整个屏幕中显示游戏内容的区域,以及小地图上的区域,每个像素都是观测空间的一部分,每个像素又蕴含很多信息,如是否在战争迷雾范围内、当前时间点哪个兵种或建筑覆盖了哪个像素围棋的观测空间只有棋盘361个摆放棋子的位置,每个位置只有黑子、白子、无子三种状态   动作空间上,星际争霸的鼠标可在屏幕任意位置点击、框选,并对框选单位执行复杂操作围棋只能在棋盘上没有棋子的线与线交叉的点上放棋子   “由于战争迷雾的存在,玩家无法看到距离己方单位超过一定范围或被障碍物遮挡的场景信息” 张俊格表示,星际争霸不可以观测到全部信息玩家视角只有主视角以及小地图上的有限信息,获取全部的信息要点击小地图或编屏、切屏即使学会这些技巧,依然无法获得某一时刻战场上的全部信息,“信息缺失迫使玩家时常侦查、猜测对手采取了哪种策略”反观围棋,整个棋盘对棋手双方都是可见的、是全部可观测的星际争霸是部分可观测的,属于不完全信息博弈(唐 芳) 今年以来山东12市党政“一把手”变动  今年以来,山东地市人事调整频繁,12市15位党政“一把手”进行了调整,15位“新面孔”中,除一人为“70后”外,其他14位均为“60后”这12市除济南、济宁、日照3个市的市委书记、市长(代市长)双双换人之外,其余9市的党政“一把手”均有调…【详细】 警钟长鸣!上半年山东5名领导干部被“双开”  【编者按】今年上半年,山东省共有5名领导干部因严重违纪被“双开”,成为各级领导干部值得深刻汲取的教训全面从严治党永远在路上,反腐败斗争无禁区、无死角,广大党员、干部应当引以为鉴,坚决做到知敬畏、存戒惧、守底线 山东省政府原党组…【详细】 【过与悔】房管局长的"富贵险中求"  今年5月10日,对江西省万载县房管局原局长贺立新来说,是个晴天霹雳的日子这一天,他因涉嫌严重违纪违法,接受纪律审查和监察调查 此前,他是一名“风光无限”的房管局局长,走到哪里都有开发商前呼后拥;在这之后,他追悔莫及,成为“阶…【详细】 “百人名单”刻印改革开放奋斗足迹  一个有希望的民族不能没有英雄,一个有前途的国家不能没有先锋走过40年的改革开放,涌现出了哪些改革英雄和实干先锋 近日,在各地区各部门反复比选、组织考察、集体研究提出推荐人选的基础上,经归口评审、统筹考虑,100名改革开放杰出…【详细】 【案例解读监察法】采取留置措施应集体研究并报请批准  编者按:《中华人民共和国监察法》颁布实施已经半年学习好、宣传好、执行好监察法,是各级纪委监委的重要任务,是对广大纪检监察干部忠诚履职、干净担当、做好工作的必然要求中央纪委国家监委网站推出《案例解读监察法》系列报道,结合半年来各级纪检…【详细】 做群众工作都有哪些好办法(坚持发展“枫桥经验”)  信访是“送上门的群众工作”,了解民情、维护民利,才能集中民智、凝聚民心55年前,浙江诸暨枫桥镇干部群众创造了“依靠群众就地化解矛盾”的“枫桥经验”,如今新时代的“枫桥经验”在信访领域不断创新发展、走向全国,成为践行党的群众路线的生动体…【详细】 山东全省宣传思想工作综述:为新时代强省建设凝魂聚力  齐鲁大地,主旋律响亮,正能量强劲 省第十一次党代会以来,全省宣传思想战线深入学习宣传贯彻习近平新时代中国特色社会主义思想和党的十九大精神,深入贯彻落实习近平总书记视察山东重要讲话、重要指示批示精神,增强“四个意识”,坚定“四个…【详细】 2018年10月全省查处违反中央八项规定精神问题273起  2018年10月,全省各级纪检监察机关查处违反中央八项规定精神问题273起,处理355人,