当前位置: 主页 > 房产资讯 >

    AI 降服国际象棋:之前仿照人类,此刻自学成才

     时间:2019-12-05 17:30  

    大约20年前,深蓝系统打败世界国际象棋冠军,但是当时的系统并没有做出多少真正的创造性贡献,现在不一样了。本文编译自medium原题为“How Computers Are Reinventing Chess”的文章。

    这是一款标准的休闲游戏,供玩家在卧室玩,从开局到将死,大约只需要9分钟。一边是国际象棋世界冠军马格努斯?卡尔森 (Magnus Carlsen),他是当之无愧的神童,13岁就成为了国际象棋特级大师。另一边是iPhone程序Play Magnus App,程序能模仿卡尔森的下棋习惯。卡尔森将机器的年龄下调到18岁,然后与程序对决,但卡尔森还是遭遇了挑战。最开始几分钟,卡尔森被出乎意料的攻击打得十分狼狈,然后他继续奋战,想与App打平,但最终还是投降。我们似乎看到App居高临下说:“你需要好好磨练一下棋艺,让我们再试一次吧!”卡尔森只能用微笑回应。

    事件没有什么特殊的。事实上,卡尔森已经发布多段视频,讲述自己与不同年龄虚拟棋手对决的故事。这些视频清楚告诉我们:不论是输是赢,电脑都是卡尔森最不喜欢的对手。

    问题无法回避。卡尔森的确有可能是人类历史上最棒的国际象棋棋手,但这样的棋手为何会被电脑一次又一次打败,人类是怎样走到这一步的?

    AI 降服国际象棋:之前仿照人类,此刻自学成才

    1997年的故事

    大家可能是国际象棋门外汉,让我们先来温习一下:计算机征服国际象棋的故事源自深蓝,1997年,深蓝系统打败世界围棋冠军卡斯帕罗夫(Gary Kasparov)。从那时开始,机器便展现出自己的优势,它轻松咀嚼人类抛给它的精美图案和美妙策略。但是现代分析人士却得出不同的结论:机器是脆弱的,卡斯帕罗夫犯了很多错误,双方都有明显失误。

    第一局深蓝系统赢了,但在第二局中,最后有一步棋出现变化。当时深蓝系统本来有机会拿下一个兵,但它后撤了,深蓝系统采取另外一种措施,它封锁了卡斯帕罗夫反击的可能性。计算机的行为超出了卡斯帕罗夫的预料,他深感不安,最终错过了逼平的机会。赛后卡斯帕罗夫指责深蓝系统作弊,他认为有一个超级大师帮助计算机,让它下出预料之外的棋步。

    备受争议的棋步可能只是意外。几年之后,帮助IBM设计深蓝系统的科学家Murray Campbell解释说,这步棋是漏洞造成的,在第三局开始之前,团队悄悄修正了漏洞。可惜伤害已经造成。在随后的比赛中,卡斯帕罗夫不再那么自信。因为无法理解深蓝的举动,卡斯帕罗夫浪费了很多时间,他想用非同寻常的人类举动欺骗电脑,结果在第六局比赛中早早就犯错,而这一局决定了比赛的胜负。

    总之,虽然深蓝胜利了,但对于计算机行业来说并不是什么壮举,它获胜是因为人类失误造成的。这件事告诉我们,人类有弱点,比如犹豫、恐惧、喜欢猜测、容易疲劳,所以容易受到攻击。深蓝系统虽然表现并不出色,但它不知疲倦,始终保持一致。当卡斯帕罗夫的直觉出现问题时,计算机就能轻松取胜。

    人类绝望图

    国际象棋可能是一项很优雅的游戏,但是深蓝的游戏策略瞄准的却是丑陋的蛮力。当时深蓝还没有用上神经网络、机器学习策略。相反,深蓝用强大的原始力量推测潜在举动,速度达到每秒2亿步。

    深蓝系统根据各种不同的参数评估每一步,然后为每一项参数赋值。研究人员对将近100万局大师下的棋局进行分析,然后给参数确定权重,接下来再让国际象棋大师优化。深蓝系统的下棋方法等于是将无数大师棋局拼凑在一起的,因为系统拥有足够大的原始计算力,所以它可以预测未来,避免发生大错误。

    到了今天,全球已经有十多个计算机国际象棋引擎,所有引擎都在标准硬件之上运行,它们还高度依赖过去200年积累的国际象棋历史。在竞赛中,国际象棋引擎可以搜索海量数据库,在比赛开始之前找到开局。到了盘中时,系统可以确保自己站在有利位置。在棋局结束之前,系统可以使用各种策略,它不断搜索数据库,让每一步接近完美。

    至于国际象棋引擎评估权重的规则,它们是由一大群国际象棋精通者协助制定的。贡献者提出算法修改建议,然后再制作测试版本,接下来新老版本对决,直到研究人员确定哪个版本更优秀。

    国际象棋使用的是Elo评级系统,就是说系统会根据打败对手的可能性判断权重。不过要将计算机与人的表现对比是一件难事,因为能与计算机抗衡的人很少,有兴趣这样做的人也很少。

    机器可以轻轻松松连续比赛1000局,所以将计算机与人做比较只能估计。尽管如此,只要你看一眼当今顶尖人类与顶尖国际象棋引擎的数据,就能看到一幅“人类绝望图”。

    从数据看,计算机是统治者,但它并不完美。它们无法预测棋局的结尾,因为结果的可能性比宇宙中的原子还要多。想打败人类世界冠军,引擎没有必要完美。计算机只要保持一致、不知疲倦、不犯明显错误就行了。

    AI 降服国际象棋:之前仿照人类,此刻自学成才

    AlphaZero出手不凡

    国际象棋实际上很重视积累,这点可能是外行人忽视的。有许多国际象棋冠军说,新一代最终会击败老一代,之所以这样并不是因为他们更年轻、更有精力,而是因为他们可以获得更多知识。如果用创造棋步的标准来衡量,计算机本来比不上人类,但最近出现了变化。

    2017年,谷歌资助的公司DeepMind展示第一代深度学习系统AlphaZero。最开始时AlphaZero并没有内置国际象棋知识,里面没有开局步法目录,也没有几百万局大师下的棋,它只知道下棋的规则,除此再无其它。

    不过AlphaZero会学习,而且学习的速度很快。它自己与自己下棋,下几个小时就能达到大师水平。一天结束时,AlphaZero已经拥有精湛的技艺,可以打败有限版Stockfish国际象棋引擎。去年,Stockfish又打败了完整版Stockfish。

    当AlphaZero学习时,人类可以观察到它的进步,看着它从初步者进化为大师,然后继续时化。

    AlphaZero和Stockfish使用的硬件基本一样,但是AlphaZero每秒分析的步数只有Stockfish的千分之一,AlphaZero的优势不在分析速度,而是学习。卡斯帕罗夫分析棋步之后感叹说,AlphaZero就像他自己一样拥有动态风格。马修?萨德勒(Matthew Sadler)则说:“AlphaZero找到了过往最佳棋手的秘密笔记本。”它如同一个会下国际象棋的外星人降临在人类的头顶。

    AlphaZero和之前的计算机国际象棋程序有一个很大的不同:AlphaZero不需要模拟人类,它装备神经网络,可以自己理解棋局。AlphaZero不只打败了人类,它也许还能帮助人类理解国际象棋,之前没有计算机系统能做到,AlphaZero算是第一个。相比当年深蓝系统击败卡斯帕罗夫,AlphaZero的意义似乎更重大。

    译者:小兵手

  •  
住房城乡建设部:保交房有力推进 全国已 房产交易税收新政出炉 个人购房不超14 13批次化妆品不合格被通告 安婕妤防晒粉 记者调查儿童成长陪伴师背后的问题:费 华发股份:持续TOP10!“科技+”好房子赋 加快推进城市交通高质量发展 让城市交通 从百姓“菜篮子”日益丰富看端稳端牢“ 落实《台州宣言》战略框架 吉利控股优化 商务部:截至11月11日汽车报废更新补贴申 紫金矿业南美金矿遭贩毒集团控制盗采 高铁时代,我们为何还要修运河? 制造业加速转型升级 折射经济发展生机活 茶里公开回应“欠薪裁员”风波:因银行 契税、增值税等多项税收政策调整 促进房 业内人士共话中国企业高质量“出海”广 11月15日起 粤港澳三地推出3项两地牌车辆 一图速览前10月我国对APEC其他经济体进出 当好金融消费者权益守护者,北大方正人 提质向好,消费市场“新”意浓 海底捞高品质牛蛙入选CCFA 2024食品安全创 产能受限、人员流失,全球航空产业链如 这种移植后的并发症严重可致失明 专家表 翰宇药业原总裁袁建成挪用资金罪终审裁 第二十六届高交会开幕 展示世界高新技术 税惠政策“组合拳”将促进供需平衡 房地 磐松资产创始人被控在美期间窃取商业机 三季度健康消费指数发布,政、产、研专 北京瀛海镇海星托育中心盛大开园,开启 商务部:将从三方面加大力度推进外贸各 保险业首个职业知名商标 泰康HWP 认定为 麦喷鼻万里越重洋 制造业加快转型进级 折射经济成长朝气活 “双轮驱动”推动农业现代化(来改过时 中国新能源汽车首破年度1000万辆 巴西学者:中国的扶贫理念对二十国团体 教育部:2025届高校结业生估计范围1222万 中国海警位中国黄岩岛领海及周边区域法 第二十六届高交会将发布4300余个新手艺新 国足主帅伊万科维奇:方针是打入小组前 冠中冠特鲁姆普4-0赢首胜 丁俊晖赛季第 中国羽毛球年夜师赛签表出炉 石宇奇李诗 世初赛18强赛直播频道平台 今晚中国男足 中国男足vs巴林汗青战绩交手记实 国足对 本年9月北京新能源汽车销量同比增加32 10月份磷酸铁锂电池装车量占比近八成 上汽乘用车变阵:飞凡竣事单飞,荣威压 消费者可直接查阅动力电池溯源信息 汽车年夜国迈向汽车强国的必由之路 广州国际车展全球首发车78辆 表态展车到 “银九金十”成色实足 乘用车市场值得等 立异驱动高质成长!骆驼蓄电池再登湖北 油电年夜战“胶着” “增程+混动”上位 国家邮政局:从严从紧、从细从实抓好枪 15岁女孩遭母亲男友砍伤十多处?重庆彭 强冷空气将影响中东部 东南沿海多台风活 “黄埔后代要继承父辈热爱祖国这颗中国 创历史同期新高!1至10月全国铁路发送旅 公安部:依法查处利用网络传授制枪制爆 强冷空气“到货”新疆 部分列车停运 众行致远|全球治理凝聚“南方”力量 日月视频 手机版 欧歌影视仓 免费版 大吉订购 最新版 月光影视仓 手机版 比目鱼影视 官方版 南柯电影网无广告 最新版 巴黎直播 手机版 91日剧 手机版 月兔直播 免费版 泰剧兔官网 免费版 小鱼影视2024 官方版 谷歌街景地图 手机版 dj打碟机模拟器 最新版 嘿嘿动漫 最新版 影视工场播放器 手机版 风筝影视 最新版 星空动漫 最新版 七星直播t 官方版 逗猫动漫 官方版 蜜果酱直播 免费版 河狸影院 最新版 高德地图车机 免费版 花火影院 手机版 hifi音乐电视免费版 松果影视 最新版 今日头条2024 最新版 白泽影视t 最新版 巴士影院 最新版 洋葱T直播 手机版 忍者必须死3vivo免费版 魔剑奇兵折扣官方版 忍者必须死3官服2024官方版 口袋进化微信登录手机版 口袋进化vivo最新版 口袋进化qq登录本官方版 口袋进化应用宝最新版 口袋进化OPPO渠道服官方版 口袋进化小米免费版 555电影正 官方版 天天趣玩红 最新版 地球影视 官方版 小柠檬影视 手机版 电影猎手追剧 免费版 B次元官网正式 免费版 两年半社区安装 最新版 小柚子影视 免费版 姐衣yw二手衣物 最新版 达达龟影视 最新版 乐享音乐 官方版 暖光影视 免费版