國際跳棋程序已不可被擊敗
國際跳棋程序已不可被擊敗
在西洋跳棋上，人類已經(jīng)不可能戰(zhàn)勝計算機(jī)程序。下面學(xué)習(xí)啦小編給你介紹國際跳棋程序已不可被擊敗，歡迎閱讀。
國際跳棋程序已不可被擊敗
3月9日將在韓國舉行的圍棋人機(jī)大戰(zhàn)備受關(guān)注，在歐美世界，除了國際象棋，國際跳棋(又名西洋跳棋)也非常流行，早在1994年國際跳棋的世界冠軍就被電腦擊敗了。2007年這個名為“切努克”的國際跳棋程序不斷完善，最終完成了西洋跳棋每一步最佳解決方案的信息數(shù)據(jù)庫，成為不可能被擊敗的存在。
GAME OVER!一項(xiàng)始于公元前3000年，比象棋還要古老的游戲——西洋跳棋已經(jīng)達(dá)到了極致。美國科學(xué)家經(jīng)過18年的努力，構(gòu)建了一個無法被擊敗的西洋跳棋人工智能程序——切努克(Chinook)。相關(guān)論文發(fā)表在7月20日出版的《科學(xué)》雜志上。
從1989年開始，美國艾爾伯特大學(xué)的計算機(jī)科學(xué)家Jonathan Schaeffer和同事就致力于開發(fā)西洋跳棋人工智能程序。通過研究5萬億億個跳棋位置，研究人員于今年4月完成了切努克終極程序，它是無法被擊敗的——就算人類智力發(fā)揮到極限，也只能跟它打個平手。
《國際計算機(jī)模擬雜志》的編輯Jaap van den Herik博士表示：“這是一項(xiàng)巨大的成就，是人工智能領(lǐng)域真正重大的進(jìn)展。”
Schaeffer和同事創(chuàng)造切努克程序的目的，一是為了開發(fā)計算機(jī)的高級處理和存儲能力，同時也為了確定人工智能方法在西洋跳棋上的最佳表現(xiàn)。
在一些頂尖棋手的幫助下，Schaeffer利用啟發(fā)法將高手的經(jīng)驗(yàn)編成計算機(jī)程序，從而使它能夠產(chǎn)生對在特定局勢下每一步棋成功和失敗的“認(rèn)識”。在程序運(yùn)行過程中，研究人員不斷對程序進(jìn)行監(jiān)控、修正和更新。通過每天高強(qiáng)度的計算(相當(dāng)于50臺個人電腦以200倍的峰值運(yùn)算速度同時運(yùn)行)，Schaeffer等人終于得到了最終的切努克程序。
現(xiàn)在，切努克程序不再需要任何高手的經(jīng)驗(yàn)，因?yàn)樗呀?jīng)成為“知曉”西洋跳棋每一步最佳解決方案的信息數(shù)據(jù)庫。就算對手也能完美地下好每一步，最終結(jié)局也只能是平分秋色。而在實(shí)際中，依靠人類智力做到這一點(diǎn)太難了。
Schaeffer表示：“我們成功地將人類的知識和經(jīng)驗(yàn)替換到人工智能程序中來，從而使這種知識和能力發(fā)揮到極致。它令人激動地證明了計算機(jī)軟硬件目前能夠達(dá)到的水平。”
1989年Schaeffer開始切努克計劃時，他的目標(biāo)就是要戰(zhàn)勝西洋跳棋世界冠軍。1990年，他的程序首次獲得了與世界冠軍同場競技的機(jī)會。不過，直到1992年，人工智能程序始終沒有戰(zhàn)勝世界冠軍。一切在1994年發(fā)生了轉(zhuǎn)變。當(dāng)年，Schaeffer設(shè)計的程序第一次戰(zhàn)勝了人類世界冠軍，這一成就也被載入了吉尼斯世界紀(jì)錄。這一不敗成績一直保持到1997年他的程序“退休”之時。
2001年，在開發(fā)完美的西洋跳棋程序目標(biāo)的指引下，Schaeffer重新啟動切努克計劃，并最終取得了成功。Schaeffer說：“取得這一成績讓我激動地顫抖。解開西洋跳棋問題是我近20年來的夢想，能夠看到最終的結(jié)果讓我十分滿足。”
看了“國際跳棋程序已不可被擊敗”的人還看了：
1.跳棋基本技巧
2.怎樣下跳棋
4.多人跳棋技巧