首頁 > 新聞係統 > 人機界麵 > 新聞 正文 > 論壇 返回 打印

人工智能完勝人腦,美科學家設計出西洋跳棋終極程序

    一項始於公元前3000年,比象棋還要古老的遊戲――西洋跳棋已經達到了極致。美國科學家經過18年的努力,構建了一個無法被擊敗的西洋跳棋人工智能程序――切努克(Chinook)。相關論文發表在近日出版的《科學》雜誌上。

       從1989年開始,美國艾爾伯特大學的計算機科學家Jonathan Schaeffer和同事就致力於開發西洋跳棋人工智能程序。通過研究5萬億億個跳棋位置,研究人員於今年4月完成了切努克終極程序,它是無法被擊敗的――就算人類智力發揮到極限,也隻能跟它打個平手。

       《國際計算機模擬雜誌》的編輯Jaap van den Herik博士表示:“這是一項巨大的成就,是人工智能領域真正重大的進展。”Schaeffer和同事創造切努克程序的目的,一是為了開發計算機的高級處理和存儲能力,同時也為了確定人工智能方法在西洋跳棋上的最佳表現。

       在一些頂尖棋手的幫助下,Schaeffer利用啟發法將高手的經驗編成計算機程序,從而使它能夠產生對在特定局勢下每一步棋成功和失敗的“認識”。在程序運行過程中,研究人員不斷對程序進行監控、修正和更新。通過每天高強度的計算(相當於50台個人電腦以200倍的峰值運算速度同時運行),Schaeffer等人終於得到了最終的切努克程序。

       現在,切努克程序不再需要任何高手的經驗,因為它已經成為“知曉”西洋跳棋每一步最佳解決方案的信息數據庫。就算對手也能完美地下好每一步,最終結局也隻能是平分秋色。而在實際中,依靠人類智力做到這一點太難了。

       Schaeffer表示:“我們成功地將人類的知識和經驗替換到人工智能程序中來,從而使這種知識和能力發揮到極致。它令人激動地證明了計算機軟硬件目前能夠達到的水平。”

       1989年Schaeffer開始切努克計劃時,他的目標就是要戰勝西洋跳棋世界冠軍。1990年,他的程序首次獲得了與世界冠軍同場競技的機會。不過,直到1992年,人工智能程序始終沒有戰勝世界冠軍。一切在1994年發生了轉變。當年,Schaeffer設計的程序第一次戰勝了人類世界冠軍,這一成就也被載入了吉尼斯世界紀錄。這一不敗成績一直保持到1997年他的程序“退休”之時。

       2001年,在開發完美的西洋跳棋程序目標的指引下,Schaeffer重新啟動切努克計劃,並最終取得了成功。Schaeffer說:“取得這一成績讓我激動地顫抖。解開西洋跳棋問題是我近20年來的夢想,能夠看到最終的結果讓我十分滿足。”

       近日,Schaeffer和同事共同開發的另一撲克程序――北極星將和兩位世界撲克頂尖高手進行人機大戰,這一賽事也將拉開美國先進人工智能學會年會的帷幕。


http://www.autooo.net/autooo/renjijiemian/News/2008-01-09/44606.html