- 发帖可能变空内容，邪门暂不知所以然
- 『稷下学宫』新认证方式，24年网站打算和努力目标
主题：电脑围棋进展神速，已经达到KGS 5D，我下不过了 -- 陈经
家园 电脑围棋进展神速，已经达到KGS 5D，我下不过了 http://www.gokgs.com/gameArchives.jsp?user=+Zen19D
一个日本公司开发的围棋程序Zen19D，在KGS上真刀真枪地杀到了5D。上面可以查对局记录，用multigo可以看。
KGS的5D比TOM围棋的5D要强，我是TOM的4D，估计已经下不过了。KGS上有好几个电脑程序在自动打级，谁来都下，但要手快才能抢到下的机会。我没下过，但是看了一些电脑下的棋，如CrazyStone，以及Zen19D的弱化版本Zen19N。
感觉电脑从开局到中盘，基本不会走出很莫名其妙的棋，比以前进步太多了。看上去真不象是电脑下的，但15秒一步，一天24小时都在下，确实就是电脑。人类棋手一不小心就会被吃花。到收官的时候，电脑会无事自补，可能是胜定了。当然，开局中盘离业余高手还是有
差距，有时会被业余高手吃掉不少，应该是算路还不够。但取舍很明快，不是以前那种简单被吃，有交换。
这个进展远超出我的预想，总以为电脑围棋到业余段位都难。但自从电脑围棋引入了“手筋”思想（可能的着点不再胡找了，而是找棋形正的很少几个点），以及蒙特卡洛随机搜索（不再基于完美树形搜索剪枝）， 进展很快。这样搞下去我信心动摇了，真可能被电脑让好几个子。
家园 Zen19S让6子胜周俊勋、黑嘉嘉，业余3段实力可以确认 在台湾举办的IEEE-FUZZ会议，几个电脑围棋和人类大战多场。
在电脑围棋PK中，老牌程序ManyFaces趁Zen19S杀过头，胜了半目。但群众认为，Zen19S应该比ManyFaces高二段。果然在人类棋手对战中，Zen19S取得了全胜，其它电脑基本全败，差别非常明显。
下面是周俊勋九段让6子负Zen19S的棋谱，下载后用multigo直接打开。45分钟包干制。
http://files.gokgs.com/games/2011/6/29/ZenTCGA-Zen19S-5.sgf
这是黑嘉嘉五段（英名名Joanne Missingham)让6子负Zen19S。
http://files.gokgs.com/games/2011/6/29/ZenTCGA-Zen19S-3.sgf
小美女输得很难看，和电脑搞大对杀崩了，应该是经验不足。周俊勋满盘小刀子乱飞，占了不少便宜，但最终还是输了14目半。
Zen19S展示了恐怖的实力以及明显的棋风思路。它就不在乎边角的空，就是猛搞中央大模样、杀棋作战。感觉胜定以后，就极其慎重地自补老实的不得了，周9p也找不到毛病了。电脑的蒙特卡洛模拟，还可以实时地报告当前的获胜概率，90%以上看上去就是必胜了。可能是多个随机模拟后，电脑判断为胜利局面所占的比例。
另外Zen19S的单机版也达到了KGS3D水平，只比26核的Zen19S弱1-2段。Zen19S是电脑围棋近年来的突破里，引起反响最大的。按上回西西围棋赛的水平，西西没有人能平下对Zen19S占优。
家园 这回有点意思了。 送花成功。有效送花赞扬。感谢：作者获得通宝一枚。恭喜：你意外获得 4 铢钱。1通宝=16铢
参数变化，作者，声望:1；铢钱:16。你，乐善:1；铢钱:3。本帖花:1
Zen19S展示了恐怖的实力以及明显的棋风思路。它就不在乎边角的空，就是猛搞中央大模样、杀棋作战。感觉胜定以后，就极其慎重地自补老实的不得了以上所说，应该是电脑围棋棋力迅速提高的根源所在。中央的战斗，基本上完全靠计算，电脑的优势可以发挥。另一方面，棋盘中央落子价值的判断，即使是人脑也不能完全胜任，在这方面人脑的优势不大。电脑围棋的基本策略完全对头。
从让6子可以战胜小周来判断，电脑围棋大体可以达到普通的5d水平（非网上段位）事实上，强的5d，小周也就是能让3~4个之间。即使是普通的Tom6，汪洋这样的准围甲二线选手也是让3~4个的。让6个肯定是相当困难。考虑到用时的影响，时间越短，电脑的优势越能充分显现，我估计，Zen的实际水平在强4弱5之间。
最后，不得不说的是，全文的最后一句话严重反对。
我认为上次比赛的前5名，目前来看都要比电脑要好些。只要他们在下棋的时候把电脑当成真正的对手，认真下就行。
- 复 这回有点意思了。
家园 Zen19S不会简单误算，没有心理问题，人往往低估其实力 我看了不少盘，不少人输得不服气。有不少大优的，中盘被杀掉了。觉得就电脑这些直白的招数，自己怎会输？只怪不小心被吃了大龙。
这种事一多，我对业余棋手的认识也加深了不少。从“境界”上来说，肯定比电脑要高好多。高山峻领，聂卫平就没服过谁。要每步都按最好水平来发挥，4D也能和7D一战。真要一步步往下走，少说也有100多步，每一步其实都有简单犯错的可能。步数一多，犯错的概率就非常可观了。假设每招棋犯低级错误的概率是1%，100招出现一次低级错误的可能性就高达64%。每招棋犯中级错误的概率是5%，那100招内99.5%的机会出现中级错误。低级错误死棋，中级错误大亏。高级错误的可能性高达30%，需要选择的时候几乎都会错。
一般的对手，对于这些错，如果不是直接能看清楚，也就放过了。所以业余棋手的“错招”其实比想象的多得多，只是平下的对手抓不住，或者不敢去抓，宁愿拉长战线。
但Zen19S不同，它正好就是按概率算的。模拟个成千上万次，发现你这是中低级错误，占便宜的概率极大，立刻就动手搞，毫不犹豫。在这种无情的对手面前，局面领先其实用处不大。出一次低级错误直接玩完，出一次中级错误就翻盘困难。所以，Zen19S的招法看上去不怎幺样，但胜率却是非常惊人的。
当然，Zen19S的实力，就是在抓中低级错误很厉害，抓高级错误还不行。就没有显示出高手那种“这搞一下那搞一下”考验低手的感觉。所以，它的境界显得不高。但和一大堆业余棋手的战绩很能说明问题。
上回西西围棋赛众人没有哪个是能稳定发挥的。论起具体的棋来可能头头是道，一下起来就会出中低级错误，特别是时间不是太足的情况下。
通宝推：duanjian,家园 据说Zen已经收山了。 Zen的出世以及实战成绩是电脑围棋研究水平大幅提高的标志。
网上已经放出了Zen和高段棋手的对局棋谱。有IGS7D连续被Zen击败，看来Zen的实战能力还是超过了此前的估计。
另一方面，Zen的对局很多都是以屠龙取胜，这一点验证了陈经的说法，即在接触战中，电脑的计算相对普通业余棋手是很强大的。
下面有IGS9D让Zen4子的对局。看起来好像Zen溃不成军，但是可以看出和人不一样的地方。面对高手也坚决战斗到底。
外链图片需谨慎，可能会被源头改期待Zen在变得更强大后回来。
家园 ZEN19S和ZNE19D是什么关系？ 上次政委推荐的ZEN19D，我看了它的不少棋谱，老实说，政委太高看它了。按我的看法，不过业余1-2D之间，当然相对以前的电脑围棋还是有很大进步的。
家园 Zen19D是15秒一步的快棋版，Zen19S是慢棋版 15秒一步，电脑和人都得下得极快，当然看起来一堆错招。但这扩大了电脑的优势，所以Zen19D打到了KGS的5D。光看棋谱是看不出的，实际拉上去搞，顶得住的人不多。
Zen19S的20-30分钟的慢棋，和Zen19D是一个核心。
这个围棋程序设计时，就针对业余棋手的弱点特别设计策略，一切为了胜率，而不是理论上的正确着法。这是蒙特卡洛法的革命性思想，不追求完美，胜率够了就是好招、好战术、好程序。
家园 原来是快棋，难怪我觉得KGS上的5D不过如此 
ZEN19S也和ZEN19D一样，在26核上的计算机上运行吗？有没有可以下载的单机版呢？还有，ZEN19S有没有在KGS或者别的什么地方练级？很想看看它和棋力相当的对手的对局棋谱。请政委解惑，花谢。
家园 算法有改进 不等于人工智能有进步。
现有的冯诺依曼结构的电脑基础上，
人工智能不可能有长进了。
要在人工智能上有突破，
就不能使用程序存储的体系结构了。
要设计神经元体系的电脑，
恐怕不是这么简单的。
应该是计算机科学界最大的革命了。
家园 我去看了几盘棋谱， 电脑的杀力强悍 我在tom上是个2D， 看了棋谱自认在局部很容易被电脑杀花了。
电脑经常会犯些明显的但是很小的错误， 比如在无伤大雅的时候冲一下自损一个劫材之类， 但是大错误确实很难看到， 至少我这个水平就看不出了。
家园 以前看《读者》文章说，电脑围棋不可能实现，计算量太大 没有想到十多年之后，技术的进展还是推翻了作者当初的估计和假设。概率论和数理统计看来还是很有用的啊！
