國(guó)際象棋人機(jī)對(duì)抗
西洋棋屬于零和游戲,是指一項(xiàng)游戲中,游戲者有輸有贏,一方所贏正是另一方所輸,而游戲的總成績(jī)永遠(yuǎn)為零。下面學(xué)習(xí)啦小編給你介紹國(guó)際象棋人機(jī)對(duì)抗,歡迎閱讀。
人機(jī)對(duì)抗:先進(jìn)國(guó)際象棋
先進(jìn)國(guó)際象棋是一種新的國(guó)際象棋對(duì)局形式,參加的每一方由人和電腦聯(lián)合組成一支隊(duì)伍,每方彼此對(duì)抗。它代表了一種高級(jí)的對(duì)局方法,把對(duì)局水平提高到了前所未有的高度。它也為感興趣的觀眾了解人和電腦的對(duì)弈思考過程提供了獨(dú)特的深入視角。
先進(jìn)國(guó)際象棋是由加里·卡斯帕羅夫設(shè)想并引入到國(guó)際比賽實(shí)戰(zhàn)的,他在1998年6月跟托帕洛夫舉行了第一次公開對(duì)抗賽。當(dāng)時(shí)主辦者是西班牙城市Léon的Marcelino
Sion,從那以后這個(gè)城市主辦過三次先進(jìn)國(guó)際象棋比賽,全都由阿南德贏得了勝利。
國(guó)際象棋人機(jī)對(duì)抗背景
國(guó)際象棋是一種我們這星球的兩類個(gè)體所進(jìn)行的運(yùn)動(dòng):人類和數(shù)字電腦。人類最初完全勝過機(jī)器,但近年來電腦在棋力方面取得了戲劇性的進(jìn)步。今天一臺(tái)裝載有磁盤程序的個(gè)人電腦可以擊敗99.999%人類棋手。對(duì)于人類來說,值得安慰的是剩下的0.001%最高級(jí)別的人類棋手,對(duì)于完全被電腦占優(yōu)勢(shì)的國(guó)際象棋領(lǐng)域依然代表了一種不道逾越的障礙。
電腦的能力
電腦的計(jì)算速度極高。運(yùn)行在高速機(jī)器上最強(qiáng)大的棋弈程序每秒鐘可以完成1,000,000個(gè)或者更多局面的計(jì)算。在復(fù)雜的戰(zhàn)術(shù)局面里它們強(qiáng)于任何人類棋手。在開局方面它們能從磁盤上獲得無限的知識(shí)——數(shù)千萬步已經(jīng)被嘗試和驗(yàn)證過的著法。在殘局方面它們使用殘局庫(kù)能夠進(jìn)行非常深的搜索,而且對(duì)于特定限制的殘局(比如棋盤上所有加起來只剩下五個(gè)棋子的),它們事實(shí)上擁有所有的信息,所以能走得滴水不漏。
國(guó)際象棋人類的能力
相對(duì)于電腦而言,人類所掌握局面的數(shù)目非常有限。不過他們有本領(lǐng)從不相關(guān)的因素里篩選出相關(guān)的因素,專注于有意義的著法而不管那些沒有意義的變化。人類可以就某步棋在非常長(zhǎng)時(shí)期內(nèi)的質(zhì)量進(jìn)行判斷,清晰組織出遠(yuǎn)遠(yuǎn)超越哪怕是最高速的電腦所能“理解”極限的計(jì)劃。如果一位人類的棋藝大師能夠安然度過機(jī)器的戰(zhàn)術(shù)沖擊,他在戰(zhàn)略上的優(yōu)越將帶來勝利。
國(guó)際象棋人機(jī)對(duì)抗
前世界冠軍加里·卡斯帕羅夫是許多人機(jī)大戰(zhàn)賽事的先行者。在有史以來最強(qiáng)大的閃電戰(zhàn)比賽里他是唯一險(xiǎn)勝參賽電腦的選手。在25分鐘對(duì)局里他對(duì)電腦保持正分。在常規(guī)時(shí)限對(duì)抗比賽里,他于1996年2月?lián)魯BM公司的電腦“深藍(lán)”,于1997年5月回敬賽輸給“深藍(lán)”【譯注:但兩次總成績(jī)還是卡斯帕羅夫以6.5-5.5領(lǐng)先】。這臺(tái)深藍(lán)電腦每秒鐘能夠搜索2,000,000個(gè)局面,為研制它花費(fèi)了兩千萬美元。
電腦對(duì)于人類棋手的作用
電腦由于棋力和通用性,它們對(duì)所有范疇的國(guó)際象棋棋手都有著深遠(yuǎn)的影響。人們使用電腦實(shí)踐和訓(xùn)練、發(fā)展新的開局計(jì)劃、分析復(fù)雜局面、解決困難殘局。如今擁有一臺(tái)個(gè)人電腦猶如身邊永遠(yuǎn)伴著一位特級(jí)大師。
電腦也深深改變了國(guó)際象棋比賽的組織管理辦法。比賽過程中任何人類棋手和他的電子助手之間的聯(lián)系都必須被阻止。傳統(tǒng)的把長(zhǎng)時(shí)間對(duì)局分拆,在一整天或數(shù)天下完的做法不得不被放棄了,因?yàn)楝F(xiàn)在有可能在電腦的幫助下對(duì)局面進(jìn)行毫不遺漏分析。通信賽里的棋手們?cè)谧约杭依锼较率褂秒娔X廣泛地計(jì)算,花數(shù)天時(shí)間研究一步棋——盡管多數(shù)通信賽的棋手不會(huì)承認(rèn)這一點(diǎn)。
人類和電腦的共存
先進(jìn)國(guó)際象棋對(duì)局則把棋弈電腦的優(yōu)點(diǎn)帶到陽(yáng)光底下。每一位人類棋手裝備一臺(tái)電腦,對(duì)局過程中他可以咨詢電腦。對(duì)局時(shí)限是一小時(shí)完成對(duì)局,所以棋手必須小心分配好他的時(shí)間。他把變化輸入電腦分析,但在電腦檢查關(guān)鍵變化的同時(shí),他自己也要花時(shí)間同步思考局面。人類棋手總是控制一切并最終決定走哪一步。
比賽中所有棋手的硬件配置都是相同的,使用最新最快的個(gè)人電腦幫助選擇著法。在對(duì)局的三個(gè)階段里他們使用電腦的方法不同:
1、開局。他們將咨詢多達(dá)二百萬局的巨大的數(shù)據(jù)庫(kù),檢查對(duì)手已走的著法以前走過沒有以及使用它成功過沒有;
2、中局。棋手利用Fritz的計(jì)算威力檢查他們計(jì)劃的可行性。典型做法是棋手把他們想走的一系列著法在電腦上執(zhí)行,然后令程序執(zhí)行戰(zhàn)術(shù)搜索以看看這個(gè)變化中是否存在“黑洞”。他可以嘗試執(zhí)行第二或第三系列著法并比較各自優(yōu)點(diǎn)。
3、殘局。棋手可以從擁有所有信息的電腦里搜尋局面,檢查是否可以得到一個(gè)致勝局面。
顯示思考過程
先進(jìn)國(guó)際象棋一個(gè)非常吸引人的特色是公眾第一次能夠直接觀察頂級(jí)特級(jí)大師是怎么樣找到要走的著法的。顯示器在大屏幕上顯示出雙方棋手的計(jì)劃,因此觀眾能夠緊跟棋手的每一個(gè)思考舉措。分析室里的對(duì)局評(píng)述者有第三臺(tái)電腦,它裝的程序和棋手用的一樣,依靠它評(píng)述者可以準(zhǔn)確解釋為什么某些路線被棋手拒絕。
先進(jìn)國(guó)際象棋棋手的棋力
很重要要指出人類-電腦聯(lián)隊(duì)的力量比其中每一個(gè)組成部分的都強(qiáng)。一位頂級(jí)特級(jí)大師可能比他正使用著的電腦水平高,但在程序的輔助下他能提升棋力甚至更高。專家估計(jì)過最佳的人類-電腦聯(lián)隊(duì)有能力達(dá)到等級(jí)分3000分的水平(而目前世界最高的也就是2800分左右)
互聯(lián)網(wǎng)上的先進(jìn)國(guó)際象棋
先進(jìn)國(guó)際象棋的人類-電腦概念與互聯(lián)網(wǎng)上越來越多棋類站點(diǎn)的出現(xiàn)結(jié)合得非常好。多數(shù)在線對(duì)局都無法監(jiān)督其公平性。顯然相當(dāng)部分的棋手在對(duì)局過程中秘密求助于數(shù)據(jù)庫(kù)和棋弈電腦。
對(duì)這種兩難局面的解決辦法是令電腦使用合法化,至少在特定比賽中如此?;ヂ?lián)網(wǎng)是舉行先進(jìn)國(guó)際象棋比賽循環(huán)的理想地方,誰(shuí)都可以參加。哪怕是最弱的棋手也首次得以無所畏懼地參加比賽,他們最次也可以簡(jiǎn)單聽從電腦的每一步棋。自然,水平更高的配備同樣硬件配置并且建設(shè)性地運(yùn)用電腦的棋手將更有優(yōu)越性,但即使對(duì)手是新手,對(duì)局也依然將非常令人興奮和質(zhì)量非常高。【譯注:原文采自世界著名的棋弈軟件和數(shù)據(jù)庫(kù)制作商ChessBase。這段觀點(diǎn)自然有其道理,而同時(shí)覺得這也是典型的出自商家的口吻——他們就是做推銷棋弈軟件生意的^_^】
懂得怎么樣善用電腦的強(qiáng)特級(jí)大師將戰(zhàn)勝對(duì)手并贏得他參加的多數(shù)比賽。但業(yè)余者和他對(duì)陣將非常有意義,他們將會(huì)偶然贏得比賽。最重要的是業(yè)余者能理解競(jìng)賽的實(shí)質(zhì)并從對(duì)局過程中學(xué)到很多東西。
看了“國(guó)際象棋人機(jī)對(duì)抗 ”的人還看了: