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