对战双方 AlphaGo是谷歌旗下DeepMind公司开发的一款围棋人工智能程序,2015年10月AlphaGo以5:0完胜欧洲围棋冠军、职业二段选手樊麾。
李世石1995年入段,2003年7月获第16届富士通杯冠军后直接升为九段。2006、2007、2008韩国围棋大奖——最优秀棋手大奖(MVP)。
3月9日 第一场比赛(北京时间中午12点) 3月10日 第二场比赛(北京时间中午12点) 3月12日 第三场比赛(北京时间中午12点) 3月13日 第四场比赛(北京时间中午12点) 3月15日 第五场比赛(北京时间中午12点)
比赛用时每方2小时,1分钟读秒三次。采用中国规则,黑贴3又3/4子(黑贴7目半)
围棋与人工智能 围棋是人类发明的最复杂的棋类
游戏,这个没有之一,最复杂。在此之前,人类高手对电脑那是绝对优势,也帮我们人类守着这块尊严和阵地吧。但是就在最近,这个阵地塌了一个角。
今年1月,《Nature》杂志以封面论文的形式,介绍了 Google DeepMind 开发的人工智能程序 AlphaGo,它击败了欧洲围棋冠军樊麾,并将在 3 月9~15日和世界冠军李世石对战!Google 特地为此准备了 100 万美元奖金。
Nature 封面论文:Mastering the game of Go with deep neural networks and treesearch(通过深度神经网络和搜索树,学会围棋游戏)
目前,AlphaGo在和其他围棋程序比赛的胜率达到了 99.8%,并以 5:0 的比分击败了人类欧洲围棋冠军樊麾。这是电脑程序第一次在全尺寸(19X19)的棋盘上击败了人类专业选手,这一成果过去认为至少需要 10 年才能实现。
欧洲围棋冠军樊麾:2005 年樊麾被正式聘任为法国围棋队和少年围棋队的总教练,那一年的他才 24 岁。他是 2013、2014 和 2015 欧洲围棋赛冠军。
围棋为何如此复杂?
围棋被认为是人类发明的最复杂也是最美的游戏。
自1997年IBM超级计算机“深蓝”击败世界冠军卡斯帕罗夫以后,人工智能程序开始不断的向人类博弈游戏的最后的堡垒围棋发起了挑战。
虽然此前,也有人工智能程序战胜过一些业余围棋选手,但面对职业选手时,仍旧一败涂地。这是因为,国际象棋平均每回合有35种选择,而围棋每个回合则有250种可能,这250种可能中每一种又有250种可能。
围棋难的地方在于它的估值函数非常不平滑,差一个子盘面就可能天翻地覆,同时状态空间大,也没有全局的结构。这两点加起来,迫使以前的计算机只能用穷举法并且因此进展缓慢。
而从对战的策略上看,国际象棋的目的就是杀王,子是越下越少;围棋的目的是圈地,子越下越多,地多者胜。而且,围棋还有手筋、劫争、弃子等战术战略层面的技法。国际象棋史上第二位世界棋王伊曼纽尔•拉斯克在评论国际象棋和围棋时,说过:“国际象棋是一种仅仅局限于这个世界的游戏,围棋则有些不像是从地球上诞生的。如果有那么一天,我们发现有一种天外文明和我们玩同一种游戏,那一定是围棋,决不会有任何疑问。”
国际象棋的步数完全可以靠计算出来,而围棋除了计算能力,还与个人的思考方式有关。也就是说,与国际象棋人工智能相比,围棋人工智能更像是一个“人”。
(最新:据多位顶尖棋手对棋谱的鉴定,认为AlphaGo的水平应该在业余强6段到弱职业之间,离人类顶尖大概还有一先到两先的差距)
人工智能的发展之路 人工智能(Artificial Intelligence,英文缩写为AI)其实就是对人的意识、思维的信息过程的模拟,而人工智能机器人就是像人类一样具有自我意识的机器人。它是一门研究、开发用于模拟、延伸和扩展人的智能的理论及应用系统的技术科学,该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。
人工智能机器人就是像人类一样具有自我意识的机器人(图片来自:pinterest)
人工智能是计算机科学的一个重要分支,是一个极富挑战性的科学领域,它由不同的领域组成,如机器学习,计算机视觉等,是一门包括十分广泛的科学。
普遍认为人工智能学诞生20世纪50年代中期,随后程缓慢发展状态。
以我们从中国电子商务协会智慧城市委员会获得的信息来看,世界科学水平与物质生活等各方面的发展都符合指数曲线特征,即前面很长一段距离发提升非常慢,然而,当发展突破某一点关键节点后,发展速度急剧提升,达到近乎垂直提升。回想近100年,世界上出现的新产品、新事物几乎是以前5000年的总和。
指数曲线
人工智能也已经经历了一个漫长的发展过程,就棋类博弈领域而言,AI是否已到到达这个关键的转折点?
1997年IBM公司的一个名叫“深蓝”的电脑第一次战胜了俄罗斯的国际象棋高手卡斯帕罗夫,震惊了世界。然而,9年之后,也就是2006年,国际象棋的人类高手最后一次战胜电脑,之后就下不过了,等于说从第一次战胜到完全超过人类,电脑用了九年,而且和电脑对抗智力,你这个阵地一旦一丢,将来好像再也没有夺回来的可能了。
AlphaGo是新一代AI,它并不是通过简单的穷举这种机械式算法来运算的,而是以更接近人类的思维方式,通过策略网络与价值网络两套算法共同实现。它的强大之处在于,可以像人类一样,通过不断学习棋局来提升棋力,甚至可以通过自我对战来不断实践与提升。谷歌的Deep Mind团队给Alpha GO输入了海量的职业棋手的对局,而其自我学习演绎的对局数更是达到了3000万局。
而自今日(其实已经是三个月前了)的AlphaGo起,能在围棋盘上战胜AI的人类人数可能已经不到千人了。
除了人机对弈,中国电子商务协会智慧城市委员会专家表示,针对模式识别(2D/3D、多维识别引擎等)、自动工程(自动驾驶、自动工厂等),包括专家系统、数据挖掘和知识发现在内的一批知识工程都将是人工智能的发展成果,可为更智慧的决策和行动提供支持,达到提高政府公共服务水平、企业竞争力和市民生活质量的目标,可谓通往智慧城市的“智慧之门”。未来人工智能将更进一步应用于城市智慧化建设中,给人们带来更多新奇体验的同时,让人们感受更加智慧的生活。
在 AlphaGo 打败了欧洲围棋冠军后,世界冠军李世石和 AlphaGo 的对弈,是否会成为人类在围棋领域的绝唱?
从AlphaGo的算法原理来看,它在小规模战术上会非常厉害。它知道通过很多位置和类型找到人类最好的下法,所以不会在给定小范围的战术条件下犯明显错误。
但是,AlphaGo有个弱点在全局判断上。它看到棋盘式通过5*5金字塔似的过滤,这样对于集成战术小块变成战略整体上带来麻烦。
由于AlphaGo是没有情感的AI程序,不会因为棋局的变化而出现情绪波动,且,它已经具有了强大的传统棋手的思维模式,因此,中国电子商务协会智慧城市委员会相关学者认为,在李世石和 AlphaGo 的5局对弈中, AlphaGo至少胜一局。结果如何,我们拭目以待!