热门问题
时间线
聊天
视角

电脑象棋

来自维基百科,自由的百科全书

Remove ads

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

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

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

象棋引擎程序

更多信息 名稱, 作者 ...
Remove ads

比賽

程式對程式

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

人對程式

1985 年到 1990 年宏碁電腦就曾辦過人對電腦的競賽。 之後偶有電腦程式參加人類的象棋比賽或檢定賽,但時常遇到阻撓,譬如不予排名甚至不准參賽。 人腦對電腦象棋大賽页面存档备份,存于互联网档案馆)自 1999 年開始每年舉辦。

協議/通訊協定

為了讓象棋程式與程式之間能夠自動下棋,因此必須定出了一些共通協議(protocol),譬如棋盤如何表示、棋步如何表示、或是複雜一些的時間控制。比較早公開提出的有 cxboard淺紅 plugin spec。現在比較廣為流行的是基於西洋棋協議修改而來的 中国象棋通用引擎协议(UCCI)以及旋风UCI协议。

殘局

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

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

竞赛排名

更多信息 比赛名称, 排名 ...
Remove ads

大事紀

  • 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中国计算机博弈锦标赛,《象棋名手》获得冠军
Remove ads

參見

外部連結

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads