科學家用計算機破解西洋跳棋

科學家用計算機破解西洋跳棋[@more@]新華社華盛頓7月19日電 加拿大艾伯塔大學的研究人員19日在新一期《科學》雜誌上報告說,他們利用多臺電腦計算出西洋跳棋的各種走法,藉此設計出的電腦棋手“奇努克”堪稱天下無敵手。

　　西洋跳棋是一種在歐美國家流行的棋類遊戲,其歷史可追溯到公元前3000年。研究人員說,經過十幾年不斷完善

　　,“奇努克”已經無“人”能敵,再高明的西洋跳棋棋手,在一步都不走錯的情況下,也只能和“奇努克”打成平手。

　　由喬納森·謝弗領導的電腦專家組從1989年著手挑戰西洋跳棋,他們設計的“奇努克”在1990年獲得了參加世界錦標賽的資格,並在1994年成為第一個奪得西洋跳棋世界冠軍的電腦棋手,並被載入吉尼斯世界紀錄。謝弗於2001年開始修改“奇努克”程式,意將其打造成無懈可擊的西洋跳棋“選手”。謝弗等人利用數十臺最先進的人工智慧電腦的高階處理和記憶能力,算出西洋跳棋的5萬億億(等於10的20次方乘以5)種走法,經過無數次修改電腦程式,最終使“奇努克”變得天下無敵。

　　《國際計算機遊戲雜誌》評價說,這是一項了不起的成就,是人工智慧領域的一項重要進展。

　　除了西洋跳棋,電腦棋手還在國際象棋上多次擊敗人類。但研究人員估計,要算出國際象棋的所有走法、造出“完美”的國際象棋電腦棋手仍需要很多年,甚至好幾個世紀。