電腦預(yù)判超西洋棋世界冠軍(2)
當(dāng)然，西蒙教授的預(yù)測(cè)也絕非空穴來風(fēng)，這位自由馳騁在自然科學(xué)和社會(huì)科學(xué)兩大領(lǐng)域前沿的“世界著名博物家”知道，一個(gè)人下棋時(shí)，每走一步，大腦里考慮的棋局不會(huì)超過50種，而且只對(duì)6～12種進(jìn)行比較和謀劃。人們通常按照有可能獲勝的經(jīng)驗(yàn)估計(jì)，選擇一步較好的走法試一試，這就是人類棋手的“啟發(fā)式搜索”，即通過試探，受到啟發(fā)，尋找接近答案的某種滿意方案，但不能保證一定獲勝。
人工智能電腦下棋模擬的是人類的智能，它的啟發(fā)式搜索也是邊走邊試探。每走一步，都設(shè)法計(jì)算當(dāng)前棋局的各種可能走法及對(duì)手各種反應(yīng)的得分，然后立足于對(duì)方應(yīng)棋以后自己面臨的最壞局勢(shì)，尋找能夠爭(zhēng)取到的最好的結(jié)果，然后倒推回去選擇滿意的棋步，因而也叫做“極大極小分析法”。當(dāng)然，搜索時(shí)需要向前思考若干步棋，但由于受到電腦存儲(chǔ)空間和速度限制，只能根據(jù)實(shí)際情況決定向前搜索的深度。啟發(fā)式搜索不是一種程序算法，它也是人工智能一般性“問題求解”的主要技術(shù)。順便提一句，在下棋策略中放棄“尋求最優(yōu)”而代之以“尋求滿意”的思想，后來又被西蒙教授發(fā)揚(yáng)光大，使之成為現(xiàn)代經(jīng)濟(jì)決策理論的重要基石。
全美國(guó)際象棋聯(lián)合會(huì)最受推崇的風(fēng)云人物、國(guó)際象棋大師大衛(wèi)·萊維曾評(píng)頭論足說道：“由于電腦程序師難以掌握大師級(jí)的下棋策略，而大師本人又不會(huì)編寫程序，電腦下棋尚不能達(dá)到最高水平。”似乎是想檢驗(yàn)他的說法，1979年在底特律舉行的象棋錦標(biāo)賽中，萊維大師又與計(jì)算機(jī)程序“象棋”4.9“短兵相接”激戰(zhàn)了一場(chǎng)。
那是一場(chǎng)扣人心弦的賽事。因?yàn)楫?dāng)時(shí)電腦的塊頭太大，“象棋4.9”無法“親臨”賽場(chǎng)，僅派電腦終端設(shè)備入場(chǎng)，用電話線連接著遠(yuǎn)在明尼蘇達(dá)州的主機(jī)。它與設(shè)計(jì)者斯萊特就象演雙簧那樣，由4.9程序運(yùn)籌帷幄，斯萊特在鍵盤上“操刀”執(zhí)行。
比賽的過程進(jìn)行得十分艱苦，萊維大師和“象棋4.9”都陷入長(zhǎng)時(shí)間的思考之中。經(jīng)過近50回合的拼搏，機(jī)器終于抵擋不住人類高手催枯拉朽般的攻勢(shì)，又一次成為萊維的手下敗將。斯特萊站起來苦著臉解釋說：“我可能把注意力都用來理解‘4.9’的判斷，才走了一些臭棋。”
1996年卡斯帕羅夫與“深藍(lán)”的比賽可謂是人機(jī)對(duì)抗史上的最強(qiáng)之戰(zhàn)。最關(guān)鍵的第4局一開局，執(zhí)黑后行的機(jī)器擺出了著名的“斯拉夫防御”陣式。通過前三盤的較量，卡斯帕羅夫自覺已深諳機(jī)器的招數(shù)，無非還是以查棋譜為主的老套套。于是靈機(jī)一動(dòng)，下了一步棋譜上沒有記載的“怪招”——把阻擋黑“士”前進(jìn)的紅“馬”挪走，試圖誘使機(jī)器進(jìn)攻，然后圍而殲之?？ㄋ古亮_夫心中竊想：這一著，無論在哪部棋譜里都查不到，“深藍(lán)色”恐怕只好胡亂走一氣，陷入我布下的圈套。
哪知道，機(jī)器棋手竟然表現(xiàn)出了人的“大將風(fēng)度”，不急也不躁，出乎意料之外地把自己的一個(gè)“兵”送進(jìn)卡斯帕羅夫的“口里”，“丟卒保車”換來了棋局的優(yōu)勢(shì)，簡(jiǎn)直是太奇妙了。這一盤緊張激烈的對(duì)抗，雙方共較量了50多個(gè)回合，整整進(jìn)行了4個(gè)半小時(shí)，讓在場(chǎng)的觀眾大飽眼福。
“深藍(lán)”與卡斯帕羅夫的比賽終于有了結(jié)果。卡斯帕羅夫經(jīng)過調(diào)整戰(zhàn)術(shù)，終以三勝兩和一負(fù)的戰(zhàn)績(jī)贏得了50萬元獎(jiǎng)金。電腦雖然敗北，但人們從它不凡的表現(xiàn)里看到了希望：西蒙教授的預(yù)測(cè)就要在不遠(yuǎn)的將來變成現(xiàn)實(shí)。
果不其然，一年之后的“世紀(jì)之戰(zhàn)”，“超級(jí)深藍(lán)”終于報(bào)了一箭之仇。
本次與“更年少者”比賽之前，國(guó)際象棋歷史上第12位世界棋王卡爾波夫告誡卡斯帕羅夫：同電腦棋手下棋一定不要出現(xiàn)時(shí)間緊張的情況。
卡爾波夫回憶了自己下人機(jī)大戰(zhàn)的經(jīng)歷，他說：“我曾同‘超級(jí)深藍(lán)’的前一代‘深思’和當(dāng)時(shí)世界上最厲害的國(guó)際象棋電腦棋手‘施萊德’下過對(duì)抗賽，每次我都是在開局就占了優(yōu)，非贏即和，從未輸過。”
卡爾波夫根據(jù)自己的體會(huì)，得出兩條寶貴經(jīng)驗(yàn)：第一，人跟電腦下棋千萬不能出現(xiàn)時(shí)間緊張的情況，否則電腦就會(huì)以快速的合理選擇將死你。第二，不要跟電腦比算度。電腦可以儲(chǔ)存無數(shù)個(gè)局面，簡(jiǎn)直就像一個(gè)棋局庫(kù)，即使版本很低的電腦，在這一點(diǎn)上，人也比不過電腦，因?yàn)槿说?a href='http://lpo831.com/jiyi/' target='_blank'>記憶力是有限的。就連目前很多的棋局，棋手們也不可能都記得住。要選擇不規(guī)范的著法，避開電腦的長(zhǎng)處。否則，人剛算一步，電腦已算數(shù)百萬步了。
去年，同世界棋王克拉姆尼克下棋的電腦棋手“更弗里茨”走棋還顯得抽象而生硬，也就是說，它下的大多數(shù)都是棋譜棋?？死纺峥擞昧藢⒔荒甑臅r(shí)間準(zhǔn)備這場(chǎng)人機(jī)大戰(zhàn)，并制定出行之有效的專門對(duì)付電腦的簡(jiǎn)化局面、在封閉式局面中與電腦磨殘棋的戰(zhàn)略，電腦在比分落后的情況下之所以能追平克拉姆尼克，憑借的是準(zhǔn)確無誤的局面判斷和精確的計(jì)算，也就是說，憑借的都是人所望塵莫及的電腦本身的優(yōu)勢(shì)。
而如今，卡斯帕羅夫的對(duì)手“更年少者”除了有與“更弗里茨”一樣的自身本領(lǐng)外，竟然還學(xué)會(huì)了下棄子求攻的妙棋。在第五局，“更年少者”在第10回合就選擇放棄黑格象而在白方的王翼冒險(xiǎn)進(jìn)攻。這一步險(xiǎn)棋甚至把擅長(zhǎng)下冒險(xiǎn)棋的卡斯帕羅夫給嚇住了。值得一提的是，在這場(chǎng)人機(jī)大戰(zhàn)中，“更年少者”成功棄子的步驟還不止一次。
卡斯帕羅夫及其教練多霍揚(yáng)師徒二人都承認(rèn)：沒有想到電腦會(huì)如此像人一樣下棋。
卡斯帕羅夫準(zhǔn)備這場(chǎng)人機(jī)大戰(zhàn)用了半年的時(shí)間，也采取了與克拉姆尼克完全不同的挑戰(zhàn)電腦棋手的戰(zhàn)略：選擇開放性局面、與電腦進(jìn)行面對(duì)面的較量。應(yīng)該說，同去年克拉姆尼克與“更弗里茨”那場(chǎng)人機(jī)大戰(zhàn)相比，這場(chǎng)人機(jī)大戰(zhàn)更鮮活有趣，也更具觀賞性，但結(jié)果表明，這種對(duì)付電腦的戰(zhàn)略仍無法戰(zhàn)勝電腦。
無論是綜合棋力、與電腦較量的經(jīng)驗(yàn)和求勝欲望，卡斯帕羅夫都是當(dāng)今戰(zhàn)勝電腦的世界第一人選?？ㄋ古亮_夫保持世界頭號(hào)棋手的地位已經(jīng)長(zhǎng)達(dá)15年之久，如今的國(guó)際等級(jí)分已經(jīng)創(chuàng)下2847的世界新高?？ㄋ古亮_夫最終沒有取勝“更年少者”的理由只有一個(gè)：他的確難以取勝電腦。
以第5局為例，當(dāng)電腦下出一步冒險(xiǎn)進(jìn)攻的棋時(shí)，卡斯帕羅夫沒敢采取反進(jìn)攻的戰(zhàn)術(shù)，而是選擇趨于和棋的步驟。面對(duì)這么厲害的對(duì)手，擅長(zhǎng)攻殺的卡斯帕羅夫也變得謹(jǐn)慎了。而這預(yù)示著，在國(guó)際象棋領(lǐng)域，人類挑戰(zhàn)電腦會(huì)變得越來越難。但人類仍然會(huì)勇敢地向電腦發(fā)出新的挑戰(zhàn)。
有些人也許會(huì)對(duì)對(duì)此憂心忡忡：計(jì)算機(jī)是人類制造出來的工具，但是會(huì)不會(huì)有一天，當(dāng)人類的智力對(duì)于計(jì)算機(jī)已無法望其項(xiàng)背時(shí)，人類會(huì)不會(huì)轉(zhuǎn)而成為計(jì)算機(jī)的附庸?上個(gè)世紀(jì)風(fēng)靡一時(shí)的影片《黑客帝國(guó)》更是為我們描述了一種極端可怕的景象。但是至少在目前這種憂慮還是顯得有些杞人憂天，畢竟，國(guó)際象棋是人類發(fā)明的，而電腦的國(guó)際象棋系統(tǒng)也是人類研究出來的。
看了“電腦預(yù)判超西洋棋世界冠軍 ”的人還看了：
電腦預(yù)判超西洋棋世界冠軍(2)
