丁香晴空：也来谈谈电脑还要多久才能威胁职业棋手？

天马行空

文：丁香晴空　2013-01-22

　　最近随着ZEN4这款号称目前最强围棋软件的为人所知，关于电脑围棋软件水平和发展的讨论如火如荼的进行着。新浪举办了一位新浪5D与电脑围棋软件ZEN4的人机大战，结果是人类一方以中盘胜暂时平息了电脑软件可能很快将对职业棋手产生威胁的声音。然而晴空愿意继续发展一下这个话题，也来谈谈电脑还要多久才能威胁职业棋手？

　　晴空作为一名资深的IT工作者（接触电脑编程已经有近30年的历史了），虽然自己没有从事人工智能方面的研究，但应该有一定资本对这个话题谈谈自己的看法。大家知道，最强的电脑软件已经在若干年前达到并超越了国际象棋和中国象棋最顶尖棋手的水平，而在围棋软件领域，大家普遍认为电脑在若干年内还不足以对职业棋手造成威胁，原因在于围棋中的复杂度是国际象棋和中国象棋都难以比拟的。其实对于棋类这种博弈问题来说，其算法无外乎两种：一种是逻辑算法，就是用某种算法计算出下一步棋可能着法的价值值，每一步都选取最有价值的着法去下。另外一种是借助海量的数据库，从中选取胜率最高的一种着法来下。我们可以想象，如果有朝一日，电脑的数据库可以穷举棋类所有的着法，那么电脑可以立于不败之地。而目前的超级电脑对于穷举围棋的全部着法来说，还是一个不可思议的事情。在这种情况下，所有有一定水平的围棋软件应该都是采用海量数据加逻辑算法的设计来实现的。其实人类的围棋思维也是如此，对于有一定水平的棋手来说，对于下一手棋的考虑一定是先选择若干个可能的点，再逐点进行计算，直到找到他认为的最大价值的一点去下。

　　对于提高围棋软件的水平来说，晴空认为可以有两种途径：

　　第一种是对于局部定式、手筋以及死活的判断都可以依据海量数据库得到最优点。而最难以判断价值的布局阶段，完全可以对序盘着法进行遍历，学习人类最强棋手的布局。这是一种缓慢提高的方法，晴空预计如果没有理论上的突破，大约需要10年左右的时间电脑将威胁到职业棋手。

　　第二种是利用超级计算机的计算能力，利用软件之间的对局去丰富海量数据库，尝试遍历所有的对局可能。如果这种对局可能被完全遍历的话，那么围棋马上沦为一种可解的游戏。这是一种完全依赖电脑速度的假设，按照现代计算机的发展来看，或许在20年以后，围棋的全集数据库可以被建立，到时候围棋上帝将在电脑软件中诞生。多说一点，有人分析说围棋落子的复杂程度是难以穷尽的，但实际上我们可以发现或许一步棋的选择不会有那么多。如果我们能建立一个前50手的职业棋手布局库作为围棋对局库的基础，在这个基础上再去遍历所有的对局可能，或许将是一个快速找到围棋上帝的途径。

　　围棋作为人类智力游戏还未被电脑攻破的最后一个堡垒，其电脑软件的水平提高是和人工智能的发展密切相关的，其本身应该说已经超越了简单的智力游戏范畴。

　　但无论如何，电脑将完全征服所有智力活动的趋势是不可逆转的。大家所感兴趣的，应该只是这个时间而已。对这个时间，晴空的预测是10年。

　　PS. 晴空并非研究人工智能的专业人士，所说的只是自己的一些看法，欢迎讨论拍砖。但谢绝没有任何分析的指责。如果有人想从技术角度探讨的话，不妨一起探讨一下这个问题：围棋棋谱（至少是基本合理的着法）全集大约容量有多大？按照现在最快电脑的速度，建立棋谱全库需要多少时间？

　　另外还有一个细节，提请所有注意ZEN软件的朋友注意：现在公开版的ZEN思考时间限制仅是120秒？而且运行的平台是单台PC？如果这些数据属实，我们可以设想ZEN的代码运行在一台超级计算机，有海量的棋谱数据库存在，同时将思考时间限制放宽（比如5分钟）的话，是否现在就可以挑战业余高段棋手，甚至职业棋手？

　　附：采用ZEN引擎的日本围棋“天顶的围棋2”链接地址：http://soft.mycom.co.jp/pcigo/index.html

　　不过要想尝试一下，应该是要付10,752日元（约合人民币757元），是否值得，大家三思。