國際象棋人機對抗

  西洋棋屬於零和遊戲,是指一項遊戲中,遊戲者有輸有贏,一方所贏正是另一方所輸,而遊戲的總成績永遠為零。下面小編給你介紹,歡迎閱讀。

  人機對抗:先進國際象棋

  先進國際象棋是一種新的國際象棋對局形式,參加的每一方由人和電腦聯合組成一支隊伍,每方彼此對抗。它代表了一種高階的對局方法,把對局水平提高到了前所未有的高度。它也為感興趣的觀眾瞭解人和電腦的對弈思考過程提供了獨特的深入視角。

  先進國際象棋是由加里·卡斯帕羅夫設想並引入到國際比賽實戰的,他在1998年6月跟託帕洛夫舉行了第一次公開對抗賽。當時主辦者是西班牙城市Léon的Marcelino

  Sion,從那以後這個城市主辦過三次先進國際象棋比賽,全都由阿南德贏得了勝利。

  背景

  國際象棋是一種我們這星球的兩類個體所進行的運動:人類和數字電腦。人類最初完全勝過機器,但近年來電腦在棋力方面取得了戲劇性的進步。今天一臺裝載有磁碟程式的個人電腦可以擊敗99.999%人類棋手。對於人類來說,值得安慰的是剩下的0.001%最高級別的人類棋手,對於完全被電腦佔優勢的國際象棋領域依然代表了一種不道逾越的障礙。

  電腦的能力

  電腦的計算速度極高。執行在高速機器上最強大的棋弈程式每秒鐘可以完成1,000,000個或者更多局面的計算。在複雜的戰術局面裡它們強於任何人類棋手。在開局方面它們能從磁碟上獲得無限的知識——數千萬步已經被嘗試和驗證過的著法。在殘局方面它們使用殘局庫能夠進行非常深的搜尋,而且對於特定限制的殘局***比如棋盤上所有加起來只剩下五個棋子的***,它們事實上擁有所有的資訊,所以能走得滴水不漏。

  國際象棋人類的能力

  相對於電腦而言,人類所掌握局面的數目非常有限。不過他們有本領從不相關的因素裡篩選出相關的因素,專注於有意義的著法而不管那些沒有意義的變化。人類可以就某步棋在非常長時期內的質量進行判斷,清晰組織出遠遠超越哪怕是最高速的電腦所能“理解”極限的計劃。如果一位人類的棋藝大師能夠安然度過機器的戰術衝擊,他在戰略上的優越將帶來勝利。

  

  前世界冠軍加里·卡斯帕羅夫是許多人機大戰賽事的先行者。在有史以來最強大的閃電戰比賽裡他是唯一險勝參賽電腦的選手。在25分鐘對局裡他對電腦保持正分。在常規時限對抗比賽裡,他於1996年2月擊敗IBM公司的電腦“深藍”,於1997年5月回敬賽輸給“深藍”【譯註:但兩次總成績還是卡斯帕羅夫以6.5-5.5領先】。這臺深藍電腦每秒鐘能夠搜尋2,000,000個局面,為研製它花費了兩千萬美元。

  電腦對於人類棋手的作用

  電腦由於棋力和通用性,它們對所有範疇的國際象棋棋手都有著深遠的影響。人們使用電腦實踐和訓練、發展新的開局計劃、分析複雜局面、解決困難殘局。如今擁有一臺個人電腦猶如身邊永遠伴著一位特級大師。

  電腦也深深改變了國際象棋比賽的組織管理辦法。比賽過程中任何人類棋手和他的電子助手之間的聯絡都必須被阻止。傳統的把長時間對局分拆,在一整天或數天下完的做法不得不被放棄了,因為現在有可能在電腦的幫助下對局面進行毫不遺漏分析。通訊賽裡的棋手們在自己家裡私下使用電腦廣泛地計算,花數天時間研究一步棋——儘管多數通訊賽的棋手不會承認這一點。

  人類和電腦的共存

  先進國際象棋對局則把棋弈電腦的優點帶到陽光底下。每一位人類棋手裝備一臺電腦,對局過程中他可以諮詢電腦。對局時限是一小時完成對局,所以棋手必須小心分配好他的時間。他把變化輸入電腦分析,但在電腦檢查關鍵變化的同時,他自己也要花時間同步思考局面。人類棋手總是控制一切並最終決定走哪一步。

  比賽中所有棋手的硬體配置都是相同的,使用最新最快的個人電腦幫助選擇著法。在對局的三個階段裡他們使用電腦的方法不同:

  1、開局。他們將諮詢多達二百萬局的巨大的資料庫,檢查對手已走的著法以前走過沒有以及使用它成功過沒有;

  2、中局。棋手利用Fritz的計算威力檢查他們計劃的可行性。典型做法是棋手把他們想走的一系列著法在電腦上執行,然後令程式執行戰術搜尋以看看這個變化中是否存在“黑洞”。他可以嘗試執行第二或第三系列著法並比較各自優點。

  3、殘局。棋手可以從擁有所有資訊的電腦裡搜尋局面,檢查是否可以得到一個致勝局面。

  顯示思考過程

  先進國際象棋一個非常吸引人的特色是公眾第一次能夠直接觀察頂級特級大師是怎麼樣找到要走的著法的。顯示器在大螢幕上顯示出雙方棋手的計劃,因此觀眾能夠緊跟棋手的每一個思考舉措。分析室裡的對局評述者有第三臺電腦,它裝的程式和棋手用的一樣,依靠它評述者可以準確解釋為什麼某些路線被棋手拒絕。

  先進國際象棋棋手的棋力

  很重要要指出人類-電腦聯隊的力量比其中每一個組成部分的都強。一位頂級特級大師可能比他正使用著的電腦水平高,但在程式的輔助下他能提升棋力甚至更高。專家估計過最佳的人類-電腦聯隊有能力達到等級分3000分的水平***而目前世界最高的也就是2800分左右***

  網際網路上的先進國際象棋

  先進國際象棋的人類-電腦概念與網際網路上越來越多棋類站點的出現結合得非常好。多數線上對局都無法監督其公平性。顯然相當部分的棋手在對局過程中祕密求助於資料庫和棋弈電腦。

  對這種兩難局面的解決辦法是令電腦使用合法化,至少在特定比賽中如此。網際網路是舉行先進國際象棋比賽迴圈的理想地方,誰都可以參加。哪怕是最弱的棋手也首次得以無所畏懼地參加比賽,他們最次也可以簡單聽從電腦的每一步棋。自然,水平更高的配備同樣硬體配置並且建設性地運用電腦的棋手將更有優越性,但即使對手是新手,對局也依然將非常令人興奮和質量非常高。【譯註:原文采自世界著名的棋弈軟體和資料庫製作商ChessBase。這段觀點自然有其道理,而同時覺得這也是典型的出自商家的口吻——他們就是做推銷棋弈軟體生意的^_^】

  懂得怎麼樣善用電腦的強特級大師將戰勝對手並贏得他參加的多數比賽。但業餘者和他對陣將非常有意義,他們將會偶然贏得比賽。最重要的是業餘者能理解競賽的實質並從對局過程中學到很多東西。