不可击败 国际跳棋程序已不可被击败

在西洋跳棋上,人类已经不可能战胜计算机程序。下面小编给你介绍国际跳棋程序已不可被击败,欢迎阅读。

国际跳棋程序已不可被击败

3月9日将在韩国举行的围棋人机大战备受关注,在欧美世界,除了国际象棋,国际跳棋(又名西洋跳棋)也非常流行,早在1994年国际跳棋的世界冠军就被电脑击败了。2007年这个名为“切努克”的国际跳棋程序不断完善,最终完成了西洋跳棋每一步最佳解决方案的信息数据库,成为不可能被击败的存在。

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年来的梦想,能够看到最终的结果让我十分满足。”

  

爱华网本文地址 » http://www.aihuau.com/a/239661/655029281.html

更多阅读

qq应用程序配置不正确怎么办 精 应用的并行配置不正确

qq应用程序配置不正确怎么办 精——简介有的童鞋在打开QQ的时候出现了“由于应用程序配置不正确,应用程序未能启动。重新安装应用程序可能会纠正这个问题。”的提示, 碰到了qq应用程序配置不正确怎么办呢? 我们可以来一步步来解决!!这里

声明:《不可击败 国际跳棋程序已不可被击败》为网友藐视大地分享!如侵犯到您的合法权益请联系我们删除