无关胜负,只为黑白

“败者无眠,胜者也无眠。颁奖仪式结束之後,一直跟踪采访的韩国记者走进曹薰铉的房间,看到曹九段像力尽的马拉松运动员一样颓然地坐在地上,巨大的奖杯放在角落,装有40万美金的白色信封随意地摊在桌上。 看到相熟的记者,曹薰铉脱口而出了一句话:「今後,该是我们昌镐的时代了吧。」记者很意外,「昌镐能行吗?」曹薰铉用力点头,「能行!」 从9岁入段起,曹薰铉全力争胜了二十多年,在韩国棋手心里,日本和中国的围棋曾经像天那麽高,现在,他终於把天给捅破了。” “李世石之後,柯洁也跟AlphaGo下了三盘,最後一局下到中盘的时候,他冲出了对局室,抱住闻声前来的人大声痛哭:「我赢不了,我做不到!」 如果吴先生真回来了,他会拍拍柯洁的肩膀,然後坐在AlphaGo的对面,轻快地落下一子,无关胜负,只为黑白。”  113,400 total views,  13 views today

 113,400 total views,  13 views today

「尽信AI,不如无AI」丶「役AI ,而不役於AI」

Deepmind 刊登在Nature 的关键论文「Mastering the game of Go with deep neural networks and tree search」叙述了Alphago 的运作原理;不久,Deepmind 又在Nature 上发表了「Mastering the game of Go without human knowledge」一文,展示他们更为强大的新版围棋程式AlphaGo Zero,验证了即便在像围棋这样最具挑战性的博弈领域,也可以通过纯粹的和自己对弈之方式来达到自我完善的目的。 目前,AI 的思维方式乃使用了蒙地卡罗搜寻,结合两个深度学习神经网络。据开发公司称:其既可结合树状图的长远推算,又可像「人类大脑」一样自发地学习,进行「直觉」训练并培养「价值判断」,提高围棋实力。是否真的如此?以下简单说明: 蒙地卡罗搜寻法 (Monte Carlo Tree Search, MCTS) 用以下四个动作进行搜寻的工作: 1. 选择 (Selection):即随机选择一个子选点。 2. 扩充 (Expansion):在前述子选点下,再创建一个子子选点。 3. 模拟 (Simulation):以前述的子子选点为基础,进行一场模拟的博弈,称为一个rollout。 4. 逆向传播 (Backpropagation):将博弈的结果传输回去,建立激励的反馈,并以此更新权重。 以养鱼来比喻。假设池子里有许多鱼苗,我们的目的是培育出可以出国比赛拿金牌的冠军鱼。鱼饲料是我们可以运用的工具:先随便乱撒一些鱼饲料,看哪些鱼会来吃,这叫做「选择」;等到有几只来吃了,再喂它们多吃一粒,这叫做「扩充」;之後观察其表现,看哪几只比较朝气蓬勃,游得活蹦乱跳的,叫做「模拟」;表现好的,就记住其样貌长相,等到下一次喂食时,就把鱼饲料集中喂给这几只,叫做「逆向传播」。当然,前述的搜寻程序还是继续进行,如果在随机撒鱼饲料的过程中,又发现了新的可造之材,那麽重心就会移转到这些具有冠军潜力的鱼苗上面,除非此种情况发生,否则一开始发掘的几只鱼苗还是会持续地培育下去,把它们愈养愈大。 AlphaGo 的成功关键在於策略网络 (Policy Read more…

 7,779 total views

围棋史上的1月3日:横扫人类棋手的Master

文章来源:道弈 3年前的今天,也就是2017年1月3日,柯洁与Master在网上进行一场激烈战斗,开局柯洁形势不错,但最终仍不敌Master,中盘告负。 2016年12月29日,Master登录弈城网。随後Master频繁接受各路好汉的挑战,在30秒一手的快棋对决中将众多挑战棋手纷纷击败,跨过新的年头,2017年元旦,Master在弈城刷出30连胜的惊人战绩。当世高手无一可交出如此答卷,况且在被击败的棋手中也不乏职业顶尖棋士。对於Master身份的猜想,自然落到了刚刚战胜了李世石的人工智能身上。 2017年1月2日,Master又转战野狐围棋网,人类高手依然无法取得一胜。1月3日,曾扬言「就算阿法狗战胜了李世石,但它赢不了我」,当时等级分排名世界第一的柯洁与Master激战。 黑方:柯洁 白方:Master 白中盘胜 178手,柯洁无奈认负。这是Master取得的第50连胜,击败的第15位世界冠军。向来喜欢在微博上分享心情的柯洁,当天却并未说什麽,颇令人感到意外。次日,Master依然在网络上大杀四方,柯洁并没有再次出战,而是在发出了「人生第一次住院」的微博。 1月4日晚,Master的身份终於浮出水面,也证实了人们之前的猜想,Master便是AlphaGo的升级版。1月5日晚,央视《新闻联播》以人工智能「阿尔法狗」横扫围棋高手为题报道此事。在李世石人机大战後,Master的连胜让更多人真切的认识到,AI时代已经来临。    2,252 total views

 2,252 total views

DeepMind宣布更强的AlphaGo算法

谷歌的DeepMind再次发表论文,宣布推出全新的算法MuZero,通过这一算法,可以加快人工智能的训练速度。目前在围棋、国际象棋、将棋以及数十个Atari游戏的学习表现当中优于目前所有算法,具体到围棋上,已经可以超越之前的AlphaZero。 传统的算法是搜索树,也就是搜索可能的各种分支。但实际上人工智能要解决的问题往往非常复杂,只用搜索树来构建算法效率低下。Deepmind提出了搜索树和已学习的人工智能相结合的算法,称之为MuZero。 黄色是原有AlphaZero的水准,蓝色线是MuZero 上图是MuZero算法的威力:都运行100万步之后,MuZero的水平明显超过了橙色的线,也就是之前AlphaZero的水准,可以看到MuZero的围棋能力以及超过了elo5000以上,并且还有上升空间,拿下国际象棋、将棋和Atari游戏也不在话下。 现在可以和AlphaStar打星际了 只是不知道谷歌何时才能发布一个可用的MuZero供围棋爱好者使用,起码在电竞领域已经有可以的超强人工智能AlphaStar陪玩家游戏了。 原文網址:https://kknews.cc/tech/zyojoql.html   Muzero :  https://www.chainnews.com/zh-hant/articles/175196541080.htm  3,093 total views

 3,093 total views

神与少年:中日韩围棋百年争霸往事

天元 1939年9月,日军集结10万兵力分三路攻向长沙,目标“在最短时间内,歼灭国军第九战区主力”。同月28日,日本镰仓建长寺,25岁的吴清源与30岁的木谷实摆下升降十番棋,遵古法,以命搏。 六年前,吴清源打败师兄桥本宇太郎,获得向当世围棋第一人本因坊秀哉挑战的机会。本因坊一门绵延三百年,是日本围棋四大家族之首。 1909年,本因坊门下四段棋手高部道平访华,横扫中国棋界,我们的顶尖高手悉数被打到降级,清末棋手李子干在诗中悲叹:“十万长平骨,误在读父书。” 吴清源挑战秀哉的那局棋轰动了整个日本,时年十九岁的吴清源以“三三、星、天元”开局,每一手棋都是在向围棋的传统禁忌宣战。由于秀哉拥有随时暂停的权力,这局棋下了整整三个月。吴清源在一次休息途中路过侧室,看见本因坊的弟子人手一本棋谱,研究从收官到终局的全部可能。 < 吴清源(右)挑战本因坊秀哉,1933年 > 惊魂未定的吴清源问老师濑越宪作怎么办,濑越回道:“打下去。” 最终,吴清源以两目败北。秀哉虽然赢了,但他也知道新时代已经到来,于是把本因坊的名号转让给日本棋院,并在几年后举办引退赛,应战并击败他的就是当时青年棋手的代表木谷实。 秀哉引退,谁将是新的霸主?日本大报《读卖新闻》请来吴清源和木谷实,以江户时代最残酷的升降十番棋为赛制,让两人决一高下。十番棋相当于剑客互刺,棋战中净胜四局的一方就能把对手降级,并终生不可逆转。 在此之前,吴清源对木谷实负多胜少,军部的人希望木谷胜出,以配合战场上日军的势如破竹。第一局木谷执黑先行,从一开始就瞄准吴清源的轻灵布局猛攻,吴清源且退且战,身陷劣势但直到官子阶段仍在抵抗,终于逼迫木谷在193手出现失误,白棋以两目逆转。 下完第六局的时候已经是第二年的10月份,吴清源用五胜一败把木谷实打到降级,而中国战场的第九战区司令长官薛岳也用天炉战法把日军的进攻挡在长沙城外,抗战就此进入相持阶段。 < 吴清源、木谷实升降十番棋 > 1941年,镰仓十番棋结束,获胜的吴清源让日本棋界感到尴尬,他也从此被架到了擂台之上,迎接一个又一个日本高手的升降十番棋,下来的方法只有一个——棋败名裂。 此后十五年间,吴清源和十位日本棋手下了十次升降十番棋,无一败绩,把对方全部打至降级。 1961年,吴清源在赶路途中被一辆着急送货的摩托车撞飞,住院两个月后,留下了头痛的后遗症。吴清源从未在正式比赛里赢得过任何头衔,他的故事在很久之后才被中国人知晓。 三国鼎立 自从高部道平在清末打败一众中国高手,国人方才如梦初醒,老祖宗传下来的围棋已经被邻邦视为国技,并把自己远远甩下。最让人无法接受的是,击败我们的仅仅是个四段,在他之上还有不知多少个高手。 1960年,爱好围棋的陈毅元帅邀请日本围棋代表团访问中国,团长就是吴清源的老师濑越宪作。双方下了35局棋,日本棋手赢了32局,陈毅对中国的棋手们说,国运盛,则棋运盛,反之亦然。 三年后,19岁的青年棋手陈祖德战胜日本九段杉内雅男,实现了中国对战日本九段零的突破。1975年,中断了十几年的全运会重新恢复,陈祖德杀入四强,决赛阶段的第一个对手是小他八岁的聂卫平。 < 陈祖德(左)对弈聂卫平 > 比赛当天,陈祖德感到了小聂强烈的求胜欲,他冥思苦想依旧打不开局面,终于在一番长考之后,按停了时钟,相当于投子认输。 据聂卫平回忆,当他看到陈祖德按停时钟的时候,觉得有一股热流瞬间涌遍全身,虽然看起来很镇定,但在裁判递过来的对局纪录上签字时,他的手抖得几乎写不了字。十四连胜,聂卫平拿下了自己的第一个全国冠军,也在棋坛刮起了一股聂旋风。 当时的中国棋界,全国冠军并不是最高荣誉,能赢下日本的九段才是。在将近十年的中日友谊赛里,聂卫平战胜了数位日本九段高手,日本棋院终于在1984年向中国围棋协会提出建议,变友谊赛为对抗赛,采用擂台决战的方式分出高下。 1984年10月,第一届中日围棋擂台赛正式开幕,日方派出包括小林光一、加藤正夫等超一流高手在内的强大阵容,扬言只出三个人就可战而胜之,中方则由青年棋手领军,主将是聂卫平。 中方第二个出场的江铸久出乎所有人的意料,他连赢五场,以一己之力就打破了日本人的预言,直接请出了日方三将小林光一。 超一流棋手毕竟不凡,小林光一用一波六连胜杀到了聂卫平的帐下。退无可退的聂卫平把心一横,跟乒乓球队的耿丽娟借了一身绣着“中国”两个字的运动服穿在身上,在危急关头吸着氧气以两目半战胜了小林光一,然后又在东京以四目半的优势力克加藤正夫九段,让日方把早就准备好的闭幕式换成了联欢会。 1985年11月,打了一年的擂台赛走到了最后一局,双方主将的决战,聂卫平九段对藤泽秀行九段。这时候,中日围棋擂台赛已经成了全国人民都关心的比赛,新闻联播给对阵的每一局都作了讲解,最后一场还要现场直播。 曾经空空荡荡的北京体育馆人山人海,面对年过花甲的日本名誉棋圣藤泽秀行,聂卫平带上了氧气罐。鏖战七个小时,藤泽在读秒声中下出昏招,致胜一手就在眼前,聂卫平脑子里走马灯般闪回了眼前这位老人为中国围棋所作的种种善举,心中一声轻叹,然后落下一子,擒主将,中国胜。 < 聂卫平战胜藤泽秀行 > 闭幕式上,藤泽说他曾立下誓言,如果擂台赛输了就剃光头。聂卫平忙说,先生大可不必,您过去是我的老师,今后还是,结果藤泽回去之后还是“剃头明志”了。 比赛之初,日方本打算擂台赛只办一届,这下改成了每年都要办一届。在随后的第二、三届擂台赛上,中国队有如神助,不仅有聂卫平五连胜终结比赛的“神迹”,也有年轻棋手马晓春挑落日本超一流棋手的突破。 三届中日围棋擂台赛,横空出世的聂卫平战胜了日本四位不可一世的棋手,一举改变了世界围棋的格局,撼动日本的同时,也让一直在暗处卧薪尝胆的韩国棋界看到了分庭抗礼的希望。 1988年,第一届围棋世界杯富士通杯在日本举办。比赛间隙,韩国棋手张斗轸突然来到中国棋手的酒店房间,鞠躬说了声“谢谢”就转身离去,留下一脸茫然的聂卫平和马晓春。 从聂卫平被封为棋圣的那天起,围棋这项起源中国风行日本的智力游戏,进入了三国争霸的时代。 捅破苍天 1989年,台湾实业家应昌期效仿奥运会,创办四年一届的应氏杯世界围棋职业锦标赛,冠军奖金高达40万美金,至今仍为棋界最高。第一届比赛前,应昌期对聂卫平说:“这个比赛就是为你办的。” 首届应氏杯,中日两国高手尽出,而无人看好的韩国只获得了一个名额,来的人是时年34岁的曹薰铉。 曹薰铉10岁赴日学棋,拜濑越宪作为师,算是吴清源的忘年师弟。1972年3月,曹薰铉回国服兵役,成为一名驾驶轰炸机的上等兵。在军营服役的他听说同龄棋手赵治勋已经登上棋坛,斩获各种冠军的消息时,棋瘾难忍、叹苍天不公的曹薰铉恨不得开着轰炸机就往日本飞。 几个月后,日本棋界泰斗濑越宪作自杀,有人说是因为好友川端康成先走一步,也有人说因为失去了人生最后的爱徒曹薰铉,濑越在遗嘱里写道:“我不能下棋了,即使再多活几年,也无法为社会效力。” 兵役结束后,曹薰铉计划返回日本,可是却遭到棋手徐奉洙的强烈反对,此人从小自学成才,棋风不拘定式,虽然不受主流棋界认可,但异常顽强,所以外号野草,意为野火烧过,枯荣不死。 在韩国名人挑战赛里徐奉洙三比一赢了曹薰铉,听说曹要走,徐奉洙态度强硬:“输了就想跑,难怪韩国围棋被日本和中国瞧不起!”曹薰铉思虑再三,竟然留了下来,并在接下来的几年拿遍韩国国内棋赛的冠军,每当遇到徐奉洙的时候,两人不打招呼也不复盘。有人说,曹徐是一生的对手,可曹薰铉从没承认过。 < Read more…

 3,350 total views,  2 views today