以下是引用南方朔在2003-8-4 17:42:15的发言：
... 又如围棋，(偶的感觉，吐血奉告！) 可从小棋盘、如九路围棋突破。再过几年，在九路围棋上，一般业余高手不一定打得过电脑围棋呢！再过几年，初学者通过与电脑围棋对弈 (19路) 而得到提高，这也不是不可想象的事啊。
[I]注：围棋软件并不仅仅是有关电脑围棋AI的，也包括其它有关围棋的软件。[/I]
呵呵，多谢南方朔的吐血奉告，不过这个方法早就被基本否决了。
把问题分解或裁减为几个部分，或是从问题域的子集着手，然后以一种渐进求精的方式逼近正解，是一种常用的数学推理/归纳方法，在很多时候也的确非常有用。但是，对于围棋AI的研究来说，此方法并没有特别好的效果。
为什么呢？问题在于目前在数学建模上对于围棋的基础模型并没有一个很好的抽象，换句话说好比造高楼，施工图纸都没有设计出来，建筑队还派不上用处哩。
围棋和象棋/五子棋/奥赛罗棋等等其他棋类最大的区别在于，围棋很大程度上是一种模糊性运算为主导的游戏，不能够仅仅使用大规模的搜索算法来进行AI的模拟，就像大家都知道的，对于围棋来说“大局观”才是最重要的，比如说围棋中的“厚势”，“弃子战术”，“缠绕攻击”等等，又比如历史上著名的“耳赤的名局”中的那一步令对方脸红耳赤的神来之着，用搜索算法估计要算到银河系毁灭的那一天吧，而且也只是理论上有搜索出最优结果的可能。注意，只是可能，而且还是理论上的最优，到底优不优，天知道哩。。。
现在有一门新兴的学科，叫做博弈论，目前很多的决策理论，和一些流行的商业应用(也包括军用的技术)都是建立在这个学科的基础上的，而它(博弈论)也仅仅只是从数学和哲学的角度，对于竞争的逻辑和规律做出了一个初步的探索研究而已。
从一个侧面来说，争胜负的围棋就是博弈论最好的体现，甚至可以说博弈论的发展如何，代表了电脑围棋AI所能够达到的水平。(注意，这里说的仅仅是指争胜负的围棋而已)
因为，对于围棋AI的研究来说，不仅仅只是一个数学问题，更有哲学上的挑战。因为数学只是对于客观事物的一种抽象，而最后起决定性作用的并非只是算法，还有哲学和美学的考量。
所以，在人类对于数学/哲学上形而上的思考没有达到一个新的高度之前，我是不奢望会有AI的围棋的出现的，至于说小棋盘(9X9)，其实19X19和9X9是不能同日而语的，正如前面说过的，不要奢望依靠大规模搜索能够解决问题，好比在浴缸中游泳和大海中游泳一样，看起来只是放大了一点，但其实差的很远很远。。。
呵呵，可能说得太学究(比较晦涩吧)了，收笔。
[此贴子已经被作者于2003-8-5 13:11:30编辑过]
| 
楼主: 南方朔
楼主
发表于 2003-8-4 19:27
