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