此文来自科学网汤奔阳博客，本文引用地址：http://blog.sciencenet.cn/blog-344158-860602.html
计算机围棋的两强争霸
近两年，世界计算机围棋里两个公认的强手是Zen和CrazyStone。gokgs.com每月举办的计算机围棋赛，以及每年举办的UEC Cup和GPW Cup，基本都由Zen和CrazyStone这两个围棋软件赢得。 2014年1月gokgs月赛，两强相斗，Zen以2比0得冠。一个月后两强再斗，CrazyStone以3比1得冠。2014年3月第7届UEC杯，Zen得冠军，CrazyStone得亚军，然后日本9段职业棋手依田纪基让4子与这两个软件比赛，结果赢了Zen，输给了CrazyStone。 CrazyStone出场不多，平时大部分赛事都是Zen在那里出风头。跟在Zen后面的，有一个AyaMC。它没办法对付Zen，却可以欺负下面的小兄弟。近半年，有四个月赛连Zen都没有出场，一群兔子松鼠就当大王了，AyaMC，Pachi，Fuego都尝过了冠军的滋味。 Zen是日本的Yoji Ojima写出来的，还有一个助手帮忙做并行化。关于他，人们了解得不是很多。看得最多的是这张在赛场上让人偷拍的照片，一副黑社会老大的打扮。 CrazyStone的作者是法国的Rémi Coulom。就是他2006年的一篇文章，“Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search”，掀起了计算机围棋的革命，让计算机围棋在近十年来棋力长进了十几级。而如今基本每个稍有力度的计算机围棋软件都在使用的算法，Monte Carlo Tree Search（MCTS），也是Rémi Coulom在文章里首次命名的。
两强之外有个很活跃的AyaMC。它的作者是日本的Hiroshi Yamashita。他也是日本将棋软件YSS的作者。YSS曾经拿过世界计算机将棋赛冠军。 以上三个计算机围棋软件都是封闭软件，源程序不公开。但Fuego，Pachi和GNU Go是三个开源软件的程序。Fuego是加拿大University of Alberta计算机围棋研究组的作品，领头的是Martin Müller教授，从1989年就开始发表计算机围棋研究的论文。Pachi的主要作者Petr Baudis是捷克人，在布拉格一个大学里工作。GNU Go的作者名单有二三十人。我看到里面有两个貌似华人的名字，其中的Man Li还是这个软件的第一位参与者。不过GNU Go没有使用MCTS，棋力已经比较落后了。法国的MoGo前几年也有过风头，近几年已经不怎么见踪影。
如果说寿命最长的围棋软件，那应该是Many Faces of Go，从1988年就开始得奖了。二十多年了，现在还时不时出现在赛事上，但这几年棋力已经落后了，得不到奖了。它的作者是美国的David Fotland，硅谷的一个软件工程师。从1980年就开始研究计算机围棋，可以说是一位老前辈。
北朝鲜也有一个围棋软件，KCC Igo。它的商业版本在日本出售，叫Silver Star。它曾经赢过2009年的UEC杯。2000年的时候，KCC Igo被指控盗窃陈志行的HandTalk。 说到计算机围棋历史，就不得不说广州中山大学的陈志行。他是化学教授，研究计算化学。1983年，我在中大读研究生，做计算流体。那时搞计算是新鲜事，上机要到计算机房，穿着白大褂，隔着玻璃门。白天黑夜在计算机房里我见过陈志行几次，五十多岁，在当时我的眼里已经很老了，还做计算机，让我佩服的了得。他60岁执意退休，专心研究计算机围棋，结果他的HandTalk雄霸了世界计算机围棋界三四年。应氏计算机围棋赛，他连续三年（1995，1996，1997）得冠军，每次都是25万台币的奖金。另一个重要的计算机围棋赛日本的Fost Cup，也是他连续三年拿冠军，每年奖金好像是一百万日元。这样的一雄称霸的局面，陈志行以后就再没有出现过了。网络上对HandTalk的描述很少，也许是因为陈志行的英语交流不顺。人们只知道HandTalk是用汇编语言写的，效率很高。在那个计算力很弱的年代，这个也许很重要。
陈志行以后，世界计算机围棋的战场上，中国没有了地位。而这些年，也正是中国的围棋实力上升的时期。直到如今，中国和韩国雄霸世界围棋，而日本则逐渐地消沉下去。好在Zen在计算机围棋界里为日本争了点面子。
| 
分享
