人间无敌的电脑跳棋程序

人间无敌的电脑跳棋程序  
  
  
 人类跳棋世界冠军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/