佳礼资讯网

 找回密码
 注册

ADVERTISEMENT

查看: 7170|回复: 15

wzebra(斑马方程式)黑白棋的详细解释.还有功能

[复制链接]
发表于 21-8-2006 11:24 PM | 显示全部楼层 |阅读模式
errr,最近很多黑白棋棋手问了许多有关wzebra的用途,其实小弟也不能很详细的解释所以特地问了某人。希望大家多多支持。

[ 本帖最后由 zipp_882000 于 21-8-2006 11:44 PM 编辑 ]
回复

使用道具 举报


ADVERTISEMENT

 楼主| 发表于 21-8-2006 11:24 PM | 显示全部楼层
关于WZebra
  这里提供一些WZebra的相关资料。
历史
  WZebra的历史很大程度上就是Zebra的历史,后者是前者下棋所用的引擎。以下是一些重要事件:
1997年6月3日
  贡纳·安德森(Gunnar Andersson)开始致力于一个被其称为Zebra的黑白棋程序。三周之后,它在黑白棋游戏网IOS(Internet Othello Server)的积分达到1500,相当于业余棋手的水平。

1997年8月
  完成初级估值函数(evaluation function)和搜索算法(search algorithms)。

1997年9月
  实现并调试了所有的主要程序组件,包括开局库(opening book)、散列表(hash table)、终局算法(endgame solver)。IOS积分达到1900,比大多数世界冠军都要强。

1998年1月
  加入并调试了一种新型基于模式(pattern-based)的估值函数。IOS积分升至2300,超过所有人类棋手。

1998年3月
  通过使用多重概率剪枝算法(Multi Prob-Cut)算法,中局及终局搜索大大改进。同时还尝试了改进的开局库算法。

1998年5月
  Zebra第一次击败了最强大的黑白棋程序Hannibal。这时的IOS积分超过2500,这使它成为全世界五个最强大的黑白棋程序之一。

1998年5月
  拉斯·爱文森(Lars Ivansson)开始致力于Zebra的图形用户界面程序,他决定称之为WZebra。

1998年6月
  第一版WZebra以自由软件形式发布。

1998年8月
  WZebra 1.41版发布,这是第一个没有严重错误的版本。

1998年10月
  在声望很高的第二届普林斯顿(Princeton II)计算机程序锦标赛中, Zebra获季军(冠军是Hannibal、亚军是Logistello)。

1999年春
  Zebra的搜索算法进行了修改,速度大大提高。

1999年7月
  估值函数中加入更多关于角的知识,并去除一些错误之处。

1999年10月
  Reindeer作为专下随机(rand)对局的IOS版Zebra,其积分达到2932。在当时ISO所有活跃棋手中,Reindeer是最高积分。

1999年11月
  WZebra 2.0版发布。相对其早期版本,它更强大、功能更多。

2000年1月
  WZebra 2.1版发布,它支持Thor数据库。

2000年10月
  WZebra 2.2版发布。相对其早期版本,它提供更快的终局计算、以及更强更大的开局库。

2001年11月
  WZebra 3.0版发布。它包含新的特性、新的外观设计、更快的黑白棋引擎。

2002年1月
  WZebra 3.1版发布。它展示了经改进的外观和新功能。

2002年5月
  WZebra 3.2版发布。它比以往版本功能更多、错误更少,并拥有熟知罕见棋局的估值函数。

2002年8月
  WZebra 3.3版及LZebra 3.3版发布。后者是Linux版的WZebra,两者具有相同的功能。

2002年11月
  WZebra 4.0版发布。它包含许多新功能、并修改了错误。此外,中局搜索深度更深。

2003年1月
  WZebra 4.1版发布。它具有比以往版本更快的终局算法。

2003年4月
  WZebra 4.2版发布。它展示了经改进完全可配置的棋盘外观,其中包括三维模式。

评分

参与人数 1积分 +40 收起 理由
jurk + 40

查看全部评分

回复

使用道具 举报

 楼主| 发表于 21-8-2006 11:27 PM | 显示全部楼层
WZebra如何思考
搜索(Search)

棋局估值(Position evaluation)

开局库(Opening book)

置换表(Transposition table)

棋步排序(Move ordering)

终局(Endgame)


1)搜索(Search)
  当今所有强大的黑白棋程序,都是通过向前搜索许多步来确定棋局的最佳棋步:“如果我下这一步,他会下那一步,然后我再下那一步……,那么对我来说棋局有多大的优势?”所谓最佳棋步,就是下了这步棋后,对手下最佳应对、程序又下最佳应对……,最终会产生最佳棋局。这就是所谓的极大极小值搜索(minimax search):对于程序来说,每步棋之后的棋局优势,程序是将其极大化,对手是将其极小化。
  很明显,即使是很少的几步棋,所搜索的棋局数量也会急剧上升。在大多数中局棋局中,双方每步棋都有大约10步棋可选。只要前瞻9步(用程序员术语来说就是搜索深度为9),就需要搜索10亿(10^9)个棋局。幸运的是,有研究表明,程序要找出最佳棋步,并不需要考虑所有这些棋局。一种被称为α-β剪枝(alpha-beta pruning)的程序取而代之,它大大减少所测试的棋局数量。这是70年代中期由唐纳德·克努特(Donald Knuth,中文名高德纳)和其他一些人发明的。其主要思路如下:对于我所考虑的一步棋,只要看到对手有步很强的应对,足以证明我这步棋不可能是最佳棋步,就没必要再去搜索其他更强的应对——因为我无论如何也不会去走这个变化。在有效情况下,这一简单的观察将大大减少需要搜索的棋局数量。所有强大的黑白棋程序(以及其他棋盘游戏程序,如国际象棋和跳棋),都采用了这种算法的各种变形。典型情况下,Zebra前瞻9步只须考虑100 000~500 000个棋局;相对于不用α-β剪枝算法时需要考虑1 000 000 000个棋局而言,是大大减少了。 Zebra使用的是一种叫渴望负搜索(aspiration nega-scout)的变形,它是由亚历山大·赖讷费尔德(Alexander Reinefeld)发明的。

  除了alpha-beta剪枝算法之外,Zebra还使用一种选择搜索机制。其思路非常简单,类似于人类棋手的思考方法:在大多数棋局中,许多棋步明显是坏棋,只需前瞻到足以判断出坏棋就可以了。其实现方式如下:当Zebra对棋局搜索12步时(即前瞻12步),它先对所有棋步搜索4步,然后舍弃看起来相当坏的棋步,再对剩余的棋步搜索12步。关于由搜索4步来预测12步的可靠性,有大量的统计数字可作为“相当坏”的判别依据。该过程称为多重概率剪枝(Multi Prob-Cut),是由迈克尔·布罗(Michael Buro)发明的。本例中使用了“剪枝对”4/12,对应于搜索深度3~18,Zebra使用15对不同的剪技对。

  上述搜索算法使Zebra在中局能前瞻18~27步,经常能发现一些只有顶级计算机对手才能察觉到的诡秘战术陷阱。它的搜索速度达到大约是中局1 300 000~1 500 000棋局/秒、终局4 000 000~7 000 000棋局/秒。 (这些数据是在AMD雷鸟/1.33GHz上获得的。)

2)棋局估值(Position evaluation)
  黑白棋程序所掌握的黑白棋知识,决定了程序的性能,这也是Zebra最重要的部分;如果程序无法解读所面临的棋局,再完美的搜索算法也无助于事。
  高水平的人类棋手在中局总是努力增大行动力(mobility)、减少边缘子(frontier disc)数量,同时兼顾考虑边角结构。这些衡量标准如何写入程序呢?最成功的方法是把棋局分解成许多局部结构,这也是Zebra所使用的方法。对于每一个局部结构,如各行、各列、长度4~8的对角线、3x3角(例如a1、a2、a3、b1、b2、b3、c1、c2、c3)、5x2角(例如a1、a2、b1、b2、c1、c2、d1、d2、e1、e2)、以及边+相邻星位(例如a1、a2、a3、a4、a5、a6、a7、a8、b2、b7),Zebra都会赋予一个对应的估值。为了评估整个棋局的价值,将上述局部结构对应的46个估值相累加;如果棋手下棋具有奇偶性(parity),还要加上相应的附加值;其结果就是对局双方最终棋子数之差的估值。

  估值函数中所使用的一系列模式(pattern),表明程序所掌握的黑白棋知识,因此选择好的模式相当重要。另一方面是速度,复杂的模式会使程序变慢。Zebra所选用的模式可以十分快速地进行运算,而且很强大,足以牢固掌握有关棋局方面的知识。

  现在主要的难题是:需要给许许多多不同的局部模式赋予对应的估值——仅仅是边就有3321个不同的边结构,如果算上所有的结构,会有上万个。更槽糕的是,不同结构所对应的估值又是和对局的不同阶段紧密相关的。毫无疑问,为所有结构评定估值的过程必须能自动完成。其实现过程是先获得大量高手对局的数据库,再计算出所有对局中每个阶段各个结构的统计数据。Zebra花了大约一周的时间,分析了100 000个对局,给1 000 000个不同的盘面模式评定了合适的估值。

3)局库(Opening book)
  Zebra拥有一个包含经分析对局的大型数据库,在开局阶段(有时还会延伸到中局)用来选择棋步。开局库包含大约35 000个优秀对局,其中大约5 000个对局是由IOS上一些最优秀棋手所下的,其余的是由Zebra自己和自己对弈产生的。虽然程序自我对弈的设置各不相同,但是大多数对局的中局搜索深度都达到22步、胜负正确(WLD-correct)棋步达到28个空格。
  开局库所含棋局的一些统计数据:

空格数 精确比分(Exact score) 胜负正确(Win/loss/draw)  
<= 23 100% 100%  
24 30% 100%  
25 14% 100%  
26 12% 100%  
27 12% 100%  
28 11% 100%  
29 0.6% 33%  
30 0.5% 0.9%  
31 0.5% 0.5%  
32 0.4% 0.4%  
33 0.4% 0.4%  

4)置换表(Transposition table)
  不同的下棋顺序经常会出现同一个棋局,Tiger开局定式就是这样的一个例子,它可以由f5-d6-c3-d3-c4下成,也可以由f5-d6-c4-d3-c3下成。两种下棋顺序的结果是同一个棋局,这就称为置换(Transposition)。为了避免多次搜索同一个棋局,Zebra将搜索过程中遇到的大多数棋局,都贮存在一个置换表中(用散列表数据结构来实现)。对于每个局面,Zebra的估值和搜索到的最佳棋步都被保存起来。在中局阶段,典型情况下可减少深度搜索时间20~50%。在终局阶段,置换的情况更普遍,其好处就更大了。

5)棋步排序(Move ordering)
  对于α-β剪枝(alpha-beta pruning),最先搜索棋局的最佳棋步是很有必要的。Zebra使用多种不同的启发式来达到这一目的:对于每一步棋,贮存了这步棋的“杀手应对(killer response)”——如果对手下星位(X-square)g2,我明显应该先看看能否占角h1、以及占角是否明智。另一种有用的启发式是先完成浅度搜索;在开始搜索12步之前,程序先对棋局搜索2步。在浅度搜索之后,找出看起来最好的棋步。相对于完全搜索来说,浅度搜索所花时间明显可以忽略不计。

6)终局(Endgame)
  由于临近终局时双方棋手可下的棋步减少,Zebra在终局阶段可以搜索得更深远些。在势均力敌的对局中,当盘面还剩下25~35步棋可下时,Zebra通常就能判断出谁会获胜。在一边倒的对局中,Zebra会更早作出判断。完美下法(perfect-play)比分较比较难计算,但一般在盘面还剩下23~28步棋可下时也能计算出。
  中局所使用的搜索算法同样适用于终局;但棋局估值功能会被关闭,因为所有变化都一直搜索到双方无棋可下为止。在真正开始终局搜索之前,使用多重概率剪枝(Multi Prob-Cut)的一种变形来初步判断比分,并找出看起来最好的棋步。
回复

使用道具 举报

 楼主| 发表于 21-8-2006 11:28 PM | 显示全部楼层
要认真看!!!!

制作人员
  WZebra程序的创作者为:
贡纳·安德森(Gunnar Andersson)
  黑白棋程序Zebra(WZebra程序就是基于它的)、图形用户界面设计、3.0版及后续版本新增功能的创作者,也是当前WZebra程序的唯一维护者。

拉斯·爱文森(Lars Ivansson)
  大部分图形用户界面程序段、以及最初功能的创作者。

  感谢以下人员将WZebra程序翻译成各种不同的语言:

语言 译者  
法语 Bintsa Andriani
意大利语 Donato Barnaba
日语 Ryuichi Hoshi
芬兰语 Hannu及Satu Kotipalu
葡萄牙语 Luis Antunes Coutinho Cabral
西班牙语 Jorge Bandres
荷兰语 Daniel Rokven
丹麦语 Claus Qvist Jessen
土尔其语 Ibrahim Okuyucu
汉语 阿晖


  同时还要感谢扬·C·德格拉夫(Jan C. de Graaf)允许Zebra程序在他的电脑上扩展开局棋谱库,感谢科林·施普林格(Emmanuel Lazard)允许我们加入法国黑白棋联盟(FFO)策略指南,感谢戴维·萨默斯(David Summers)允许我们加入其终局算法的稳定代码,感谢罗伯特·加德利夫(Robert Gatliff)允许我们使用其开局定式表。

  我们还要感谢那些从先前版本中找出错误的测试者,特别是G&ouml;ran Andersson、Pierre Martin、Beppi Menozzi、 Edmund Yiu、Marc Tastet、Norihiro Tanaka以及Borlam Lam。
回复

使用道具 举报

 楼主| 发表于 21-8-2006 11:29 PM | 显示全部楼层
版权声明
  本程序是自由软件,你可以自由复制,但不得自行修改——这是我们回报网上黑白棋社团的方式。未经程序创作者的明确许可,不得用于任何商业用途。
  对于WZebra的运行结果,我们不承担任何责任。

数据库(Database)菜单
  本菜单提供了对Thor数据库的操作界面。Thor数据库所包含的对局超过70 000个,可以从FFO下载页面下载。
  以下列出的菜单选项,许多是必须加载了一个棋手库、一个比赛库和至少一个对局库后才会显示出来,对这些菜单选项将加注星号(*)。

查找当前棋局(Look up this position)*
  在数据库中查询当前棋局。只有加载了棋手库、比赛库和对局库,才能完成本操作。搜索结果显示在一个单独的窗口内。
  实例:



  标题部分包含了棋局的概要信息。在本例中,所加载的数据库有48个对局出现过当前棋局,其中33.3%的对局是黑胜、2.1%平局、其余64.6%白胜,平均比分是黑棋28.2子比白棋35.8子。下得最多回应的是f2,出现了31次,率胜34%;d2出现15次,率胜33%;d1出现2次,率胜50%。

  列表中每一行包含一个相匹配的对局,从左到右各栏分别是:黑棋棋手、白棋棋手、比赛名称、比赛年份、黑棋子数、白棋子数行分。如果双击一个对局,当前棋局就会按那个对局的变化下一步棋。


查找所有棋局(Look up all positions)*
  自动运行上述的查找当前棋局:在对局、打谱或复盘模式中出现的所有棋局,都将对数据库进行查询。

加载对局库(Load game database)
  加载一个对局数据库,通常一个对局库对应一个特定年份中所下的对局。对局库的标准文件名形如wth_2002.wtb。可以同时加载多个对局库,但每个年份只能有一个对局库。

加载棋手库(Load player database)
  加载一个棋手数据库,每次只能加载一个。棋手库的标准文件名为wthor.jou。必须确保所加载的棋手库是最新的;否则,如果加载一个更新的对局库,它所包含的棋手可能不在老的棋手库内。

加载比赛库(Load tournament database)
  加载一个比赛名称数据库,每次只能加载一个。比赛库的标准文件名为wthor.trn。必须确保所加载的比赛库是最新的;否则,如果加载一个更新的对局库,它所包含的比赛可能不在老的比赛库内。

加载数据库配置(Load database configuration)
  打开先前保存的数据库配置,数据库配置中所包含的数据库都将自动加载。

保存数据库配置(Save database configuration)
  保存当前数据库配置,包括加载的棋手库、比赛库和对局库列表。这一配置为下次需要读取这些数据库时提供便利,你只要使用上述加载数据库配置菜单,就能恢复到当前环境状态。

显示加载库(Display loaded databases)
  显示当前加载的所有数据库(棋手库、比赛库和对局库)。

限定棋手(Player restrictions)*
  选择所要关注的棋手。以后查询数据库时,将只考虑由选定棋手所下的对局。这里提供两种选择方式:一种是对局的一方被选中即可,另一种是对局的双方都被选中才有效。第一种方式通常用于为对抗某特定棋手做准备;通过只选择该棋手,就会列出他所下过的对局。第二种方式通常用于分析由一小部分棋手下过的对局;例如,选择一些世界级的棋手,就有机会看到高手间对局的情况。

限定比赛(Tournament restrictions)*
  选择所要关注的比赛。以后查询数据库时,将只考虑在选定比赛中所下的对局。

限定年份(Year restrictions)*
  选择所要关注的时间段。该时间段之外的对局只保存在内存上,但不会被考虑。如果时间段改变,这些对局仍会重新被考虑。

棋盘上显示频度(Display frequencies)*
  棋盘上显示/不显示数据库棋步的频度。本功能只在对局和打谱模式下才有效。频度之和总是等于100%(除了舍入误差)。
  不能和棋盘上显示胜率同时使用。


棋盘上显示胜率(Display win rates)*
  棋盘上显示/不显示数据库棋步的胜率。本功能只在对局和打谱模式下才有效。胜率之和不一定等于100%。
  不能和棋盘上显示频度同时使用。


显示人-人对局(Display human-human games)*
  显示/不显示由人和人所下的对局。

显示人-机对局(Display human-program games)*
  显示/不显示由人和程序所下的对局。

显示人-机对局(Display program-program games)*
  显示/不显示由程序和程序所下的对局。

指定排序方式(Specify sorting order)*
  指定包含当前棋局的对局如何排序,选项包括日期、黑棋棋手姓名、比赛名称等等。

显示前100项匹配(List first 100 matches)*
  如果包含当前棋局的对局超过100个,那么只列出前100个。

显示前1000项匹配(List first 1000 matches)*
  如果包含当前棋局的对局超过1000个,那么只列出前1000个匹配的对局。
回复

使用道具 举报

 楼主| 发表于 21-8-2006 11:30 PM | 显示全部楼层
导出(Export)子菜单
  目前可以导出七种不同格式的文件:
文本文件(game as text)
  生成一个包含当前对局所有信息的文本文件,其中包括对局双方所下全部棋步,以及Wzebra所下棋的估值、搜索深度、主要变化。当使用对局(Game)菜单的分析(Analyze game)工具进行分析时,文件会包含对局双方的实战棋步、Zebra所认为的最佳棋步以及其估值。

SGF文件(game as SGF)
  采用标准对局格式(Standard Game Format)将导出对局。这种格式可以用在多种不同类型的对局中,详见这里。

网页文件(game as HTML)
  生成一个包含对局棋谱、WZebra分析(如果分析过的话)的网页。可以用两种不同的方法来建立网页:
对局所下每步棋都显示一幅图片。
使用Java小程序来显示所下的每步棋。
  导出网页实例:使用Java,不用Java。

  注意:为了生成尽可能紧凑的网页,网页使用了JavaScript,这使它缩小2~10倍。据我所知,在所有主流浏览器上都能正确显示。


EPS文件(game as EPS)
  生成一个描述当前对局所有棋步的EPS(Encapsulated PostScript,压缩PostScript)图形文件。

PNG文件(game as PNG)
  生成一个描述当前对局所有棋步的PNG(Portable Network Graphics,可移植网络图像)图形文件。

盘面存为EPS文件(board as EPS)
  生成一个描述当前盘面棋局的EPS(Encapsulated PostScript,压缩PostScript)图形文件。

盘面存为BMP文件(board as BMP)
  生成一个描述当前盘面棋局的BMP(Windows位图)图形文件。

盘面存为PNG文件(board as PNG)
  生成一个描述当前盘面棋局的PNG(Portable Network Graphics,可移植网络图像)图形文件。
回复

使用道具 举报

Follow Us
 楼主| 发表于 21-8-2006 11:31 PM | 显示全部楼层
我能从白棋位于d5和e4的初始棋局开始对局吗?在雅虎(Yahoo)就是这样。
  新开一个对局,然后旋转90度——可以使用工具(Tools)菜单来完成。

--------------------------------------------------------------------------------

WZebra总是击败我——如何让它少点威胁?
  改变设置(Zebra settings)菜单的以下选项,让WZebra的棋力达到最低级别:
搜索深度(Search depth):算1步
棋谱(Book):棋谱随机性特大
中局(Midgame):随机性特大
  还可以看看策略指南中的黑白棋策略速成。



--------------------------------------------------------------------------------

我的电脑频繁交换内存——为什么?
  你系统的内存足够运行WZebra吗?最少需要32Mb,推荐64Mb或更多。如果你的内存较少,那么关闭其他的应用程序,并查看棋局表(Hash table)菜单的设置。

--------------------------------------------------------------------------------

我如何使用WZebra来分析对局?
  有多种方法。如果你已经下完或输入一个对局,可以使用对局(Game)菜单的分析(Analyze game)命令。该命令执行后,可以使用同一菜单的复盘(Replay game)命令来浏览分析结果。要想把整个对局的分析结果写入文件,可以使用文件(File)菜单的导出(文本文件)(Export game (text))命令。
  复盘(Replay game)可以用来分析与Zebra所下的对局、分析过的对局、以及导入的对局。当分析对局的非实战变化时,可以使用对局(Game)菜单的打谱模式(Proceed as practice session)项。


--------------------------------------------------------------------------------

WZebra总是不停地下重复的棋,如何让它的棋有所变化?
  查看设置(Zebra settings)菜单的棋谱(Book)项和中局(Midgame)项的随机性设置。

--------------------------------------------------------------------------------

coeffs2.bin和book.bin文件是干什么的?我试图在资源管理器中运行它们,但无法运行。
  这是因为它们只是数据文件,不是程序文件。coeffs2.bin包含Zebra的棋局知识,而book.bin包含开局库。

--------------------------------------------------------------------------------

WZebra运行时似乎建立了两个新文件。它们是干什么的,能删除吗?
  你会发现WZebra建立了以下文件:
wzebra.ini
  该文件包含了关于选项的设置信息(如搜索深度),删除该文件的结果是设置回到默认值。
zebra.log
  该文件包含WZebra最近一次进行搜索的简要情况,你随时可以删除它。
  如果你发现了一个WZebra错误,那么这两个文件的内容可以让我们更容易知道哪里出了问题。

--------------------------------------------------------------------------------

我在使用Windows 98,当我把棋局表设为256MB时,WZebra异常终止。而我的电脑内存超过256MB,这是个错误吗?
  这个问题是因为Windows 98只允许每个进程使用256MB内存。

--------------------------------------------------------------------------------

我要完成一项编写黑白棋程序的家庭作业,你能给我寄一份WZebra源代码吗?
  不行。

文件(File)菜单
打开(Load game)
  打开一个先前由WZebra所保存的对局。

保存(Save game)
  将对局保存到文件。

另存为(Save game as)
  将对局另存到新的文件。

放弃(Release game)
  将当前对局与所保存的文件分离开来。

文本输入(Enter game as text)
  键入或粘贴一个黑白棋对局的棋谱文本,对局可以是完整也可是不完整的。语法相当宽松:用两个字符代表一步棋,第一个字符是字母A~H(或a~h),第二个字符是数字1~8。

图谱输入(Enter game as transcript)
  填入一个黑白棋对局的棋步序号,对局可以是完整也可是不完整的。第一步棋的序号是1,最多可以输入60步。棋步序号必须是连续的,中间不能有空缺。

导入(Import)子菜单
  导入各种格式的文件。

导出(Export)子菜单
  导出各种格式的文件。

退出(Exit)
  退出程序。
回复

使用道具 举报

 楼主| 发表于 21-8-2006 11:33 PM | 显示全部楼层
功能(Function)子菜单
颜色随机选择(Zebra's color is chosen at random)
  新开一个对局时,WZebra的颜色是随机选择的。

Zebra执黑(Zebra plays black)
  对局时WZebra下黑棋。

Zebra执白(Zebra plays white)
  对局时WZebra是下白棋。

Zebra旁观(Zebra observes)
  WZebra只是分析棋盘上的棋局,但不下棋。这也是一种让WZebra分析棋局的方法。

Zebra休息(Zebra unactive)
  WZebra休息,可能是在“数羊”(或者是在“数瞪羚”) 。通常这是用WZebra的棋盘来给两个人下棋。

复盘时进行分析(Spy on replay)
  如果选中这个选项,在使用对局(Game)菜单中的复盘(Replay game)项进行复盘时, Zebra将会对全部棋局进行分析。


对局(Game)菜单
重新对弈(New game)
  根据设置(Zebra Settings)菜单的设置值重开一个对局。

重新打谱(New practice session)
  进入打谱模式。在该模式下,你可以在棋盘上进行打谱、后退,Zebra会对每一步棋的所有可能棋步进行评估,并且显示估值。棋步及其估值显示在棋盘右边的一个滚动栏内,双击该列表上的一个棋步,就会按所选的棋步下棋。(单击的结果是在状态栏显示所选棋步的主要变化)
  搜索棋步的深度由设置菜单(Zebra Settings)指定。使用设置(Zebra Settings)菜单的功能(Function)项,可以限定WZebra仅仅根据开局库中的棋局来给出棋步的估值。


复盘(Replay game)
  进入复盘模式,你可以对当前棋局(棋局可以是完整的也可以是不完整的)进行前后浏览。使用菜单栏下的五个蓝色箭头,可以对整个对局进行单步调试。如果已经使用下面的分析(Analyze game)或逆向分析(Retrograde analyze game)进行过分析,那么还会显示实战棋步的估值和WZebra认为的最佳棋步。
  复盘时可以研究对局的各种变化:如果你在棋盘上下一步非实战棋步,会按打谱模式显示变化结果。当你退回变化的棋步,你可以继续进行复盘。


分析(Analyze game)
  让WZebra对当前对局的所有棋步进行分析,搜索深度由设置(Zebra Settings)菜单指定。分析完成后,可以通过选择本菜单的复盘(Replay game)来浏览所有棋局的分析结果。通过选择文件(File)菜单中的导出文本,可以产生一个包含全部分析的文本文件。

逆向分析(Retrograde analyze game)
  与分析(Analyze game)一样,只是分析过程是从终局到开局。如果棋局是以全部填满棋盘结束的,那么分析从含1个空格的棋局开始,再分析含2个空格的棋局,以此类推。当设置(Zebra Settings)菜单中的搜索深度(Search)子菜单设置为算出胜负[Solving (Win/Loss)]或算到终局[Solving (exact)]时,这就特别有用: 只要开始逆向分析,以点击中止(Stop)图标来中止分析,然后你就可以浏览WZebra对当前棋局的分析结果。 如果是从先前已分析的棋局开始,还可以恢复中断的终局逆向分析。

自我对弈(Self-play game)
  WZebra按设置(Zebra Settings)菜单的设置值,开始自己和自己下棋。

对弈模式(Proceed as game)
  当前棋局切换到对弈模式。

打谱模式(Proceed as practice session)
  当前棋局切换到打谱模式。

预设棋局(Setup board)
  调用专门的棋局编辑器:


  通过添加或清除不同颜色的棋子、从开局定式列表中选择预设的开局,你可以建立任意的棋局。

  注意:四个中心子是不能清除的。其主要原因是对于出现这种棋局,Zebra没有相关的知识;另一个原因是每个棋局至少必须包含4个棋子。

  'B'键和'W'键用作分别添加黑棋和白棋的快捷键,空格键用作清除棋子的快捷键。如果可能,这些键将作用于前一个编辑位置右边的格子,否则是下一行的第一个格子: A1后面是B1,B1后面是C1,H1后面是A2,以此类推。使用这些快捷键,通过键入64个键就可以建立一个棋局,每个键代表棋盘上的一个位置。
回复

使用道具 举报


ADVERTISEMENT

 楼主| 发表于 21-8-2006 11:34 PM | 显示全部楼层
入门
  当你第一次使用WZebra时,程序假定你想要和它下棋,因此它在等你(执黑)下第一步棋。要想新开一局,选择对局(Game)菜单中的重新对弈(New game)项。
  红色叉号表示你所能下的有效棋步。如果你认为这些叉号会扰乱你的注意力,那么去掉选项(Options)菜单中的标志有效棋步(View moves)开关——这些叉号是可选的。

  要想下一步棋,只要将鼠标指向想下的位置,然后点击鼠标左键即可。如果棋步有效,该位置会放上一颗棋子,然后棋局发生更新。

  除非你改变设置,否则WZebra将马上作出响应,自已下一步棋。在默认情况下,上一步棋所在位置的左下角会标上小蓝点——这也可以通过选项(Options)菜单的标志上一步棋(Mark last move)开关来加以改变。

  对于新手来说,以下功能十分有用:在还没有实际下一步棋之前,要想看看这步棋的效果,只要将鼠标指向想下棋的位置,然后点击鼠标右键,并点住不放,WZebra就会让你偷偷预览一下这步棋的效果。一旦松开鼠标键,棋局会恢复原状。

  因为对局的最终目的是要比对手拥有更多的棋子,所以稳定子(stable)的概念很重要。如果一颗棋子在后继棋步中无论如何都不会被翻转,那么这颗棋子就是稳定的。要想查看当前棋局中的稳定子,点击那个黄/红色图标即可。你会发现在大多数对局中,除非棋局还剩下没几步棋,否则稳定子几乎很少。过早拥有许多棋子对你来说并不好,这就是其中原因之一;除非这些棋子是稳定子,否则仍有被对手翻转回去的可能。

  如果你觉得跟WZebra下棋很艰难,可以看看策略指南中关于黑白棋策略的简要介绍。
回复

使用道具 举报

 楼主| 发表于 21-8-2006 11:34 PM | 显示全部楼层
棋局表(Position table)子菜单
  选用较大的棋局表会使WZebra下棋更快,但也消耗更多的内存。特定系统下的最佳设置取决于内存总量和同时运行的应用程序数量;如果出现(disc-swapping)情况,就必须减少棋局表的大小。
  当搜索深度增加时,增加棋局表大小将变得更为重要。特别是在中局进行深度分析时,选用较大的棋局表能加速搜索。

  菜单中可选的棋局表大小:

0.5MB
1MB
2MB
4MB
8MB
16MB
32MB
64MB
128MB
256MB


帮助(Help)菜单
关于(About)

显示版本号和编译日期。

目录(Contents)

在网页浏览器中打开帮助目录
回复

使用道具 举报

 楼主| 发表于 21-8-2006 11:36 PM | 显示全部楼层
导入(Import)子菜单
  目前可以导入四种格式的文件:
文本文件(text game)
  与文件(File)菜单中的文本输入(Enter game as text)相同,只不过棋谱文本是从文件中读取的。

PGN文件(PGN game)
  导入一个采用可移植对局记录法(Portable Game Notation,Vinco Online Games所使用的格式)表示的对局。

SGF文件(SGF game)
  导入一个采用标准对局格式(Standard Game Format)表示的对局。这种格式可以用在多种不同类型的对局中,详见这里。

GGF文件(GGF game)
  导入一个采用通用对局格式(Generic Game Format)表示的对局,这是Generic Game Server所使用的格式。

学习(Book Learning)菜单
学习(Learn Game)
  让WZebra用下面的设置对当前对局进行学习,只有从初始棋局开始并下到终局的完整对局才能进行学习。 WZebra将花些时间(这依赖于设置)分析对局的所有棋局,然后把它们加入到开局库中去。让WZebra对坏棋(例如初学者的棋)进行学习,是不会破坏开局库,因为所有棋局都要进行分析。

整理棋谱(Negamax book)
  在一个对局加入开局库的情况下,会产生一些置换,一些旧棋局包含的评估值会和新棋局的不同步。本功能将让WZebra检查棋谱库中的所有棋局,去除不一致现象。

设置学习参数(Set learning parameters)
  打开一个对话框,让你设置以下参数:
中局是指进行中局分析时的搜索深度。
终局是指开始计算终局比分时的空格数。
胜负是指开始计算终局胜方时的空格数。

中局(Midgame)子菜单
  本菜单用来指定WZbera中局下棋的随机性。如果根本没有随机性,它将总是下它所认为的最佳棋步。如果选用较大的随机性,它偶尔会下出相当坏的棋步。这会使它的棋力变弱,但另一方面会使对局更具多变性。
--------------------------------------------------------------------------------

中局无随机性(No midgame randomness)
  WZebra总是下它所认为的最佳棋步。

中局随机性较小(Small midgame randomness)
  WZebra所下棋步比最佳棋步最多差1子。

中局随机性中等(Medium midgame randomness)
  比最佳棋步最多差2.5子。

中局随机性较大(Large midgame randomness)
  比最佳棋步最多差6子。

中局随机性特大(Huge midgame randomness)
  比最佳棋步最多差16子
回复

使用道具 举报

 楼主| 发表于 21-8-2006 11:37 PM | 显示全部楼层
棋谱(Book)子菜单
  本菜单用来指定WZebra是否使用开局棋谱;如果使用,又是怎么使用的。所有设置在对局的任何时间内都可以改变。
--------------------------------------------------------------------------------

使用开局棋谱(Use opening book)
  使用/不使用开局棋谱。

模仿人类开局(Use human openings)
  当激活本选项时,WZebra将根据Thor数据库中高手下棋的频度来开局。例如,对于白棋的第一步棋,WZebra将按65.6%的频度下垂直开局,按32.8%的频度下对角开局,按1.6%的频度下平行开局。 WZebra只考虑那些至少在Thor数据库中出现过50盘的开局,不过这析的开局多达369种,开局的后继变化会很大。当激活本选项时,WZebra有时会下出很弱的开局(例如f5 d6 c7)。因此,如果你想让WZebra下最佳棋步,那么就不要激活本选项。

使用匹配的Thor对局(Use matching Thor games)
  当激活本选项、并且加载过Thor数据库时,WZevra将根据数据库中所下的棋步来指导自己开局。它会用到数据库(Database)菜单中的所有设置。这意味着可以专门为对抗某特定棋手做准备,即加载Thor数据库,在"限定棋手(Player restriction)"中只选中那位棋手,然后激活本选项。

指定开局定式(Force specific opening)
  在WZebra中,大约有70个预置开局定式可供选择。通过激活本选项,并从列表中选出一个开局定式, WZebra就会跟着你下特定的开局定式。

棋谱无随机性(No book randomness)
  WZebra总是下棋谱上的最佳棋步。

棋谱随机性较小(Small book randomness)
  WZebra所下棋步比棋谱上的最佳棋步最多差1.5子。

棋谱随机性中等(Medium book randomness)
  比棋谱上的最佳棋步最多差4子。

棋谱随机性较大(Large book randomness)
  比棋谱上的最佳棋步最多差6子。

棋谱随机性特大(Huge book randomness)
  比棋谱上的最佳棋步最多差10子。

打谱时只查棋谱(Only book in practice)
  激活本选项的效果是:当处于打谱模式 (见对局菜单)时,只有棋谱上的棋步会显示评估值。(默认情况下,WZebra是根据设置菜单指定的搜索参数,显示所有棋步的评估值。)


--------------------------------------------------------------------------------
  随机性越大,WZebra对局的多变性就越大。然而,棋力会随着随机性的增大而变弱。特别是棋谱随机性特大 ,它会使WZebra偶尔会下出相当坏的开局。如果你想下平行开局或其他这样的开局,那就激活本选项。
  注意,棋谱随机性涉及的是开局棋谱库中所保存的评估值,这和显示的评估值通常会不一致。例如在打谱模式下,由于搜索深度不同会显示不同的评估值。而棋谱库包含的则是特定下法的相关信息

选项(Options)菜单
  本菜单包含七个选项,用来控制显示内容和显示方式。激动各个选项的结果如下。
标志有效棋步(View moves)
  棋手可落子的格子用红叉叉在相应格子内标志出来。

显示评估值(View scores)
  在下每步棋之后,WZebra将显示它对棋局的评估值。典型的中局评估值可能会是这样:+7.2子,这表明WZebra认为会以大约35.2-28.8的比分取胜。在终局,当WZebra只知道胜负结果而不知到终局比分时,评估值可能是胜、平、负。当WZebra知道终局比分时(假定双方都下最佳棋步),可能是胜60-4。

标志上一步棋(Mark last move)
  上一步棋用一个小蓝点在相应格子的左上角标志出来。

显示主要变化(Show principal variation)
  WZebra将显示它所预期的后继棋步,最多可达八步棋。

显示搜索状态(Show search statistics)
  WZebra将显示搜索深度、搜索过的棋局数和当前的搜索速度。

显示行动力(Show number of moves)
  在信息屏上显示双方的行动力。

在棋盘上显示评估值(Display evaluations on board)
  在打谱模式下,各有效棋步的评估值将显示在棋盘上。

在单独窗口显示分析过程(Display on-going analysis in separate window)
  分析对局的过程中,在一个单独窗口上会不断更新显示有关对局分析的最新信息。
  实倒:



  每行包含了棋步号、所下棋步和WZebra的分析。


图形化显示分析结果(Display a graph summarizing analysis)
  分析对局的过程中,在一个单独窗口上图形化显示分析结果。
  实倒:



  水平坐标表示棋步号,垂直坐标表示终局棋子数之差(从黑棋角度看)。红色点表示中局的评估值,紫色点表示终局比分(假定双方都下最佳步)。


全屏模式(Full-screen mode)
  在这一模式下,棋盘及其右边的信息屏将占满整个屏幕──没有菜单、没有状态栏、甚至没有Windows的开始菜单。将鼠标移到屏幕的左边缘或上边缘,即可退出这一模式。

自动下必下棋(Make forced moves automatically)
  当人类棋手欠行或只有一步棋可下时,它会自动进行。

延迟响应(Pause before responding)
  让WZebra在开始思考前,停顿2秒钟。这样,当搜索深度较少时,在人类棋手下棋后,棋局不会因WZebra马上响应而立刻变化。

语言(Language)
  可选择英语、法语、日语、意大利语、瑞典语、芬兰语、葡萄牙语、西班牙语、荷兰语、丹麦语、土耳其语、简体中文和繁体中文。

动画翻棋(Disc flip animation)
  可选择无动画、快速动画和慢速动画。
回复

使用道具 举报

 楼主| 发表于 21-8-2006 11:37 PM | 显示全部楼层
搜索深度(Search depth)子菜单
  这个菜单包含12个预置的前瞻步数可供选择,分别描述如下:
中局 终局 胜负  
1  
2  
3  
4  
4 12  
6  
6 14 16  
8 16 18  
12 18 20  
16 20 22  
20 22 24  
24 26 28  


  中局的值是指中局的前瞻步数; 终局的值是指在盘面剩多少个空格时,WZebra开始计算终局比分(假定双方都下最佳棋步); 胜负的值是指在盘面剩多少个空格时,WZebra开始计算终局是胜、负还是平局(假定双方都下最佳棋步)。

  除此之外,还可以自己定置参数:

自定义水平(User-defined level)
  在这里,通过定置上述中局、终局和胜负参数值,可以自已定置棋力水平。

根据时限(Time dependent)
  让WZebra根据时限(Time)子菜单的设置,自己决定前瞻步数。

算出胜负[Solving (Win/Loss)]
  WZebr将算出下到终局谁会获胜。
  警告:除非盘面剩下的空格少于30个,否则会花费过多的时间。这一设置通常是用在棋局分析中,而不是用在和WZebra的实际对局中。

算出终局比分[Solving (exact)]
  WZebra将算出在双方都下最佳棋步的情况下终局的比分。
  这比算出胜负更费时间。除非盘面剩下的空格最多为27~28个,否则无法在适度的时间内完成。
回复

使用道具 举报

 楼主| 发表于 21-8-2006 11:39 PM | 显示全部楼层
设置(Zebra Settings)菜单
  Zebra的下棋方式由多个参数决定,每个参数都有自己的子菜单。
功能(Function)子菜单
  这些设置指定Zebra在什么时候思考和/或下棋,例如Zebra是执黑还是执白。

搜索深度(Search depth)子菜单
  在这里设置前瞻步数,这是个十分重要的参数,它指定WZebra所要考虑的最大步数。如果前瞻步数设为1,WZebra只考虑所下棋步的下一步棋局。而如果设为10,WZebra将从当前棋局开始计算多至10步棋,然后找出最佳棋步。

时限(Time)子菜单
  通过指定整个对局的用时量,还可以让WZebra自己决定前瞻步数。警告:即使是在非常慢的微机上,给定非常少的时限(比如说,整个对局1、2分钟), WZebra的棋力也是相当强的。

棋谱(Book)子菜单
  WZebra预装了一个包含超过400000个棋局的开局棋谱库,它们来自35000个对局,这多数是由Zebra自己和自己下棋后产生的。禁用开局棋谱,WZebra的棋会变得平庸,棋力相当弱,特别是在前瞻步数较少时更甚。

中局(Midgame)子菜单
  在这个菜单中,你能控制WZebra下棋的随机性。如果选择较大的随机性,WZebra在中局会犯些错误,这样就更象人类下的棋。

棋局表(Position table)子菜单
  WZebra在思考时,需要一个巨大的列表,用来存放它所考虑过的棋局。在根据时限决定前瞻步数和前瞻步数较大(14步或更大)的对局中,棋局表的大小开始显得较为重要。较大的棋局表将加快搜索速度,不过这会消耗更多的系统资源。

功能(Function)子菜单
颜色随机选择(Zebra's color is chosen at random)
  新开一个对局时,WZebra的颜色是随机选择的。

Zebra执黑(Zebra plays black)
  对局时WZebra下黑棋。

Zebra执白(Zebra plays white)
  对局时WZebra是下白棋。

Zebra旁观(Zebra observes)
  WZebra只是分析棋盘上的棋局,但不下棋。这也是一种让WZebra分析棋局的方法。

Zebra休息(Zebra unactive)
  WZebra休息,可能是在“数羊”(或者是在“数瞪羚”) 。通常这是用WZebra的棋盘来给两个人下棋。

复盘时进行分析(Spy on replay)
  如果选中这个选项,在使用对局(Game)菜单中的复盘(Replay game)项进行复盘时, Zebra将会对全部棋局进行分析。

2)搜索深度(Search depth)子菜单
  这个菜单包含12个预置的前瞻步数可供选择,分别描述如下:
中局 终局 胜负  
1  
2  
3  
4  
4 12  
6  
6 14 16  
8 16 18  
12 18 20  
16 20 22  
20 22 24  
24 26 28  


  中局的值是指中局的前瞻步数; 终局的值是指在盘面剩多少个空格时,WZebra开始计算终局比分(假定双方都下最佳棋步); 胜负的值是指在盘面剩多少个空格时,WZebra开始计算终局是胜、负还是平局(假定双方都下最佳棋步)。

  除此之外,还可以自己定置参数:

自定义水平(User-defined level)
  在这里,通过定置上述中局、终局和胜负参数值,可以自已定置棋力水平。

根据时限(Time dependent)
  让WZebra根据时限(Time)子菜单的设置,自己决定前瞻步数。

算出胜负[Solving (Win/Loss)]
  WZebr将算出下到终局谁会获胜。
  警告:除非盘面剩下的空格少于30个,否则会花费过多的时间。这一设置通常是用在棋局分析中,而不是用在和WZebra的实际对局中。

算出终局比分[Solving (exact)]
  WZebra将算出在双方都下最佳棋步的情况下终局的比分。
  这比算出胜负更费时间。除非盘面剩下的空格最多为27~28个,否则无法在适度的时间内完成。

3)没有相关资料
4)棋谱(Book)子菜单
  本菜单用来指定WZebra是否使用开局棋谱;如果使用,又是怎么使用的。所有设置在对局的任何时间内都可以改变。
--------------------------------------------------------------------------------

使用开局棋谱(Use opening book)
  使用/不使用开局棋谱。

模仿人类开局(Use human openings)
  当激活本选项时,WZebra将根据Thor数据库中高手下棋的频度来开局。例如,对于白棋的第一步棋,WZebra将按65.6%的频度下垂直开局,按32.8%的频度下对角开局,按1.6%的频度下平行开局。 WZebra只考虑那些至少在Thor数据库中出现过50盘的开局,不过这析的开局多达369种,开局的后继变化会很大。当激活本选项时,WZebra有时会下出很弱的开局(例如f5 d6 c7)。因此,如果你想让WZebra下最佳棋步,那么就不要激活本选项。

使用匹配的Thor对局(Use matching Thor games)
  当激活本选项、并且加载过Thor数据库时,WZevra将根据数据库中所下的棋步来指导自己开局。它会用到数据库(Database)菜单中的所有设置。这意味着可以专门为对抗某特定棋手做准备,即加载Thor数据库,在"限定棋手(Player restriction)"中只选中那位棋手,然后激活本选项。

指定开局定式(Force specific opening)
  在WZebra中,大约有70个预置开局定式可供选择。通过激活本选项,并从列表中选出一个开局定式, WZebra就会跟着你下特定的开局定式。

棋谱无随机性(No book randomness)
  WZebra总是下棋谱上的最佳棋步。

棋谱随机性较小(Small book randomness)
  WZebra所下棋步比棋谱上的最佳棋步最多差1.5子。

棋谱随机性中等(Medium book randomness)
  比棋谱上的最佳棋步最多差4子。

棋谱随机性较大(Large book randomness)
  比棋谱上的最佳棋步最多差6子。

棋谱随机性特大(Huge book randomness)
  比棋谱上的最佳棋步最多差10子。

打谱时只查棋谱(Only book in practice)
  激活本选项的效果是:当处于打谱模式 (见对局菜单)时,只有棋谱上的棋步会显示评估值。(默认情况下,WZebra是根据设置菜单指定的搜索参数,显示所有棋步的评估值。)


--------------------------------------------------------------------------------
  随机性越大,WZebra对局的多变性就越大。然而,棋力会随着随机性的增大而变弱。特别是棋谱随机性特大 ,它会使WZebra偶尔会下出相当坏的开局。如果你想下平行开局或其他这样的开局,那就激活本选项。
  注意,棋谱随机性涉及的是开局棋谱库中所保存的评估值,这和显示的评估值通常会不一致。例如在打谱模式下,由于搜索深度不同会显示不同的评估值。而棋谱库包含的则是特定下法的相关信息。

5)中局(Midgame)子菜单
  本菜单用来指定WZbera中局下棋的随机性。如果根本没有随机性,它将总是下它所认为的最佳棋步。如果选用较大的随机性,它偶尔会下出相当坏的棋步。这会使它的棋力变弱,但另一方面会使对局更具多变性。
--------------------------------------------------------------------------------

中局无随机性(No midgame randomness)
  WZebra总是下它所认为的最佳棋步。

中局随机性较小(Small midgame randomness)
  WZebra所下棋步比最佳棋步最多差1子。

中局随机性中等(Medium midgame randomness)
  比最佳棋步最多差2.5子。

中局随机性较大(Large midgame randomness)
  比最佳棋步最多差6子。

中局随机性特大(Huge midgame randomness)
  比最佳棋步最多差16子
6)棋局表(Position table)子菜单
  选用较大的棋局表会使WZebra下棋更快,但也消耗更多的内存。特定系统下的最佳设置取决于内存总量和同时运行的应用程序数量;如果出现(disc-swapping)情况,就必须减少棋局表的大小。
  当搜索深度增加时,增加棋局表大小将变得更为重要。特别是在中局进行深度分析时,选用较大的棋局表能加速搜索。

  菜单中可选的棋局表大小:

0.5MB
1MB
2MB
4MB
8MB
16MB
32MB
64MB
128MB
256MB
回复

使用道具 举报

 楼主| 发表于 21-8-2006 11:41 PM | 显示全部楼层
显示界面
窗口布局
  游戏窗口分成四个部分:


  它们所包含的内容如下:

1.工具栏
  在这里你会看到一些菜单命令的快捷按钮。

2.信息栏
  这部分包含了一个当前对局所下棋步的列表、以及一些有关电脑棋手的信息。

3.状态栏
  状态栏各个区域的详细说明见后。

4.棋盘
  这是你下棋的地方。有关如何下棋的基础知识参见入门部分。


状态栏
  状态栏所包含的内容很大程度上取决于选项(Options)菜单的设置——大多数区域都是可选的。一个差不多完全显示各区域的状态栏如下:


  状态栏从左到右所包含的显示区域:

a)开局定式名
  根据罗伯特·加德利夫(Robert Gatliff)开局定式表所给出的开局定式名称。在本对局中,下的是Ganglion(或No-Cat)定式。

b)主要变化
  对局中WZebra所预期的后继棋步,最多可显示6步。除非搜索深度达到8步或更多,否则显示的步数会较少些。值得注意的是,如果你看着主要变化下棋,那么击败WZebra会容易得多。因为它暴露了WZebra的意图,通常还会建议你该下哪步棋。
  可以使用选项(Options)菜单的显示主要变化(Show principal variation)开关来打开/关闭该显示区域。

c)棋局估值
  显示WZebra对棋局的最终估值,通常是表示对最终双方棋子数之差的评估值;例如+16.5表示Zebra认为它会以40.25:23.75取胜。在终局阶段,当WZebra只知道谁会取胜而不知道会胜多少时,它会输出胜、平和负。此外,还会出现一些粗略的终局比分,例如胜 @ 83%。这表示Zebra的选择性终局搜索算法预测它会取胜,但不能保证一定会胜。百分比越高,Zebra就越确定这个比分。
  上例中的估值+4.29表示Zebra认为它会胜4子,相当于34:30。
  可以使用选项(Options)菜单的显示评估值(Show score)开关来打开/关闭该显示。

d)最大搜索深度
  Zebra最近一次搜索棋局时的最大前瞻步数。
  可以使用选项(Options)菜单的显示搜索状态(Show search statistics)开关来打开/关闭该显示区域。

e)节点
  Zebra最近一次搜索棋局时,所考虑的棋局数。所用缩写:kn=千节点、Mn=兆节点、Gn=吉节点。
  在上例中,Zebra最近一次选择棋步时,考虑了47 000 000个棋局。
  可以使用选项(Options)菜单的显示搜索状态(Show search statistics)开关来打开/关闭该显示区域。

f)平均搜索速度
  Zebra最近一次搜索棋局时,平均每秒钟所搜索的棋局数。
  在上例中,其速度是每秒1 444 000个节点,这是在AMD雷鸟/1.33GHz上中局价段所达到的速度。
  可以使用选项(Options)菜单的显示搜索状态(Show search statistics)开关来打开/关闭该显示区域。

g)下棋方
  矩形内的颜色表示轮到哪一方下棋。

h)时钟
  在限时的对局中(参见设置(Zebra settings)菜单的时限(Time)项),黑棋剩余时间显示在左边,白棋剩余时间显示在右边。

置换表(Transposition table)
  不同的下棋顺序经常会出现同一个棋局,Tiger开局定式就是这样的一个例子,它可以由f5-d6-c3-d3-c4下成,也可以由f5-d6-c4-d3-c3下成。两种下棋顺序的结果是同一个棋局,这就称为置换(Transposition)。为了避免多次搜索同一个棋局,Zebra将搜索过程中遇到的大多数棋局,都贮存在一个置换表中(用散列表数据结构来实现)。对于每个局面,Zebra的估值和搜索到的最佳棋步都被保存起来。在中局阶段,典型情况下可减少深度搜索时间20~50%。在终局阶段,置换的情况更普遍,其好处就更大了。


搜索(Search)
  当今所有强大的黑白棋程序,都是通过向前搜索许多步来确定棋局的最佳棋步:“如果我下这一步,他会下那一步,然后我再下那一步……,那么对我来说棋局有多大的优势?”所谓最佳棋步,就是下了这步棋后,对手下最佳应对、程序又下最佳应对……,最终会产生最佳棋局。这就是所谓的极大极小值搜索(minimax search):对于程序来说,每步棋之后的棋局优势,程序是将其极大化,对手是将其极小化。
  很明显,即使是很少的几步棋,所搜索的棋局数量也会急剧上升。在大多数中局棋局中,双方每步棋都有大约10步棋可选。只要前瞻9步(用程序员术语来说就是搜索深度为9),就需要搜索10亿(10^9)个棋局。幸运的是,有研究表明,程序要找出最佳棋步,并不需要考虑所有这些棋局。一种被称为α-β剪枝(alpha-beta pruning)的程序取而代之,它大大减少所测试的棋局数量。这是70年代中期由唐纳德·克努特(Donald Knuth,中文名高德纳)和其他一些人发明的。其主要思路如下:对于我所考虑的一步棋,只要看到对手有步很强的应对,足以证明我这步棋不可能是最佳棋步,就没必要再去搜索其他更强的应对——因为我无论如何也不会去走这个变化。在有效情况下,这一简单的观察将大大减少需要搜索的棋局数量。所有强大的黑白棋程序(以及其他棋盘游戏程序,如国际象棋和跳棋),都采用了这种算法的各种变形。典型情况下,Zebra前瞻9步只须考虑100 000~500 000个棋局;相对于不用α-β剪枝算法时需要考虑1 000 000 000个棋局而言,是大大减少了。 Zebra使用的是一种叫渴望负搜索(aspiration nega-scout)的变形,它是由亚历山大·赖讷费尔德(Alexander Reinefeld)发明的。

  除了alpha-beta剪枝算法之外,Zebra还使用一种选择搜索机制。其思路非常简单,类似于人类棋手的思考方法:在大多数棋局中,许多棋步明显是坏棋,只需前瞻到足以判断出坏棋就可以了。其实现方式如下:当Zebra对棋局搜索12步时(即前瞻12步),它先对所有棋步搜索4步,然后舍弃看起来相当坏的棋步,再对剩余的棋步搜索12步。关于由搜索4步来预测12步的可靠性,有大量的统计数字可作为“相当坏”的判别依据。该过程称为多重概率剪枝(Multi Prob-Cut),是由迈克尔·布罗(Michael Buro)发明的。本例中使用了“剪枝对”4/12,对应于搜索深度3~18,Zebra使用15对不同的剪技对。

  上述搜索算法使Zebra在中局能前瞻18~27步,经常能发现一些只有顶级计算机对手才能察觉到的诡秘战术陷阱。它的搜索速度达到大约是中局1 300 000~1 500 000棋局/秒、终局4 000 000~7 000 000棋局/秒。 (这些数据是在AMD雷鸟/1.33GHz上获得的。)
回复

使用道具 举报

 楼主| 发表于 21-8-2006 11:44 PM | 显示全部楼层
harrrrrrrr,贴完了,其实很乱,所以没有循序编排它们,很不好意思,其实大致上没有问题的,如果很用心的看,因为您有决心要赢电脑,一定要知己知彼才能百战百胜,加油!!!!

这里是所有的斑马功能,请多多支持,如果有不明白的地方可以在此发问,谢谢

[ 本帖最后由 zipp_882000 于 21-8-2006 11:46 PM 编辑 ]
回复

使用道具 举报


ADVERTISEMENT

您需要登录后才可以回帖 登录 | 注册

本版积分规则

 

ADVERTISEMENT


本周最热论坛帖子本周最热论坛帖子

ADVERTISEMENT



ADVERTISEMENT

ADVERTISEMENT


版权所有 © 1996-2023 Cari Internet Sdn Bhd (483575-W)|IPSERVERONE 提供云主机|广告刊登|关于我们|私隐权|免控|投诉|联络|脸书|佳礼资讯网

GMT+8, 15-11-2024 04:03 PM , Processed in 0.830770 second(s), 29 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表