|
板凳
楼主 |
发表于 2012-12-16 12:26:13
|
只看该作者
三、黑白棋程序
想下好黑白棋,笔者认为脱离不开黑白棋程序的帮助。黑白棋不是围棋,首先棋子便少很多,其次,从开局到终盘落子的地方也很是有限,所以下一局棋所产生的计算量也就小得多。这方面人脑比电脑还是有一定差距的。正确使用程序,对棋手有莫大的帮助,比方说,可以帮助棋手覆盘,找出哪些棋步下差了;也可以帮助棋手了解某些妙手所蕴含的奥秘。然而水可载舟,亦可覆舟,太依赖程序则自欺欺人害人终害已。在各大网站,玩家用程序作弊的事也屡见不鲜,应该怎么使用程序,各人心中自有一杆秤,勿须笔者在此聒噪。
大家使用的黑白棋程序一般棋力都很强的。但是黑白棋程序在对战时是按照什么方法运作的呢?
简单来说,当下棋时,黑白棋程序开始搜索各种可能,它会按一定的顺序来搜索各个有效位置。而各个位置的搜索顺序,直接影响程序找到最佳点的速度。实践表明,按“最优-最先”原则进行搜索,其搜索速度要比按A1-H8的顺序快许多。“最优-最先”原则就是对最好的位置最先进行搜索。终局计算(笔者观点:中局也适用)中比较流行的搜索顺序如下:
1)A1, H1, A8, H8
2)C1, F1, A3, H3, A6, H6, C8,F8
3)C3, F3, C6, F6
4)D1, E1, A4, H4, A5, H5, D8,E8
5)D3, E3, C4, F4, C5, F5, D6,E6
6)D2, E2, B4, G4, B5, G5, D7,E7
7)C2, F2, B3, G3, B6, G6, C7,F7
8)B1, G1, A2, H2, A7, H7, B8,G8
9)B2, G2, B7, G7
上表反映了程序对各位置优劣的评价,程序认为排在前面的位置普遍比后面的好。当然,这并不是说,排在前面的位置一定就比后面的好,它只是反映了一定的统计规律。换句话说,排在前面的位置成为好点的可能性更大,在选择时应优先给于考虑。
介绍好了程序的运作规律,下面就给大家介绍一部分常用的黑白棋程序。
Logistello:作者Michael Buro
Logistello可以说是黑白棋程序的一个里程碑,它引进了全新的模式(pattern)评估法、快速的MPC搜索算法、自我学习功能等多项技术,不仅使速度大大提高,还使程序的棋力有了质的飞跃。1997年,Logistello以6:0击败世界冠军村上健(Takeshi Murakami)。在这之后,人类棋手被程序远远甩在后面。Logistello是最强的黑白棋程序之一,在1993年~1997年的25场比赛中,Logistello有18场获得冠军、6场获得亚军。在功成名就之后,Logistello于1998年1月宣布退休,把发展空间让给其他的黑白棋程序。
Logistello的主页是http://www.cs.ualberta.ca/~mburo/log.html,在主页上可以下载到Logistello的源代码。
Zebra:作者Gunnar Andersson
大名鼎鼎的斑马,Wzebra 的核心程序是zebra,Wzebra 是其Wiondows 版本。Wzebra 基本沿用了Logistello的设计理念和技术,而在功能和界面上更强大。除了可以下棋外,Wzebra 还提供了打谱、复盘、棋局分析、自我学习等功能,甚至可以加载Thor棋谱文件,进行针对性训练,是目前功能最全面的黑白棋程序。的棋力也非常强劲,在标准比赛时间(2*15分钟)内,的搜索深度可以达到中局18~27步、终局24~31步。在2003年4月的GGS公开赛中,名列第三。更吸引人的是,是自由软件(free soft ),可以在主页(http://www.radagast.se/othello/)上自由下载。当前版本(4.2.1)还提供了中文菜单,非常适合国人黑白棋爱好者使用。在其主页上,
还可以下载到CEzebra 和Happy End III。CEzebra 是zebra的CE版,也是当前掌上电脑中最强的黑白棋程序。Happy End III则是非常好的终局练习程序。
Hannibal:作者Louis Geoffroy 和Martin Piotte
Hannibal的棋力与Logistello不相上下,在Logistello退休后,Hannibal成为当前最强的黑白棋程序。有关Hannibal的资料很少,其主页为http://www.cam.org/~bigjeff/Hannibal.html,但不提供任何下载。据说Hannibal是采用全新的神经网络技术(neutral neural nets)进行棋局评估的,它采用3级神经网络进行自学,不断提高自身的棋力。
Herakles :作者Kostas Tournavitis
Herakles 是个非常有潜力的黑白棋程序。它采用的是一种独特的自学技术,从零开始不断提高自身的棋力,棋力也非常强劲。它不仅可以下8*8棋盘的黑白棋,还可以下10*10及八角棋盘的黑白棋。有兴趣的可以到其主页(http://www.herakles.tournavitis.de/)下载0.1beta版。
ntest :作者Chris Welty
说到Chris Welty,相信大家不会很陌生,因为他也是GGS客户端程序Lion的作者。
ntest 曾获得过2003年1月GGS比赛的冠军,棋力非常强劲。有兴趣的可以到其主页(http://www.btinternet.com/~chris.welty/)下载。更重要的是,在主页上还可以下载到最新的源代码,相信对黑白棋程序感兴趣的朋友一定会收益非浅。
伤心黑白棋:联系人:sXhbq@hotmail.com(作者名不详)
有意思的是,作者所写其他游戏程序也叫“伤心XXX”,不知是否有特别含义。
伤心黑白棋是国产软件,也是目前国内最强的黑白棋程序。由于作者没有提供关于伤心黑白棋的细节(比如各种棋力级别的搜索深度),无法同国外的黑白棋程序进行比较。笔者多次试用后,感觉伤心黑白棋的终局搜索深度设得比较大,因此即使棋力设为初级水平,人类棋手也很难赢它。而棋力设为最高级水平时,搜索深度非常大,因此速度非常慢。
伤心黑白棋可以在http://www.cs504.com/cn/下载到,它是共享软件。
GGS:作者美国业余程序编写员Chirs (n2)
该程序是一个客户端,提供网上对战服务,拥有强大的功能,是网上比赛的最理想地点,而且可在将自己制作的程序放在上面,所以在该客户端能够找到比斑马更强大的程序。可在http://www.disco.com.hk下载Lion0.83(该客户端的连接程序并附使用说明)进行使用。 |
|