电脑象棋

電腦象棋,是指人工智能象棋对弈软件。電腦象棋軟體的製作,分成開局、中盤、殘局三個部分,各自有不同的演算法,開局主要以儲存的開局棋譜為本,中盤與殘局則運用審局函數和對局樹的計算,但殘局必須考慮特例的計算。

最早的電腦程式的象棋遊戲是1986年的洛斯阿拉莫斯象棋。由於象棋與国际象棋許多相似之處,再加上電腦国际象棋發展較為成熟,電腦象棋軟體設計的架構跟方法大致上都是參考電腦国际象棋。

2006年最好的電腦象棋軟體,已可以和頂尖棋士相抗衡。

象棋引擎程序
比賽
程式對程式
最早由宏碁電腦開始舉辦電腦象棋比賽,從 1988 年到 1990 年止。另一個是電腦奧林匹亞競賽中有電腦象棋的項目,從 1989 年辦到 1992 年暫停,2001 年起繼續每年舉辦。最近幾年電腦象棋發展越來越熱絡,2004 年起世界電腦象棋爭霸賽每三年舉辦一次。中国机器博弈锦标赛 2006 年起開始每年舉辦。

人對程式
1985 年到 1990 年宏碁電腦就曾辦過人對電腦的競賽。
之後偶有電腦程式參加人類的象棋比賽或檢定賽,但時常遇到阻撓,譬如不予排名甚至不准參賽。 [http://chess.cc.ntu.edu.tw/ 人腦對電腦象棋大賽] 自 1999 年開始每年舉辦。

協議/通訊協定
為了讓象棋程式與程式之間能夠自動下棋,因此必須定出了一些共通協議(protocol),譬如棋盤如何表示、棋步如何表示、或是複雜一些的時間控制。比較早公開提出的有 [https://web.archive.org/web/20080723122958/http://xiangqi-engine.sourceforge.net/cxboard-1.html cxboard] 及 [https://web.archive.org/web/20080323054319/http://www.jcraner.com/qianhong/plugin_spec.html 淺紅 plugin spec]。現在比較廣為流行的是基於西洋棋協議修改而來的 [https://web.archive.org/web/20080216025713/http://www.elephantbase.net/protocol.htm 中国象棋通用引擎协议(UCCI)]以及旋风UCI协议。

殘局
電腦象棋對殘局的處理主要有兩種方法,一是編寫大量規則,當盤面符合某些條件則調整評分函數,這個方法的優點是可以將棋譜或專家研究的結果編寫入程式內,缺點是例外可能很多。另一種則是利用電腦強大的計算力與儲存空間,窮舉一個兵種所有的狀況,做成資料庫,優點是資料庫內的資料都很精確(某個盤面的輸贏,距離輸贏步數),但缺點是建造資料庫曠日費時,在實戰中還不夠實用。因此實戰程式都是採用第一種方法,少數程式會再利用殘局庫作輔助。

殘局庫研究困難在於象棋棋規的處理,還有如何快速建造大資料庫。

竞赛排名
大事紀
*1988:宏碁電腦與象棋協會舉辦第一屆電子計算機象棋大賽,《象棋大師》程式獲得冠軍
*1989:《特級大師》參加新秀杯升段賽,昇為二段棋士
*1989:第一屆奧林匹亞電腦遊戲程式競賽,《特級大師》获得冠军
*1991:《將族》電腦象棋遊戲公開發行
*1998:《ELP》參加昭榮杯升段賽,晉昇為五段棋士
*1999:開始舉辦人腦對電腦象棋大賽
*2001:《ELP》參加新莊市長杯全國比賽,晉昇為六段棋士
*2004:第一屆世界電腦象棋爭霸賽
*2004:《棋海無涯》參加啟泰盃八段賽,獲得冠軍。
*2006:首届中国象棋计算机博弈锦标赛暨2006中国机器博弈学术研讨会
*2006:《棋天大聖》兩和象棋等級分第一的許銀川
*2007:第二届中国计算机博弈锦标赛,《象棋旋风》获得冠军
*2008:The 13th International Computer Games Championship,《倚天》获得冠军
*2009:2009中国计算机博弈锦标赛,《象棋名手》获得冠军
*2009:在人机大战中,象棋软件《象棋名手》、《佳佳象棋》、《陶情弈趣》以4胜2和的总成绩赢得和刘星、黄海林、朱琮思三位大师的比赛
*2010:2010中国计算机博弈锦标赛,《新象棋旋风》获得冠军
*2011:2011中国计算机博弈锦标赛,《象棋名手》获得冠军
*2012:2012中国计算机博弈锦标赛,《象棋名手》获得冠军
*2013:2013中国计算机博弈锦标赛,《象棋名手》获得冠军
*2014:2014中国计算机博弈锦标赛,《象棋名手》获得冠军

參見

  • 中國象棋
  • 電腦西洋棋
  • 電腦將棋
  • 電腦圍棋
  • 超級電腦深藍
  • 遊戲樹

外部連結

评论 (0)

  • 还没有评论,来抢沙发吧。