中國(guó)象棋程序開發(fā).pptVIP

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