不卡AV在线|网页在线观看无码高清|亚洲国产亚洲国产|国产伦精品一区二区三区免费视频

學(xué)習(xí)啦 > 興趣愛好 > 學(xué)下棋 > 跳棋 > 國際跳棋程序已不可被擊敗

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

時間: 雪花750 分享

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

  在西洋跳棋上,人類已經(jīng)不可能戰(zhàn)勝計算機程序。下面學(xué)習(xí)啦小編給你介紹國際跳棋程序已不可被擊敗,歡迎閱讀。

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

  3月9日將在韓國舉行的圍棋人機大戰(zhàn)備受關(guān)注,在歐美世界,除了國際象棋,國際跳棋(又名西洋跳棋)也非常流行,早在1994年國際跳棋的世界冠軍就被電腦擊敗了。2007年這個名為“切努克”的國際跳棋程序不斷完善,最終完成了西洋跳棋每一步最佳解決方案的信息數(shù)據(jù)庫,成為不可能被擊敗的存在。

  GAME OVER!一項始于公元前3000年,比象棋還要古老的游戲——西洋跳棋已經(jīng)達到了極致。美國科學(xué)家經(jīng)過18年的努力,構(gòu)建了一個無法被擊敗的西洋跳棋人工智能程序——切努克(Chinook)。相關(guān)論文發(fā)表在7月20日出版的《科學(xué)》雜志上。

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

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

  Schaeffer和同事創(chuàng)造切努克程序的目的,一是為了開發(fā)計算機的高級處理和存儲能力,同時也為了確定人工智能方法在西洋跳棋上的最佳表現(xiàn)。

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

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

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

  1989年Schaeffer開始切努克計劃時,他的目標(biāo)就是要戰(zhàn)勝西洋跳棋世界冠軍。1990年,他的程序首次獲得了與世界冠軍同場競技的機會。不過,直到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.怎樣下跳棋

3.跳棋相關(guān)知識簡介

4.多人跳棋技巧

5.中國跳棋的規(guī)則

624718