電腦版獨孤求敗 無敵西洋跳棋程式徵挑戰者

人氣 14
標籤:

【大紀元7月21日訊】自由時報 〔編譯魏國金/綜合華盛頓19日外電報導〕歷經十八年、運算出五億萬兆種所有棋局的可能,加拿大科學家終於設計出號稱永遠不敗的西洋跳棋(電腦程式「棋努克」(Chinook )。領軍該研究的亞伯達大學資訊工程系系主任薛弗說,棋努克不可能被擊敗,對手即使每步棋都走對,頂多平手收場。

這項發表在「科學」雜誌的成就,被認為是人工智慧發展上的里程碑。薛弗說,重點在於進路,過去電腦棋手是依據經驗法則來做決定,「而我們完成的成果顯示,你或許碰上重大問題,然而依然能從事完美推理,在棋努克,沒有錯誤的結果,所下的每步棋都是百分百正確」。

自認棋藝「糟透」的薛弗,一方面是為了開發更高階的電腦處理與記憶功能,再者為了判定吸取人工智慧原則的最佳之道,以便玩棋,因此創造出棋努克。

他先求教世界頂尖的棋手,並在十八年間,平均每天有五十部電腦,最多時有超過兩百部電腦進行程式運算。薛弗說,他原先目標是征服世界棋王,棋努克一九九○年進入世界錦標賽,九二年打進決賽,不過最後敗陣,九四年棋努克成為第一個奪得冠軍棋王的電腦棋手。

棋努克是針對英式西洋跳棋規則、或稱國際規則所設計,適用於六十四格棋盤,而非加拿大版的十二╳十二格棋盤。原始版的棋努克在一九九七年「退休」時,被列為金氏世界紀錄的常勝電腦棋手。

薛弗並未就此停住,2001年開始升級棋努克,使它完全沒有被擊敗的可能,該任務於今年4月完成。

不相信棋努克功力的人士,可以上亞伯達大學網站http://www.cs.ualberta.ca/~chinook/play/.挑戰,不過該站同時只能進行二十四場棋賽。

(http://www.dajiyuan.com)

相關新聞
進軍無人機業 臺灣亞創中心加州參加國際展
不再胡言亂語 旅行者1號從深空發送可讀數據
重大突破 英國出土25米長遠古巨型魚龍化石
謎團解開?冥王星與行星體碰撞後獲「心臟」
如果您有新聞線索或資料給大紀元,請進入安全投稿爆料平台
評論