关于围棋的完美解

所谓完美解就是在所有可能的下法中总是走出最大价值的棋（假设对
方也走最佳走法）。在这种定义下，围棋完美解的存在性问题在理论
上来说是肯定的，但在具体实现上是否定的。

说理论上肯定是因为围棋的变化空间是有限的。在有限的空间中总可
以通过穷举找出最佳解。为什么说它在具体实现上是否定的呢？因为
这个有限实际上是一个大得不得了的数。

最佳解可以以两种形式出现，一种是把所有的状态存起来，对每一个
状态都给它一个下一个状态的最佳对应。可是围棋的状态空间大得可
怕。围棋盘上有三百六十一个点，每个点可以有黑白空三种情况，所
以一共有三的三百六十一次方种状态。这个数有一百七十多位数，而
整个宇宙中的电子个数都没有这么多，所以这条路是走不通的。另一
条路就是根据现有状态来收索所有可能的后续走法。围棋有多少种走
法，到现在为止没有定论（单凭此一点就可以知道围棋有多么复杂）。
比较简单的说法是三百六十一的阶乘。这个数有七百多位数。以整个
宇宙中每个电子为一台计算机，以光速为运算上界，算到现有宇宙终
止也还差几百个数量级。所以这条路也是行不通的。

有人说因为对称，前几步实际上没有那么多走法（第一步实际上只有
三百六十一的八分之一种走法）。但是，后来的走法中因为有打劫，
倒脱靴等情况，实际情况要比三百六十一的阶乘多得多。还有人说很
多走法都是明显的坏走法，没有必要去收索。但这明显是对人而言，
对机器就没有什么明显不明显的概念，一切都得硬算。

还是那句老话，在围棋上走深层收索的路是行不通的。要想围棋计算
机程序战胜人，必需要在算法上有突破。而且我认为，仅此还不够。
计算科学本身还得有突破。

随便说点相关问题。计算机要想达到人的水平，我觉得首先得搞懂人
是怎样思维的。你读书时，如果有人给你一个名字，问你班上有没有
这个人，你可以马上告诉他有还是没有。给计算机输入这个名字，它
也可以马上告诉你这个班有还是没有这个人。答案相同，但方法却不
一样。计算机的方法是把这个班所有的名字都过一遍，找到就说有，
没找到就说没有。但我们却没有在回答问题的一瞬间把班上的所有名
字都过一遍。那我们是怎样找到答案的？有人说是模式识别，但如果
让计算机做模式识别，它还是得到相关数据库里去走一遍。还有人说
可以用ＨＡＳＨ ＴＡＢＬＥ，这到是一条路，或许我们大脑里就有
这样一个机制。这只是一个例子，人类是怎样思维的问题我们还远远
还没有搞懂。如果什么时候我们能把人的思维方式搞通了，计算机程
序在围棋上战胜人的时候就不远了。

－－万精油－－