931
人間無敵的電腦跳棋程序
人間無敵的電腦跳棋程序人類跳棋世界冠軍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年“退役”之後，謝弗決定將“奇努克”變得“完美”，於是開始計算所有的跳棋走法。
與奇諾克一決高下： https://webdocs.cs.ualberta.ca/~chinook/
最後更新：2017-04-03 12:54:49