返回列表 回覆 發帖

[興趣討論] 【轉貼】電腦象棋

本帖最後由 誠惶誠恐 於 2009/8/28 11:21 編輯

電腦象棋

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

由於象棋與西洋棋許多相似之處,再加上電腦西洋棋發展較為成熟,電腦象棋軟件設計的架構跟方法大致上都是參考電腦西洋棋。

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

象棋程式
 
名稱作者網站戰績/備註
ELP鄭武堯,台灣大學團隊1990, 2001, 2002電腦奧林匹克金牌
夢入神機(mrsj)吳韌1991, 1992電腦奧林匹克金牌
縱馬奔流(zmbl)塗志堅2003電腦奧林匹克金牌
千慮(contemplation)吳光哲,台灣大學團隊2004電腦奧林匹克金牌
象棋奇兵趙明陽2005電腦奧林匹克金牌
棋天大聖王驕2006, 2007電腦奧林匹克金牌;2006浪潮杯中國計算機博弈錦標賽冠軍
倚天象棋陳朝營,韋餘濤2008電腦奧林匹克金牌
天馬行空(TMSK)沈秉杰2009電腦奧林匹克金牌
謝謝大師(XieXieMaster)Pascal Tang2003電腦奧林匹克銀牌;2004世界電腦象棋賽冠軍
象棋旋風陳朝營,張志強,張閩2007第2屆中國機器博弈錦標賽冠軍;2008第13屆電腦奧林匹克銀牌
天機象棋鄭旭2007第2屆中國機器博弈錦標賽亞軍;2008第13屆電腦奧林匹克銅牌
佳佳象棋李國來2008第13屆電腦奧林匹克第4名
七星大師趙德志
VSCCPPham Hong Nguyenopen source示範程式
夢入神蛋(mrsd)魏澤人第一個高棋力的open source程式
象眼(ElephantEye)黃晨
淺紅象棋
Jeremy Craner
棋隱(Chess Learner)邵金雷
楚漢棋緣賀建良
SaoLaPham Hong Nguyen
象棋世家鄭明政
將族(原象棋大師、特級大師)虞希舜
深象台灣師大團隊
象棋經略吳衍奇
理治棋壯(BitStronger)林健等,北理工團隊符合UCCI標準的open source程序
 
比賽

程式對程式

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

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

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

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

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

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

大事紀

  • 1988,宏碁電腦與象棋協會舉辦第一屆電子計算機象棋大賽,《象棋大師》程式獲得冠軍
  • 1989,《象棋大師MS2》參加新秀杯升段賽,昇為二段棋士
  • 1990,第一屆計算機奧林匹克大賽
  • 1991,《將族》電腦象棋遊戲公開發行
  • 1998,《ELP》參加昭榮杯升段賽,晉昇為五段棋士
  • 1999,開始舉辦人腦對電腦象棋大賽
  • 2001,《ELP》參加新莊市長杯全國比賽,晉昇為六段棋士
  • 2004,第一屆世界電腦象棋爭霸賽
  • 2004,《棋海無涯》參加啟泰盃八段賽,獲得冠軍。
  • 2006,首屆中國象棋電腦博弈錦標賽暨2006中國機器博弈學術研討會
  • 2006,《棋天大聖》兩和象棋等級分第一的許銀川

參見

外部連結

http://zh.wikipedia.org/wiki/%E7%94%B5%E8%84%91%E8%B1%A1%E6%A3%8B
第13屆國際計算機博弈中國象棋軟件排名(2008)

冠軍 倚天
亞軍 旋風
-------------------
第三名 天機
第四名 佳佳
第五名 猴王
-------------------
第六名 棋天大聖
第七名 3D
第八名 奇兵
------------------
第九名 天馬行空
第十名 飲水思源
第十一名 世家
第十二名 兵河五四
第十三名 決戰象棋
第十四名 oraclex
第十五名 abc象棋
第十六名 上海交大
第十七名棋謀  
第十八名 棋跡

中國象棋部分採取11輪循環賽制,每方用時1小時包幹。比賽沒有採取國內抽簽的方式,是直接由組委會安排的。先介紹本次比賽的強機吧:

旋風,9775的8核平台,比賽現場超3.87G,4G內存;intella採用9775平台超頻3.8G;天機也採用9775平台,超頻3.8G;大聖9775平台超頻3.6G;佳佳象棋5355的8核平台;奇兵9650平台4核4.43G;猴王9550平台超4G。

以上高端電腦都採用了64位操作系統,在硬件方面排在前列。其他都是採取雙核或單核電腦參賽,本次共有24支隊伍,最後實到18個團隊,台灣來了4個軟件團隊。

以下評論轉自奇兵論壇 作者署名向前衝

這次比賽,我談談個人的看法。

    1、硬件方面,這無疑是和軟件一起競爭的重要部分,旋風、倚天、天機、大聖都不約而同地選用了9775的頂級配置,其中旋風的比賽電腦是本次性能最為強勁的電腦。當然從1個小時的比賽時間來看,硬件並沒有表現出突出的優勢,4核到8核基本上都是18層到21層間出招,雙核和單核基本上17層左右出招,所思考的變化基本上一致,這就說明再強的硬件也要軟件設計到能充分利用和發揮出硬件優勢才行,比如在相同用時情況下這多出來的1到4層可以計算出更多更精確的變化。

    2、軟件速度,由於各家採取的算法不同,這個NPS只能作為參考,現場看到,倚天的速度較快,達到12000K左右,旋風和天機是8000K左右,大聖9200K左右,奇兵11000K,3d1700K左右,從各家交流的情況看,倚天的運行效率是最高的。

    3、軟件表現,倚天是這次全新設計的軟件,耗時1年,程序完全重寫,平衡性好,控盤能力,轉換和殘局都做得比較好,加上本次比賽運氣不錯,比如對大聖第一盤中刀已落後500分,大聖拿不下,第二局差不多和棋,結果大聖超時判負。旋風也是全新設計的,特點是控盤能力強,穩定性好,殘局細膩,(注:這次的旋風參賽版本不是去年的版本,也就是說倚天才是陳朝營開發的程序,而這次的旋風實際上是孤獨和潭卓勳聯合開發的程序。)本次比賽沒有負一局,在多一兵的情況下往往能表現機會。天機也是表現較好的軟件之一,比去年有提高,特別是劣勢下的頑強防守,常有化險為夷的表現,給大家留下了深刻的印象,鄭旭說這次運氣不好,有多達5次的開局吃虧現象。佳佳象棋依然表現出亮麗的黑馬本色,作者說軟件從2000個問題下降到現在的170個,進步也是明顯的,特別在強手間的對話中,能突破和棋場面,特點是兩翼出擊,善於攻殺,上層快,後台思考效率高,遺憾的是關鍵之局負於小猴,否則本次比賽將完美收場。大聖和小猴,據說一個是慢棋版一個是快棋版,本次比賽精心準備,特點是開局庫讓對手顧慮,有防不勝防的「威懾力」,說明開局庫經過了認真的研究,特別是針對軟件不能計算到的飛刀進行了精心的設計,同時中路攻擊性強。臨時對程序的修改是把雙刃劍,從大聖的戰績來看沒有收到預期效果,但小猴最後一場擊敗佳佳,對程序進行有針對性的修改收到了效果。3D象棋,大家該為他鼓掌了,單核程序使用筆記本電腦,每一個強手都對到過,對評價系統進行加強和完善,明年將獲得更好的名次。奇兵,去年的版本稍作修改拿來比賽,再在比賽中針對問題進行修改,獲得第八名,讓棋友們失望,看來一份工夫才有一分收獲。奇兵的問題主要出在行棋效率和殘局審局,有針對性的加強,奇兵的棋力並不弱。這次我和博士住在一個房間,對軟件問題進行了解拆和分析,找到了方向,博士也有意東山再起,讓我們拭目以待。

     關於軟件,排在前面的各家差距不大,方向是細微處下功夫,倚天和旋風走在了前面,3d和奇兵要下功夫迎頭趕上。關於硬件,發展非常迅速,一般人是趕不上這個節奏的,否則成本太大,如無特別需求,4核超頻電腦是最佳選擇。具體說有多好,呵呵,仁者見仁,智者見智,有些軟件正版與破解版使用區別很大,所以關鍵還是需要你肯花銀子才好,呵呵,以上僅供參考。希望對你有所幫助!  風無痕編輯

http://xqcyfzlm.5d6d.com/viewthread.php?tid=4218&page=1#pid36917
有冇邊隻可以 download 黎玩下?
4# 誠惶誠恐

thx! 唔知會唔會又要簡體 window 先可以正常顯示呢?
象棋巫師雖然話係正體中文版, 但有 d地方都係出符號, 睇唔到點整開局庫同殘局庫.
本帖最後由 誠惶誠恐 於 2009/7/29 15:14 編輯

5# 龍井樹

不妨試下倚天,好明顯係臺灣軟件。睇下得唔得?

http://www.jkforum.net/thread-913302-1-1.html

http://www4.uwants.com/viewthread.php?tid=8345671

http://www.rayfme.com/bbs/thread-41825-1-1.html

返回列表
高級模式 | 發新話題
B Color Image Link Quote Code Smilies
換一個