奇努克

奇努克(Chinook)是由美國艾爾伯特大學計算機科學家Jonathan Schaeffer及其同事開發的一款國際跳棋人工智慧程式。1994年這個程式擊敗了人類國際跳棋世界冠軍馬里恩·廷斯利(Marion Tinsley),這是機器程式第一次在競技遊戲中獲得官方世界冠軍。2007年這個程式完成了國際跳棋每一步最佳解決方案的信息資料庫,成為國際跳棋領域不可能被擊敗的存在。

基本介紹

  • 軟體名稱:奇努克
  • 開發商:美國艾爾伯特大學
  • 更新時間:2007
  • 開發者:Jonathan Schaeffer
  • 外文名稱:Chinook
開發歷史,社會評價,

開發歷史

奇努克(Chinook)程式於1994年首次擊敗了人類國際跳棋衛冕冠軍馬里恩·廷斯利(Marion Tinsley),這是機器程式第一次在競技遊戲中獲得官方世界冠軍。1992年,這款電腦程式就曾向廷斯利發起挑戰,但不敵對手。兩年後再戰,在雙方打了6局平手之後,廷斯利因患胰腺癌退賽,奇努克最終獲得冠軍。到2007年,奇努克已完全破解國際跳棋遊戲,就是最頂尖的跳棋選手也只能和它打成平手。
從1989年開始,美國艾爾伯特大學的計算機科學家Jonathan Schaeffer和同事就致力於開發西洋跳棋人工智慧程式。通過研究5萬億億個跳棋位置,研究人員於2007年4月完成了切努克(奇努克)終極程式,它是無法被擊敗的——就算人類智力發揮到極限,也只能跟它打個平手。
1989年Schaeffer開始奇努克計畫時,他的目標就是要戰勝西洋跳棋世界冠軍。1990年,他的程式首次獲得了與世界冠軍同場競技的機會。不過,直到1992年,人工智慧程式始終沒有戰勝世界冠軍。一切在1994年發生了轉變。當年,Schaeffer設計的程式第一次戰勝了人類國際跳棋世界冠軍馬里恩·廷斯利,這一成就也被載入了金氏世界紀錄。1995年,奇努克電腦程式又以1-0的成績擊敗國際跳棋大師Don Lafferty,獲得“世界跳棋冠軍”的稱號。這一不敗成績一直保持到1997年該程式“退休”之時。
Schaeffer和同事創造切努克程式的目的,一是為了開發計算機的高級處理和存儲能力,同時也為了確定人工智慧方法在西洋跳棋上的最佳表現。在一些頂尖棋手的幫助下,Schaeffer利用啟發法將高手的經驗編成電腦程式,從而使它能夠產生對在特定局勢下每一步棋成功和失敗的“認識”。在程式運行過程中,研究人員不斷對程式進行監控、修正和更新。通過每天高強度的計算(相當於50台個人電腦以200倍的峰值運算速度同時運行),Schaeffer等人終於得到了最終的奇努克程式。
2007年7月20日出版的《科學》雜誌上,發表了關於奇努克的介紹:美國科學家經過18年的努力,構建了一個無法被擊敗的西洋跳棋人工智慧程式——切努克。奇努克程式不再需要任何高手的經驗,因為它已經成為“知曉”西洋跳棋每一步最佳解決方案的信息資料庫。就算對手也能完美地下好每一步,最終結局也只能是平分秋色。而在實際中,依靠人類智力做到這一點太難了。

社會評價

《國際計算機模擬雜誌》的編輯Jaap van den Herik博士表示:“這是一項巨大的成就,是人工智慧領域真正重大的進展。”

相關詞條

熱門詞條

聯絡我們