第28部分(3 / 4)

合狀態的後果是引出天文數字。有人曾作過這樣的估算:國際象棋大師之間對奕的平均總棋步約為84步,任一種棋局狀態下又有38種合乎規則的可能走法。因此,窮舉搜尋所有的可能走法,面對的組合數將達到38的84次方之巨,它大於10的132次方,即1後面有132個0,與整個世界中原子的總數相近。我們知道,迄今為止宇宙大約才存在了10的18次方秒鐘,估算出的組合數字表明,哪怕啟用最高速的Pentium Pro微電腦計算,恐怕算到宇宙毀滅的那一刻,還是算不出如何走第一步! 實際上,電腦棋力除了運算速度之外,另外一個重要方面是下棋時使用廣闊的開局庫和殘局庫。多少代人類大師的知識積累和經驗可以輕易地儲存在硬碟上並且在開局階段採用。即使是個人電腦程式也懂得幾千萬個開局局面,並且對這些局面的每一個都有完全的統計(比如出現過那些著法、用哪些著法勝過、使用過的人有多少,等等)。程式經常是連走15到20步之後才第一次需要計算。如果沒有從這些人類的開局知識精華中受益,程式將實力大減。當電腦從數目龐大的、從國際象棋歷史積累下來的開局知識中取得堅實優勢之時,它們也從對局的另一端搜尋中受益。 殘局資料庫——C語言之父——肯·湯普森在80年代就開始生成和儲存棋盤上剩四至五子的所有符合規則的殘局。一個典型的五子殘局,比如王雙象對王單馬,包含總數121萬個局面。加上一隻移動不連續的兵,這個數字增加到335萬。湯普森編寫程式產生所有符合規則的局面並計算出每個殘局可能的強制變化。他還以一種方式把結果壓縮,使得一張標準的CD…ROM能存放大約20個殘局。電腦使用這些殘局資料庫,可以把每個殘局走得絕對完美,就象上帝一樣。對於棋盤出現子力及數目符合的任何局面,電腦可以立刻知道該勝、該和還是該負,並且知道要多少步。它經常宣佈15步棋之後取勝或將死,而執輸棋那一種顏色的則能夠最最佳化地防守。深藍使用了湯普森的殘局資料庫。 “深藍”小組收集了一種開局資料庫,為該系統提供了象棋大師在過去100年間所進行的開局範例。除開局資料庫外還應有終局資料庫,終局資料庫只在棋盤上僅剩五粒子時才被啟用。該資料庫提供數十億場終局。 l “深藍之父”何許人也? 對於在世紀之戰中,向“深藍”棄子投誠,卡斯帕洛夫曾經感嘆地表示,彷彿有一隻“上帝之手”在暗中幫助“深藍”,他要向全人類表達自己深深的歉意。 其實,並非有什麼“上帝之手”,擊敗卡斯帕洛夫的戰績應該歸功於“深藍”設計師許峰雄博士。 “深藍之父”許峰雄出生於中國的臺灣,從小就喜歡研究各種希奇古怪的事物,尤其是特別喜歡下國際象棋。曾經有一次,他在看了一部電視劇,其中的一個情節給他留下了不可磨滅的印象:主人公的棋藝並不怎麼高明,可是他卻利用電腦戰勝了一個棋藝了得的國際象棋高手。許峰雄從此暗下決心,一定要親手製造出這麼一臺這樣的計算機。 光陰荏苒,許峰雄1982年大學畢業。雖然他學的是機械工程專業,不過還能夠熟練地應用電腦,但是他知道,只有在美國,才有可能研究能與人下棋的超級電腦。於是他毅然選擇到著名學府卡內基·梅隆大學去攻讀碩士和博士學位,因為這所大學不僅是全球國際象棋的研究中心,而且曾研製出世界第一臺能夠下國際象棋的電腦。 在卡內基·梅隆大學,許峰雄見識了那臺能下國際象棋的電腦,但他覺得這傢伙太差勁,只會“見招拆招”,而且速度很慢。許峰雄心想,靠這種技術永遠不可能戰勝棋王,他必須改用貝爾實驗室新研製的最新晶片來設計自己的機器。 此後,許峰雄幾乎把所有的精力都投入到研究工作。1986年,他應邀回臺灣作學術講演,就在這短短一個月內,許峰雄積累多年的思路清晰起來。趁著那些思想的火花,他設計出了一臺不僅能算出棋路,而且還能摸清對手戰術意圖的電腦,這在當時已是了不起的技術突破。許峰雄設計的第一臺能下棋的電腦叫“蕊驗”。1987年,他設計的電腦在與其它電腦的角逐中獲得冠軍,第二年,他把“蕊驗”電腦升級為“深思”,首次戰勝了國際象棋特級大師本特·拉爾森,贏得電腦界同行一片喝彩聲。 許峰雄和他的“深思”引起了IBM公司的極大的關注,認識到這項研究具有重大的商業價值。1989年,許峰雄和他的兩名助手帶著有250多個晶片,每秒能計算750萬步棋的“深思”電腦,來到IBM公司設在紐約的電腦研究中心,繼續向更高的目標攀登。 許峰雄博士最終目標是要挑戰世界冠軍,然

本站所有小說均來源於會員自主上傳,如侵犯你的權益請聯絡我們,我們會盡快刪除。
上一頁 報錯 目錄 下一頁
本站所有小說為轉載作品,所有章節均由網友上傳,轉載至本站只是為了宣傳本書讓更多讀者欣賞。
Copyright © 2025 https://www.kanshuwo.tw All Rights Reserved