WZebra的详细解析.docxVIP

关于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 Ivans