電腦預判超西洋棋世界冠軍2

  當然,西蒙教授的預測也絕非空穴來風,這位自由馳騁在自然科學和社會科學兩大領域前沿的“世界著名博物家”知道,一個人下棋時,每走一步,大腦裡考慮的棋局不會超過50種,而且只對6~12種進行比較和謀劃。人們通常按照有可能獲勝的經驗估計,選擇一步較好的走法試一試,這就是人類棋手的“啟發式搜尋”,即通過試探,受到啟發,尋找接近答案的某種滿意方案,但不能保證一定獲勝。

  人工智慧電腦下棋模擬的是人類的智慧,它的啟發式搜尋也是邊走邊試探。每走一步,都設法計算當前棋局的各種可能走法及對手各種反應的得分,然後立足於對方應棋以後自己面臨的最壞局勢,尋找能夠爭取到的最好的結果,然後倒推回去選擇滿意的棋步,因而也叫做“極大極小分析法”。當然,搜尋時需要向前思考若干步棋,但由於受到電腦儲存空間和速度限制,只能根據實際情況決定向前搜尋的深度。啟發式搜尋不是一種程式演算法,它也是人工智慧一般性“問題求解”的主要技術。順便提一句,在下棋策略中放棄“尋求最優”而代之以“尋求滿意”的思想,後來又被西蒙教授發揚光大,使之成為現代經濟決策理論的重要基石。

  全美國際象棋聯合會最受推崇的風雲人物、國際象棋大師大衛·萊維曾評頭論足說道:“由於電腦程式師難以掌握大師級的下棋策略,而大師本人又不會編寫程式,電腦下棋尚不能達到最高水平。”似乎是想檢驗他的說法,1979年在底特律舉行的象棋錦標賽中,萊維大師又與計算機程式“象棋”4.9“短兵相接”激戰了一場。

  那是一場扣人心絃的賽事。因為當時電腦的塊頭太大,“象棋4.9”無法“親臨”賽場,僅派電腦終端裝置入場,用電話線連線著遠在明尼蘇達州的主機。它與設計者斯萊特就象演雙簧那樣,由4.9程式運籌帷幄,斯萊特在鍵盤上“操刀”執行。

  比賽的過程進行得十分艱苦,萊維大師和“象棋4.9”都陷入長時間的思考之中。經過近50回合的拼搏,機器終於抵擋不住人類高手催枯拉朽般的攻勢,又一次成為萊維的手下敗將。斯特萊站起來苦著臉解釋說:“我可能把注意力都用來理解‘4.9’的判斷,才走了一些臭棋。”

  1996年卡斯帕羅夫與“深藍”的比賽可謂是人機對抗史上的最強之戰。最關鍵的第4局一開局,執黑後行的機器擺出了著名的“斯拉夫防禦”陣式。通過前三盤的較量,卡斯帕羅夫自覺已深諳機器的招數,無非還是以查棋譜為主的老套套。於是靈機一動,下了一步棋譜上沒有記載的“怪招”——把阻擋黑“士”前進的紅“馬”挪走,試圖誘使機器進攻,然後圍而殲之。卡斯帕羅夫心中竊想:這一著,無論在哪部棋譜裡都查不到,“深藍色”恐怕只好胡亂走一氣,陷入我佈下的圈套。

  哪知道,機器棋手竟然表現出了人的“大將風度”,不急也不躁,出乎意料之外地把自己的一個“兵”送進卡斯帕羅夫的“口裡”,“丟卒保車”換來了棋局的優勢,簡直是太奇妙了。這一盤緊張激烈的對抗,雙方共較量了50多個回合,整整進行了4個半小時,讓在場的觀眾大飽眼福。

  “深藍”與卡斯帕羅夫的比賽終於有了結果。卡斯帕羅夫經過調整戰術,終以三勝兩和一負的戰績贏得了50萬元獎金。電腦雖然敗北,但人們從它不凡的表現裡看到了希望:西蒙教授的預測就要在不遠的將來變成現實。

  果不其然,一年之後的“世紀之戰”,“超級深藍”終於報了一箭之仇。

  本次與“更年少者”比賽之前,國際象棋歷史上第12位世界棋王卡爾波夫告誡卡斯帕羅夫:同電腦棋手下棋一定不要出現時間緊張的情況。

  卡爾波夫回憶了自己下人機大戰的經歷,他說:“我曾同‘超級深藍’的前一代‘深思’和當時世界上最厲害的國際象棋電腦棋手‘施萊德’下過對抗賽,每次我都是在開局就佔了優,非贏即和,從未輸過。”

  卡爾波夫根據自己的體會,得出兩條寶貴經驗:第一,人跟電腦下棋千萬不能出現時間緊張的情況,否則電腦就會以快速的合理選擇將死你。第二,不要跟電腦比算度。電腦可以儲存無數個局面,簡直就像一個棋局庫,即使版本很低的電腦,在這一點上,人也比不過電腦,因為人的記憶力是有限的。就連目前很多的棋局,棋手們也不可能都記得住。要選擇不規範的著法,避開電腦的長處。否則,人剛算一步,電腦已算數百萬步了。

  去年,同世界棋王克拉姆尼克下棋的電腦棋手“更弗裡茨”走棋還顯得抽象而生硬,也就是說,它下的大多數都是棋譜棋。克拉姆尼克用了將近一年的時間準備這場人機大戰,並制定出行之有效的專門對付電腦的簡化局面、在封閉式局面中與電腦磨殘棋的戰略,電腦在比分落後的情況下之所以能追平克拉姆尼克,憑藉的是準確無誤的局面判斷和精確的計算,也就是說,憑藉的都是人所望塵莫及的電腦本身的優勢。

  而如今,卡斯帕羅夫的對手“更年少者”除了有與“更弗裡茨”一樣的自身本領外,竟然還學會了下棄子求攻的妙棋。在第五局,“更年少者”在第10回合就選擇放棄黑格象而在白方的王翼冒險進攻。這一步險棋甚至把擅長下冒險棋的卡斯帕羅夫給嚇住了。值得一提的是,在這場人機大戰中,“更年少者”成功棄子的步驟還不止一次。

  卡斯帕羅夫及其教練多霍揚師徒二人都承認:沒有想到電腦會如此像人一樣下棋。

  卡斯帕羅夫準備這場人機大戰用了半年的時間,也採取了與克拉姆尼克完全不同的挑戰電腦棋手的戰略:選擇開放性局面、與電腦進行面對面的較量。應該說,同去年克拉姆尼克與“更弗裡茨”那場人機大戰相比,這場人機大戰更鮮活有趣,也更具觀賞性,但結果表明,這種對付電腦的戰略仍無法戰勝電腦。

  無論是綜合棋力、與電腦較量的經驗和求勝慾望,卡斯帕羅夫都是當今戰勝電腦的世界第一人選。卡斯帕羅夫保持世界頭號棋手的地位已經長達15年之久,如今的國際等級分已經創下2847的世界新高。卡斯帕羅夫最終沒有取勝“更年少者”的理由只有一個:他的確難以取勝電腦。

  以第5局為例,當電腦下出一步冒險進攻的棋時,卡斯帕羅夫沒敢採取反進攻的戰術,而是選擇趨於和棋的步驟。面對這麼厲害的對手,擅長攻殺的卡斯帕羅夫也變得謹慎了。而這預示著,在國際象棋領域,人類挑戰電腦會變得越來越難。但人類仍然會勇敢地向電腦發出新的挑戰。

  有些人也許會對對此憂心忡忡:計算機是人類製造出來的工具,但是會不會有一天,當人類的智力對於計算機已無法望其項背時,人類會不會轉而成為計算機的附庸?上個世紀風靡一時的影片《黑客帝國》更是為我們描述了一種極端可怕的景象。但是至少在目前這種憂慮還是顯得有些杞人憂天,畢竟,國際象棋是人類發明的,而電腦的國際象棋系統也是人類研究出來的。