國際跳棋程式已不可被擊敗

　　在西洋跳棋上，人類已經不可能戰勝計算機程式。下面小編給你介紹，歡迎閱讀。

　　3月9日將在韓國舉行的圍棋人機大戰備受關注，在歐美世界，除了國際象棋，國際跳棋***又名西洋跳棋***也非常流行，早在1994年國際跳棋的世界冠軍就被電腦擊敗了。2007年這個名為“切努克”的國際跳棋程式不斷完善，最終完成了西洋跳棋每一步最佳解決方案的資訊資料庫，成為不可能被擊敗的存在。

　　GAME OVER!一項始於公元前3000年，比象棋還要古老的遊戲——西洋跳棋已經達到了極致。美國科學家經過18年的努力，構建了一個無法被擊敗的西洋跳棋人工智慧程式——切努克***Chinook***。相關論文發表在7月20日出版的《科學》雜誌上。

　　從***開始，美國艾爾伯特大學的電腦科學家Jonathan Schaeffer和同事就致力於開發西洋跳棋人工智慧程式。通過研究5萬億億個跳棋位置，研?a href='//' target='_blank'>咳嗽庇誚衲?月完成了切努克終極程式，它是無法被擊敗的——就算人類智力發揮到極限，也只能跟它打個平手。

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

　　Schaeffer和同事創造切努克程式的目的，一是為了開發計算機的高階處理和儲存能力，同時也為了確定人工智慧方法在西洋跳棋上的最佳表現。

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

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

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

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

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