中國象棋程序開發(fā).ppt

C/C+中國象棋程序入門與提高,電子工業(yè)出版社,國際象棋人機博弈情況簡述,1958年，IBM704成為第一臺能同人下棋的計算機，名為“思考“，思考速度每秒200步。60年代中期，科學(xué)家德里夫斯斷言，計算機將無法擊敗一位年僅10歲的棋手。 1973年，CHESS4.0被B.Slate 和 Atkin開發(fā)出來，成為未來程序的基礎(chǔ)。1979年，國際象棋軟件4.9達到專家級水平。,1981年，CRAYBLITZ新的超級計算機擁有特殊的集成電路，預(yù)言將可在1995年擊敗世界棋王。 1983年，KenThompson開發(fā)了國際象棋硬件BELLE，達到了大師水平。 80年代中期，美國的卡內(nèi)基梅隆大學(xué)開始研究世界級的國際象棋計算機程序“深思”。1987年，“深思”首次以每秒鐘75萬步的思考速度露面，它的水平相當于擁有國際等級分為2450的棋手。1988年，“深思”擊敗丹麥特級大師拉爾森。 1989年，“深思”已經(jīng)有6臺信息處理器，每秒思考速度達200萬步，但在與世界棋王卡斯帕羅夫進行的“人機大戰(zhàn)”中，以O(shè)比2敗北。 1991年，由CHESSBASE公司研制的“弗里茨”，(Fritz)問世。 1993年，“深思”二代擊敗了丹麥國家隊，并在與世界優(yōu)秀女棋手小波爾加的對抗中獲勝。 1995年，IBM“深藍”更新程序，新的集成電路將其思考速度提高到每秒300萬步。 1996年，“深藍”在向卡斯帕羅夫的挑戰(zhàn)賽中，以2比4敗北。,1997年，由1名國際特級大師，4名電腦專家組成的“深藍”小組經(jīng)過8年的研究開發(fā)出“更深的藍”，它具有更加高級的“大腦”，通過安裝在RS/60005大型計算機上的256個專用處理芯片，可以在每秒鐘計算2億步，并且存儲了百年來世界頂尖棋手的10億套棋譜，最后“超級深藍”以3.5比2.5擊敗了卡斯帕羅夫。卡斯帕羅夫要求重賽，但沒有得到回應(yīng)。 1999年，“弗里茨”升級為“更弗里茨”。2001年，“更弗里茨”更新了程序，擊敗了卡斯帕羅夫和阿南德，以及除了克拉姆尼克之外的所有排名世界前十位的棋手。 2002年10月，“更弗里茨”與克拉姆尼克在巴林進行“人機大戰(zhàn)”，思考速度為每秒600萬步。結(jié)果4:4打成平手。 2003年12月以色列兩位著名的電腦專家阿米爾班和布申斯基研制的便年少者，與卡斯帕羅夫舉行人機對抗，雙方3比3戰(zhàn)平。 2005年7月國際象棋大師、英國象棋冠軍邁克爾亞當斯在與超級計算機Hydra的大戰(zhàn)中以0.5:5.5輸給了對方。Hydra在這次比賽期間僅僅利用了其64臺Pc中的32臺。Hydra的每臺PC都配置有一個3.06GHz的至強芯片。Hydra每秒鐘能夠計算2億步棋，能夠預(yù)測40步棋。,中國象棋人機博弈問題的國內(nèi)外研究現(xiàn)狀綜述,中國象棋計算機博弈研究開始于90年代，比較著名的軟件有臺灣的吳身潤的中國象棋、光譜公司出品的將族III、晨業(yè)編制的象棋水滸戰(zhàn)、象棋武林帖而且涉足這個領(lǐng)域比較早的是臺灣的一些專家學(xué)者。近幾年，在內(nèi)地也涌現(xiàn)出一批對中國象棋人機博弈問題感興趣的高校、單位及個人，而且進入21世紀以后，中國象棋算機博弈的研究受到越來越多的學(xué)者的關(guān)注，比較著名的博弈軟件如表1所示。,中國機器博弈錦標賽,機器博弈錦標賽的形式規(guī)則與一般人類棋手之間進行的棋類比賽相似。不同的是，比賽在棋類電腦軟件（計算機程序）之間進行，人只起操作和交互作用，不參與下棋。比賽的核心是比較各個隊伍的程序開發(fā)人員所設(shè)計的計算機棋類博弈算法的優(yōu)劣。 競賽規(guī)則 賽制：以代表隊為單位報名參賽，代表隊人數(shù)不限，每個代表隊使用自制的一款參賽軟件參加一種棋類項目的比賽。依據(jù)同一項目報名隊伍的數(shù)目多少，決定在該項目中使用雙循環(huán)制還是單循環(huán)制。 比賽項目：歷屆比賽開展過的棋類項目包括中國象棋、六子棋、圍棋、九路圍棋。具體開展何種項目，依據(jù)賽前報名情況決定。 軟件：參賽軟件必須具有自主知識產(chǎn)權(quán)，如果發(fā)生爭議，裁判長有權(quán)查看源代碼。比賽過程中不得修改程序或更換運行軟件。 機器：參賽隊伍自己攜帶機器（計算機），不限機器種類與性能。也可使用組委會提供的PC機。 操作方式：比賽雙方選手借助計算機的輸入輸出設(shè)備（顯示器、鼠標等），手工進行雙方軟件間的通信。必要時可以使用真實棋盤做媒介。選手不得用自己的思維取代軟件的輸出。欲修正操作失誤，須征得裁判長同意。 計時：包干計時，具體時長依不同項目而定。采用與人類棋手比賽一致的棋類比賽專用計時鐘。,是由中國人工智能學(xué)會主辦的，面向全國開展的棋類博弈計算機軟件競賽，計劃為每年舉辦一屆。2006年舉行首屆比賽，名為中國象棋計算機博弈錦標賽，從2007年的第二屆比賽起正式命名為中國機器博弈錦標賽。它是棋類電腦軟件及其開發(fā)人員的競技平臺，而非人類棋手的賽場。 首屆中國象棋計算機博弈錦標賽在浪潮集團贊助下在北京中國科技館舉行（2006.8.3-7），來自海內(nèi)外的18支代表隊參加。錦標賽的前五名挑戰(zhàn)了五名中國象棋大師和特級大師：柳大華、徐天紅、卜鳳波、張強、汪洋，進行了“浪潮杯”首屆中國象棋人機大戰(zhàn)（2006.8.8，北京奧體中心）。于同年8月15日還進行了中國象棋的“巔峰對決”，由浪潮天梭計算機和東北大學(xué)棋天大圣軟件（世界冠軍）結(jié)合對陣中國象棋第一人中國象棋世界冠軍許銀川（北京，香格里拉飯店），成為中國機器博弈史上的佳話。 2007年，第二屆中國計算機博弈錦標賽是在承辦單位重慶工學(xué)院舉行的（2007.10.3-8）。比賽項目增加為4項，即中國象棋、六子棋、圍棋和九路圍棋。來自15所高校的40余支代表隊進行了高水平的角逐。,2008年，由國際機器博弈協(xié)會（ICGA）主辦，中國人工智能學(xué)會機器博弈專業(yè)委員會承辦，北京長壽集團贊助的2008國際機器博弈錦標賽在北京金世紀高爾夫俱樂部成功舉辦，近20個棋種（包括國際象棋、中國象棋、圍棋、九路圍棋、六子棋、日本將棋、點格棋等）的150多支機器博弈代表隊參賽，成為國際機器博弈歷史上規(guī)模最大、水平最高的一次比賽，也有力地推動了中國機器博弈活動的開展。 2009年，中國計算機博弈錦標賽由中國人工智能學(xué)會、中創(chuàng)科技戰(zhàn)略研究中心、深圳大學(xué)城主辦，中國象棋人機大戰(zhàn)、中國（深圳）人工智能、機器博弈高峰論壇和專題展，于11月18日至21日在素有中國“硅谷”美譽之稱的南山西麗深圳大學(xué)城圖書館舉辦。全國政協(xié)委員、原國家科技部副部長黃齊陶、中國科學(xué)院院士陳國良、中國工程院院士封錫盛、中國工程院院士徐揚生（香港中文大學(xué)副校長）、中國人工智能學(xué)會理事長鐘義信、“深藍”之父許峰雄于19日上午出席了本次活動。,歷史 2006年8月2日至7日，首屆中國象棋計算機博弈錦標賽。地點：北京，中國科技館。承辦單位：東北大學(xué)、清華大學(xué)、北京理工大學(xué)。比賽項目：中國象棋。 2007年10月3日至8日，第二屆中國機器博弈錦標賽。地點：重慶，重慶工學(xué)院。承辦單位：重慶工學(xué)院。比賽項目：中國象棋、六子棋、圍棋、九路圍棋。 2009年11月16日至19日，2009中國計算機博弈錦標賽。地點：深圳，深圳大學(xué)城。主辦單位：中國人工智能學(xué)會、中創(chuàng)科技發(fā)展戰(zhàn)略研究中心、深圳大學(xué)城。承辦單位：北大深圳研究生院、清華深圳研究生院、哈工大深圳研究生院、深圳市航天意尚會展策劃有限公司。協(xié)辦單位：深圳大學(xué)計算機與軟件學(xué)院、中科院深圳先進技術(shù)研究院。比賽項目：中國象棋、六子棋、圍棋、九路圍棋。 注：由于同類國際比賽“The 13th International Computer Games Champio