跳至內容

WZebra

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書
WZebra
類型桌上
平台Windows
設計師貢納·安德森
拉斯·愛文森

WZebra是一個為黑白棋遊戲而編寫的自由軟體,供練習和分析棋局。

歷史

WZebra的歷史很大程度上就是Zebra的歷史,後者是WZebra下棋時使用的黑白棋引擎。這裏列出一些重要事件:

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作為Zebra的一個專下隨機對局的IOS版本,積分達到2932。在當時,Reindeer是IOS所有活躍棋手中的最高積分。

1999年11月,WZebra 2.0版發佈。相對於早期版本,它下棋更強,並且具有更多功能。

2000年1月,支援Thor資料庫的WZebra 2.1版發佈。

2000年10月,WZebra 2.2版發佈。相對於早期版本,它提供更快的終局、以及更強更大的開局庫。

2001年11月,WZebra 3.0版發佈。它包含新的功能、新的圖形設計、更快的黑白棋引擎。

2002年1月,WZebra 3.1版發佈。它展示了改進的圖形和新功能。

2002年5月,WZebra 3.2版發佈。它比先前版具有更多的功能、更少的錯誤、以及一個能更好理解罕見局面的估值函式。

2002年8月,WZebra 及LZebra 3.3版發佈。後者是WZebra的Linux移植程式,兩者包含相同的功能。

2002年11月,WZebra 4.0版發佈。它包含許多新功能、並改正了錯誤。此外,它的中局搜尋更深遠。

2003年1月,WZebra 4.1版發佈。它具有比先前版本更快的終局解算程式。

2003年4月,WZebra 4.2版發佈。它展示了經改進完全可組態的棋盤圖形,包括一個三維模式。

參見

外部連結