電腦象棋

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

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

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

象棋引擎程式

名稱 作者 網站 戰績/備註
象棋大師特級大師將族 虞希舜 1989電腦奧林匹克金牌
象棋專家 曹國明 1989, 1990電腦奧林匹克銀牌
象棋明星ELP 鄭武堯,台灣大學團隊 1989電腦奧林匹克銅牌;1990, 2001, 2002電腦奧林匹克金牌
夢入神機(mrsj) 吳韌 1991, 1992電腦奧林匹克金牌
縱馬奔流(zmbl) 塗志堅 2003電腦奧林匹克金牌
千慮(contemplation) 吳光哲,台灣大學團隊 2004電腦奧林匹克金牌
象棋奇兵 趙明陽 2005電腦奧林匹克金牌
棋天大聖 王驕 2006, 2007電腦奧林匹克金牌;2006浪潮杯中國計算機博弈錦標賽冠軍
倚天象棋 陳朝營,韋餘濤 2008電腦奧林匹克金牌
天馬行空(TMSK) 沈秉杰 2009電腦奧林匹克金牌
象棋世家 鄭明政 2010, 2011電腦奧林匹克金牌
謝謝大師(XieXieMaster) Pascal Tang 2003電腦奧林匹克銀牌;2004世界電腦象棋賽冠軍
象棋旋風 陳朝營,張志強,張閩 2007第2屆中國機器博弈錦標賽冠軍;2008第13屆電腦奧林匹克銀牌
新象棋旋風 陳朝營 2010第4屆中國機器博弈錦標賽冠軍;2011第5屆中國機器博弈錦標賽亞軍
天機象棋 鄭旭 2007第2屆中國機器博弈錦標賽亞軍;2008第13屆電腦奧林匹克銅牌
象棋名手 蔣志敏,張閩 2009第3屆中國機器博弈錦標賽冠軍;2010第4屆中國機器博弈錦標賽季軍;2011第5屆中國機器博弈錦標賽冠軍;2012第6屆中國機器博弈錦標賽冠軍;2013第7屆中國機器博弈錦標賽冠軍;2014第8屆中國機器博弈錦標賽冠軍
佳佳象棋 李國來 2008第13屆電腦奧林匹克第4名; 2009第3屆中國機器博弈錦標賽亞軍; 2010第4屆中國機器博弈錦標賽亞軍
先知(Oraclex) 張志富 多次參加中國機器博弈錦標賽。2011第5屆中國機器博弈錦標賽季軍; 2012第6屆中國機器博弈錦標賽亞軍; 2013第7屆中國機器博弈錦標賽亞軍; 2014第8屆中國機器博弈錦標賽亞軍
七星大師 趙德志
VSCCP Pham Hong Nguyen open source示範程式
夢入神蛋(英文名MRSD,舊名為ki11egg) 魏澤人 又稱夢入聖蛋撤蛋,是一個象棋對弈程式,作者魏澤人,使用GPL授權。早期運用丙正正語言寫成。它本身已經有一個用戶介面,用 FLTK 函式庫寫成。後來又有人將夢入神蛋的引擎改寫,成為另一象棋程式「淺紅」的外掛引擎。
象眼(ElephantEye) 黃晨 開源
淺紅像棋 Jeremy Craner
棋隱(Chess Learner) 邵金雷
楚漢棋緣 賀建良
SaoLa Pham Hong Nguyen
深象 台灣師大團隊 2006電腦奧林匹克銅牌
象棋經略 吳衍奇
理治棋壯(BitStronger) 林健等,北理工團隊 頁面存檔備份,存於互聯網檔案館 符合UCCI標準的open source程式
GMChess lerosua 頁面存檔備份,存於互聯網檔案館 引擎基於象眼,進入Debian
皮卡魚 (Pikafish) PikaCat-OuO等人 頁面存檔備份,存於互聯網檔案館 引擎基於Stockfish開源專案地址頁面存檔備份,存於互聯網檔案館),引擎支援 UCI 協定,基於高效更新神經網絡(NNUE)的象棋評估

比賽

程式對程式

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

人對程式

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

協定/通訊協定

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

開局

由於人類已累積相當豐富的開局知識,因此開局純用電腦計算是無法勝過人類的。普遍的做法是搜集棋譜,統計分析各種走法,製成開局資料庫。更進一步則會透過人類專家訂正開局庫的內容/加入最新的開局研究成果。

殘局

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

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

競賽排名

比賽名稱 排名
2006中國象棋電腦博弈錦標賽 棋天大聖 象棋奇兵 旋風 天機 將神 等
2007中國象棋電腦博弈錦標賽 象棋旋風 天機 棋天大聖 佳佳象棋 象棋奇兵 YSSY 將神傳說 3D象棋 棋王 決戰象棋 象棋名手 象棋ABC 象棋蛟龍
2008ICGA象棋電腦博弈賽(北京) 倚天 旋風 天機 佳佳 猴王 大聖 3D 奇兵 TMSK YSSY 世家 兵河五四 UFX 先知 ABC 上海交大 Chimo 棋跡
2009中國象棋電腦博弈錦標賽 象棋名手 佳佳象棋 陶情弈趣 倚天 天機 新奇兵 先知 哈工程 理治棋壯
2010中國象棋電腦博弈錦標賽 新象棋旋風 佳佳象棋 象棋名手 先知象棋 哈工程 哈理工象棋
2011中國象棋電腦博弈錦標賽 象棋名手 象棋旋風 先知象棋 哈理工象棋 棋弈 工程之星
2012中國象棋電腦博弈錦標賽 象棋名手 先知象棋 攻防專家 棋弈 韶大象棋
2013中國象棋電腦博弈錦標賽 象棋名手 先知象棋 攻防專家 韶大象棋_環創隊 哈理工象棋 哈工程_RSA 理志棋壯
2014中國象棋電腦博弈錦標賽 象棋名手 先知象棋 攻防專家

大事紀

  • 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中國電腦博弈錦標賽,《象棋名手》獲得冠軍

參見

外部連結