本报讯 GAME OVER！一项始于公元前3000年，比象棋还要古老的游戏西洋跳棋已经达到了极致

　　本报讯 GAME OVER！一项始于公元前3000年，比象棋还要古老的游戏西洋跳棋已经达到了极致。美国科学家经过18年的努力，构建了一个无法被击败的西洋跳棋人工智能程序切努克（Chinook）。相关论文发表在7月20日出版的《科学》杂志上。

　　从1989年开始人工智能的未来韦尔，美国艾尔伯特大学的计算机科学家Jonathan Schaeffer和同事就致力于开发西洋跳棋人工智能程序。通过研究5万亿亿个跳棋位置，研究人员于今年4月完成了切努克终极程序，它是无法被击败的就算人类智力发挥到极限，也只能跟它打个平手。

　　《国际计算机模拟杂志》的编辑Jaap van den Herik博士表示：“这是一项巨大的成就，是人工智能领域真正重大的进展人工智能的未来韦尔。”

　　Schaeffer和同事创造切努克程序的目的，一是为了开发计算机的高级处理和存储能力，同时也为了确定人工智能方法在西洋跳棋上的最佳表现。

　　在一些顶尖棋手的帮助下，Schaeffer利用启发法将高手的经验编成计算机程序，从而使它能够产生对在特定局势下每一步棋成功和失败的“认识”。在程序运行过程中，研究人员不断对程序进行监控、修正和更新。通过每天高强度的计算（相当于50台个人电脑以200倍的峰值运算速度同时运行），Schaeffer等人终于得到了最终的切努克程序。

　　现在，切努克程序不再需要任何高手的经验，因为它已经成为“知晓”西洋跳棋每一步最佳解决方案的信息数据库人工智能核心算法。就算对手也能完美地下好每一步，最终结局也只能是平分秋色。而在实际中人工智能核心算法，依靠人类智力做到这一点太难了。

　　Schaeffer表示：“我们成功地将人类的知识和经验替换到人工智能程序中来，从而使这种知识和能力发挥到极致。它令人激动地证明了计算机软硬件目前能够达到的水平。”

　　1989年Schaeffer开始切努克计划时，他的目标就是要战胜西洋跳棋世界冠军。1990年，他的程序首次获得了与世界冠军同场竞技的机会。不过，直到1992年，人工智能程序始终没有战胜世界冠军。一切在1994年发生了转变。当年，Schaeffer设计的程序第一次战胜了人类世界冠军，这一成就也被载入了吉尼斯世界纪录人工智能的未来韦尔。这一不败成绩一直保持到1997年他的程序“退休”之时。

　　2001年，在开发完美的西洋跳棋程序目标的指引下人工智能核心算法人工智能核心算法，Schaeffer重新启动切努克计划，并最终取得了成功人工智能的基本技术。Schaeffer说：“取得这一成绩让我激动地颤抖人工智能核心算法。解开西洋跳棋问题是我近20年来的梦想人工智能的未来韦尔，能够看到最终的结果让我十分满足。”

　　今年7月24日和25日人工智能的基本技术，Schaeffer和同事共同开发的另一扑克程序北极星将和两位世界扑克顶尖高手进行人机大战，这一赛事也将拉开美国先进人工智能学会年会的帷幕。