GAME OVER！一项始于公元前3000年，比象棋还要古老的游戏——西洋跳棋（Checkers）已经到达了极致。美国科学家颠末长达18年的勤奋，构建了一个无法被击败的西洋跳棋人工智能法式——切努克（Chinook）。相关论文颁发在7月20日的《科学》杂志上。
从1989年起头，美国艾尔伯特大学（University of Alberta）的计算机科学家Jonathan Schaeffer和同事就努力于开发西洋跳棋人工智能法式。通过研究5万亿亿（5后面20个零）个跳棋位置，研究人员于本年4月完成了切努克末极法式，它是无法被击败的——就算人类智力发扬到极限，也只能跟它打个平局。
《国际计算机模仿杂志》（International Computer Games Journal）的编纂Jaap van den Herik博士表达，“那是一项庞大的成就，是人工智能范畴实正严重的停顿。”
Schaeffer和同事创造切努克法式的目标，一是为了开发计算机的高级处置和存储才能，同时也为了确定人工智能办法在西洋跳棋上的更佳表示。
在一些顶尖棋手的搀扶帮助下，Schaeffer操纵启发法（heuristics）将高手的经历编成计算机法式，从而使它可以产生在特定场面地步下每一步棋胜利和失败的“认识”。在法式运行过程中，研究人员不竭对法式停止监控、批改和更新。通过每天高强度的计算（相当于50台小我电脑以200倍的峰值运算速度同时运行），Schaeffer等人毕竟得到了最末的切努克法式。
如今，切努克法式不再需要任何高手的经历，因为它已经成为“晓得”西洋跳棋每一步更佳处理计划的信息数据库。就算敌手也能完美地下好每一步，最末结局也只能是不相上下。而在现实中，依靠人类智力做到那一点太难了。
Schaeffer表达，“我们胜利地将人类的常识和经历替代到人工智能法式中来，从而使那种常识和才能发扬到极致。它令人冲动地证了然计算机软硬件目前可以到达的程度。”
1989年Schaeffer起头切努克方案时，他的目的就是要战胜西洋跳棋世界冠军。1990年，他的法式初次获得了与世界冠军同场竞技的时机。不外，曲到1992年，人工智能法式始末没有战胜世界冠军。一切在1994年发作了改变。昔时，Schaeffer设想的法式第一次战胜了人类世界冠军，那一成就也被载入了吉尼斯世界纪录。那一不败功效不断连结到1997年他的法式“退休”之时。
2001年，在开发完美的西洋跳棋法式目的的指引下，Schaeffer从头启动切努克方案，并最末获得了胜利。Schaeffer说，“获得那一功效让我冲动地颤动。解开西洋跳棋问题是我近20年来的梦想，可以看到最末的成果让我非常称心。”
本年7月24日和25日，Schaeffer和同事配合开发的另一扑克法式——北极星（Polaris）将和两位世界扑克顶尖高手停止人机大战，那一赛事也将拉开美国先辈人工智能学会（Association for the Advancement of Artificial Intelligence）年会的帷幕。（科学网 任霄鹏/编译）