|
围棋是世界上最复杂的智力游戏,包含了尚未发现最佳解决方案的接近无穷树状搜索算法。目前有两位棋友各花了60美元买了一套围棋人工智能软件,人可以和计算机下棋,10年前就听说计算机可以打败国际象棋世界冠军,但赢不了围棋业余5级。现在的计算机水平如何,昨天我很有兴致的应朋友之邀和电脑程序Crazy Stone较量了一个晚上。
第一盘平子猜先,我执黑赢60目。看来网上说的有kgs5段实力是不可靠的。
第二盘我让它4子,我完全按棋理行棋,不走无理手,它赢我10目。
第三盘同样让4子,我用各种诡计和无理手,电脑频频被骗,一块块地被吃掉。最终大赢它80目。
感觉电脑的水平有所进步,目前达到1-2k水平;跟人的最高水平比还是有显著的差别。越来越“聪明”的电脑今后会无限接近人脑吧。
--
在开发计算机围棋程序方面多年的努力最近取得了重大进步,法国de Lille大学的计算机科学家Remi Coulom提出了一个革命性的设计方法。他开发的名为Crazy Stone的围棋程序获得了2006年计算机奥林匹克大会金奖。Coulom认为开发围棋程序最大的困难在于围棋不像国际象棋,可以吃子,围棋的子在下的过程中是不断增加的。Crazy Stone采用了蒙特卡罗算法。蒙特卡罗算法通过模拟数千种随机的游戏可能,对可能的下一步棋进行评估。计算机科学家称这种算法由于和多核架构配合良好,因而非常容易进行并行处理。然而蒙特卡罗算法由于不能对每一种可能的随机走法都进行处理,所以不能找到一种最优的下一步走法。Crazy Stone解决了这个不足,Coulom指出该程序能够对最有希望的几个选择试着多走几步,以找到最合适的选择。Coulom认为围棋程序设计高手并不一定必须是围棋高手。对大家对该游戏程序缺乏趣味性的抱怨,Coulom解释说:“蒙特卡罗算法最大可能的提高了赢的概率,但是不能保证他们能赢多少。当它领先对手很多的时候,他总是选择最安全的走法,相对于更富有进攻性的冒险走法,它确实非常乏味。它对于观看的人来说非常乏味,但是它对赢棋来说非常有效。”
Wiki:Coulom began writing Crazy Stone in July 2005, and at the outset incorporated the Monte Carlo algorithm in its design. Early versions were initially available to download as freeware from his website, albeit no longer.[2] Pattern recognition and searching was added in 2006, and later that year Crazy Stone took part in its first tournament, winning a gold medal in the 9x9 competition at the 11th Computer Olympiad.[2] Coulom subsequently entered the program into the 12th Computer Olympiad the following year, winning bronze in the 9x9 and silver in the 19x19 competitions.
However, Crazy Stone's most significant accomplishment was to defeat Kaori Aoba, a professional Japanese 4 dan, in an 8-stone handicap match in 2008. In doing so, the engine became the first to officially defeat an active professional in Japan with a handicap of less than nine stones. Three months later, on 12 December 2008, Crazy Stone defeated Aoba again in a 7-stone match.[3] |
|