site logo: www.epochtimes.com

电脑版独孤求败 无敌西洋跳棋程式征挑战者

人气: 2
【字号】    
   标签: tags:

【大纪元7月21日讯】自由时报 〔编译魏国金/综合华盛顿19日外电报导〕历经十八年、运算出五亿万兆种所有棋局的可能,加拿大科学家终于设计出号称永远不败的西洋跳棋(电脑程式“棋努克”(Chinook )。领军该研究的亚伯达大学资讯工程系系主任薛弗说,棋努克不可能被击败,对手即使每步棋都走对,顶多平手收场。

这项发表在“科学”杂志的成就,被认为是人工智慧发展上的里程碑。薛弗说,重点在于进路,过去电脑棋手是依据经验法则来做决定,“而我们完成的成果显示,你或许碰上重大问题,然而依然能从事完美推理,在棋努克,没有错误的结果,所下的每步棋都是百分百正确”。

自认棋艺“糟透”的薛弗,一方面是为了开发更高阶的电脑处理与记忆功能,再者为了判定吸取人工智慧原则的最佳之道,以便玩棋,因此创造出棋努克。

他先求教世界顶尖的棋手,并在十八年间,平均每天有五十部电脑,最多时有超过两百部电脑进行程式运算。薛弗说,他原先目标是征服世界棋王,棋努克一九九○年进入世界锦标赛,九二年打进决赛,不过最后败阵,九四年棋努克成为第一个夺得冠军棋王的电脑棋手。

棋努克是针对英式西洋跳棋规则、或称国际规则所设计,适用于六十四格棋盘,而非加拿大版的十二╳十二格棋盘。原始版的棋努克在一九九七年“退休”时,被列为金氏世界纪录的常胜电脑棋手。

薛弗并未就此停住,2001年开始升级棋努克,使它完全没有被击败的可能,该任务于今年4月完成。

不相信棋努克功力的人士,可以上亚伯达大学网站http://www.cs.ualberta.ca/~chinook/play/.挑战,不过该站同时只能进行二十四场棋赛。

(http://www.dajiyuan.com)

评论
2007-07-21 8:17 AM
Copyright© 2000 - 2016   大纪元.