人間無敵的電腦跳棋程式

人間無敵的電腦跳棋程式  

 人類跳棋世界冠軍marion tinsley從1954年之後的40年裡隻輸了9次，但在1994年他敗給了電腦程式chinook。現在同一個電腦程式經過改進後已經天下無敵，最好棋手的最好結局是打成平手。  

 alberta大學的一組計算機科學家已經解決與跳棋相關的程式設計，跳棋一共有5萬億億種走法（5 * 10^20），chinook則隻使用了其中的100萬億種(10^14)來證明程式的強大，它運用相關的決策圖表（decision trees）來決定下棋的步驟。科學家已經建立一個網站（chinook），無敵的機器人将在這裡迎接人類的挑戰。jonathan schaeffer教授指出程式使用的算法可用來搜尋其它的超大型資料庫，比如生物資訊資料庫。

 加拿大的科學家們花了18年時間研究跳棋的所有5萬億億種組合，最終成功研制出一台計算機，可以在這項擁有5000年曆史的古老遊戲中做到永遠不輸。  

 據最新一期《科學》周刊報道，這項成果被視為人工智能發展程序中的一個裡程碑。這台名為chinook的跳棋冠軍計算機是艾伯塔大學計算機科學系主任喬納森·謝弗及其電腦天才團隊的智慧成果。  

 謝弗說，chinook計算機于今年4月研發完成，它在跳棋遊戲中永遠不會輸，如果對手每一步都走對，頂多也隻能和它打成平手。  

 謝弗說：“我認為我們擡高了計算機技術和人工智能研究方面的門檻，擡高得還不少。”“通過chinook，我們史無前例地将計算機系統的運轉能力增強了100萬倍。”  

 謝弗說自己玩跳棋玩得“很差”。他通過研制chinook來探究計算機處理和存儲資料的強大能力，并找到了在跳棋遊戲中應用人工智能定律的最佳方式。  

 在項目研發過程中，謝弗曾向世界頂級跳棋高手請教。除了1997年至2001年間相關研究有中斷以外，近18年來，平均每天有50台計算機(最高峰時每天有200多台計算機)在運作，計算chinook所需要的資料。  

據新華社電加拿大研究人員用18年時間，終于算出西洋跳棋5萬億億（等于10的20次方乘以5）種走法，制造出一台在跳棋上可稱“獨孤求敗”的電腦。這一新成果在人工智能研究方面是一個突破。 

這台名為“奇努克”的電腦由艾伯塔大學研究人員喬納森·謝弗上司的電腦專家小組于今年4月研制成功。謝弗稱，“奇努克”下跳棋不會輸，就算它的對手不犯錯誤，雙方也隻可能和棋。謝弗說，他為讓“奇努克”變得“完美”花了大約18年時間，利用數十台計算機不停計算跳棋的走法。 

“奇努克”原來的目标隻是在跳棋上戰勝人類冠軍。它在1990年首次參加比賽，并于1994年成為第一台取得跳棋世界冠軍的電腦。在1997年“退役”之後，謝弗決定将“奇努克”變得“完美”，于是開始計算所有的跳棋走法。

與奇諾克一決高下：  http://webdocs.cs.ualberta.ca/~chinook/