tmxk0411 tmxk0411
关注数: 30 粉丝数: 295 发帖数: 5,166 关注贴吧数: 29
首届智能围棋大会前瞻 众所周知,上次UEC比赛中出现了许多来搞笑的AI,比如著名的navie什么的,真是too young too simple。在当时,最大的悬念就是绝艺和deepzengo的冠亚军之争。当然,最终以绝艺二度击败deepzengo而尘埃落定。 而这一次由中国举办的智能围棋大会则给予了大家更多的期待。接下来为大家对于几个热门AI胜算的分析: 绝艺:UEC冠军,其可见的最新版本在野狐有90%左右的胜率,可谓相当之高,预计最高配版本能够对人类有接近95%的胜率。在这种情况下,无疑绝艺夺冠似乎也是顺理成章的事情。然而,AI之间的对战一个纰漏就可能导致全盘皆输,所以即使绝艺对deepzengo有超过80%胜率,也仍有可能输掉比赛。但毫无疑问的是,绝艺夺冠的几率在本届比赛是最高的。 Deepzengo:来自日本Team Deepzen基于tensorflow的围棋AI程序。UEC亚军,在上一轮野狐测试中也顺利升到了10段的级别。但其算法的缺陷会有一定几率导致严重的水平线效应(Horizon Effect),例如输给王昊洋的一盘,所以当绝艺保持形势平分而步步紧逼之时,deepzengo有可能会陷入一种崩溃的状态。尽管其有一定几率击败绝艺,但亚军或许是deepzengo最有可能的归属。 CGI:来自台湾交通大学基于caffe的围棋AI程序。在上一次UEC大会的时候大概比当时的RN略强,但与deepzengo和绝艺有明显差距。在上个月上线弈城(tygem)进行测试,从结果看,CGI已然可以击败不少职业选手,即使在对局量变大和有高段选手加入挑战后,CGI也还可以维持50%以上的胜率,基本处于职业中段水平。但鉴于在tygem上的版本未必是最新的,加上这一个多月的进化,CGI也不是没有可能达到职业高段水平。碰上绝艺的话,除非绝艺正好撞上了那5%的bug几率,CGI应该是没有胜算的。相比绝艺,CGI幸运击败deepzengo的可能性还是客观存在的。总体上看,CGI最有可能获得第三名。 Dolbaram:来自韩国个人开发者林在范基于CNTK的围棋AI程序。近期在弈城与业余高手的对战中取得了相当好的成绩,但面对职业高手仍有压力。鉴于Dolbaram没有在cgos上测试,其对比RN和CGI的战绩并不明朗。我个人估计大概最新版本略强于RN而弱于CGI。这一点也可以在人机混合赛搭配大李不敌黑嘉嘉+CGI看出。 Rayn:又称RN,是来自日本的开源围棋AI。原先Ray是一个仅仅包括uct+patterns的算法的上一代围棋程序。在zakki的修改下添加了基于CNTK的神经网络算法。目前最新版本实力在高配电脑下可以达到业余低段水平,偶尔也能在快棋中坑职业高手一把,但慢棋毫无疑问弱于职业中段。RN的布局和围杀能力相当强,但打劫、对杀和官子有着严重的问题。在引入类似deepzengo所使用的dragon safety算法之后,也同样存在horizon effect的抽风问题。如果在进入收官的时候双方差距不大,RN很有可能直接一路发疯到输。 AQ:日本物理系大学生制作的围棋AI程序。在上届UEC取得了不错的成绩,由于缺少近期资料,无法推断其最新版本的实力。但从经验来看,应该和最新版RN的水准差不多。 ** 目测4强将在以上AI中产生 Leela:来自比利时的免费AI(闭源),是继zen6之后的下载量最高的AI程序。但官网上最新版本的水准似乎离最新版本的RN还有一定差距,所以4强有一定难度。如果开发者没留什么大招的话,基本无法击败上面其他的AI。 神算子:来自清华大学基于tensorflow的AI程序。在上一次人机混合赛展现出了许多低级错误,感觉都未必能够击败业余高手。一个多月的进化估计难以有质的飞跃,目测顶多就是业余高段的水平了。 来自中国的天壤围棋Yi在上次UEC比赛中表现极差,本人并不看好其取得好的名次。来自法国的AI程序在kgs上表现不佳,基本上也是打酱油的水平。来自美国的mugo不知道是否就是github上面那个开源的project,如果是的话那基本取得倒数名次是毫无悬念的。剩下的AI没有足够的资料,所以无法做出判断。(似乎也并不重要)
【科普】Alphago之外的深度学习围棋AI历史 在不少人眼中,Alphago和Darkforest是世界上几乎同时出来的最先使用DCNN(深度卷积神经网络)的围棋AI。但事实上,在这之前,也有一些围棋程序开发者尝试了使用神经网络来实现围棋AI。今天来为大家盘点一下alphago之外的神经网络围棋AI发展历史。 1996年 Neuro Go 论文:http://tieba.baidu.com/mo/q/checkurl?url=http%3A%2F%2Fwww.cgl.ucsf.edu%2Fgo%2FPrograms%2Fneurogo-html%2FNeuroGo.html&urlrefer=6dfa019cc050cff08a7c4e38c5c0c8d2 这是世界上第一款基于神经网络的围棋AI,虽然棋力不高,但在9x9上还是有一定表现。 2014年 Christopher Clark 和 Amos Storkey 的研究 论文:http://tieba.baidu.com/mo/q/checkurl?url=https%3A%2F%2Farxiv.org%2Fabs%2F1412.3409&urlrefer=26ed956139b05a6ef47fa24d2f5e6b35 第一个使用DCNN构建的围棋AI,虽然没有正式发行,但基于对Fuego取得10%的胜率来看,大概处于2k-1d之间。 2015年5月 DCNNigo 论文:http://tieba.baidu.com/mo/q/checkurl?url=http%3A%2F%2Fqiita.com%2Fshima_x%2Fitems%2Fbdb51b30e2022d5aa958&urlrefer=800d1290eb191772f538b94470cd7f9b 这款基于DCNN的围棋AI的作者也是Hiratuka的作者,这款AI在当时达到了3k水平。 题外话,最近Hiratuka也达到了野狐弱9段的水平,大家也可以尝试一下。 2015年11月 Darkforest 论文:http://tieba.baidu.com/mo/q/checkurl?url=https%3A%2F%2Farxiv.org%2Fabs%2F1511.06410v1&urlrefer=259e00241568c3085a290e65eadf0ffc 这款是大家熟知的由Facebook的田博士主导开发的基于DCNN的围棋AI。自从alphago出来后就没有再对网络进行更新,所以实力还是要弱于zen6。 2015年11月 Oakfoam 源代码仓库:http://tieba.baidu.com/mo/q/checkurl?url=https%3A%2F%2Fbitbucket.org%2Fdsmic%2Foakfoam%2Fsrc&urlrefer=0d44234fbde2b5235ebd74d435746f7a 这也是一款和darkforest同时期推出的基于DCNN的AI程序。目前最新版本略强于zen6,不过前提是你需要自己训练一个准确度较高的模型。 2016年1月 - 2月 Zen11.0 这个时候zen也终于追随了DCNN的步伐,大名鼎鼎的zen6就是在这个版本基础上更新的zen11.4。 2016年2月 CGI Go Intelligence 这是由台湾国立交通大学研发的围棋AI,目前其最新版本弱于Deepzen但强于RN,可惜不开放下载。 以上就是在alphago和李世石宣战之前我所收集到的全部基于神经网络的围棋AI,希望能够给大家带来新的启发。
1 下一页