爱五子棋网档案馆

加拿大研制出智能计算机 下跳棋永不会输

作者：未知    文章来源：新华网

　加拿大的科学家们花了１８年时间研究跳棋的所有５万亿亿种组合，最终成功研制出一台计算机，可以在这项拥有５０００年历史的古老游戏中做到永远不输。

　　据最新一期《科学》周刊报道，这项成果被视为人工智能发展进程中的一个里程碑。这台名为Ｃｈｉｎｏｏｋ的跳棋冠军计算机是艾伯塔大学计算机科学系主任乔纳森·谢弗及其电脑天才团队的智慧成果。

　　谢弗说，Ｃｈｉｎｏｏｋ计算机于今年４月研发完成，它在跳棋游戏中永远不会输，如果对手每一步都走对，顶多也只能和它打成平手。

　　谢弗说：“我认为我们抬高了计算机技术和人工智能研究方面的门槛，抬高得还不少。”“通过Ｃｈｉｎｏｏｋ，我们史无前例地将计算机系统的运转能力增强了１００万倍。”

　　谢弗说自己玩跳棋玩得“很差”。他通过研制Ｃｈｉｎｏｏｋ来探究计算机处理和存储数据的强大能力，并找到了在跳棋游戏中应用人工智能定律的最佳方式。

在项目研发过程中，谢弗曾向世界顶级跳棋高手请教。除了１９９７年至２００１年间相关研究有中断以外，近１８年来，平均每天有５０台计算机（最高峰时每天有２００多台计算机）在运行，计算Ｃｈｉｎｏｏｋ所需要的数据。

西洋跳棋是一种两人棋盘游戏。玩家的棋子都是沿斜角走的。棋子可跳过敌方的棋子并吃掉它。

它的历史比西洋棋长久。西洋跳棋的玩法有很多。最流行的游戏形式是波兰跳棋，其次为英国/美国跳棋。

一直以来有很多数学家、电脑专家与西洋跳棋专家研究破解西洋跳棋的程式。 直至2007年7月, 加拿大计算机科学家正式宣布, 西洋跳棋已经被研透了, 程式名为Chinook, 他们表示程式可以找到了西洋跳棋的最佳走法, 若果双方都按照这最佳走法下棋，那么棋局将以和局收场。

切努克：人工智能里程碑

人间无敌的电脑跳棋程序
人类跳棋世界冠军Marion Tinsley从1954年之后的40年里只输了9次，但在1994年他败给了电脑程序Chinook。现在同一个电脑程序经过改进后已经天下无敌，最好棋手的最好结局是打成平手。

Alberta大学的一组计算机科学家已经解决与跳棋相关的程序设计，跳棋一共有5万亿亿种走法（5 * 10^20），Chinook则只使用了其中的100万亿种(10^14)来证明程序的强大，它运用相关的决策图表（decision trees）来决定下棋的步骤。科学家已经建立一个网站（chinook），无敌的机器人将在这里迎接人类的挑战。Jonathan Schaeffer教授指出程序使用的算法可用来搜索其它的超大型数据库，比如生物信息数据库。

加拿大科学家开发出永不会输的跳棋程序

http://www.sina.com.cn 2007年07月20日 14:18  新浪科技

　　新浪科技讯 北京时间7月20日消息，据国外媒体报道，早在十多年前，由加拿大艾伯特大学开发的跳棋程序“Chinook”就曾在人机大战中获胜。而《科学》杂志网站今天发表文章称，科学家已经严密地证明，只要略作改进，Chinook就永远不会输棋。不论对手多么有技巧和经验，在Chinook面前，他能获得的最好结局就是一盘和棋。

　　科学家的这一发现，使得跳棋变成了存在必胜战略的游戏。从理论上讲，跳棋的棋子布局有5万亿亿种可能。到目前为止，跳棋是人类找到终极解决方案的最复杂棋牌类游戏。艾伯特大学计算机专业教授乔纳森·斯卡费尔(Jonathan Schaeffer)从1989年就开始研究跳棋程序，希望开发出一款足以挑战世界冠军的软件。最终，他在18年后实现了这一目标。

　　斯卡费尔曾经开发了一个优秀的国际象棋程序——“Phoenix”，作为专业水平的棋手，他最初的愿望是开发出世界最佳象棋程序。但是，当发现Phoenix不太可能成为拥有顶级国际象棋水平的程序时，他将自己的兴趣和努力转向了跳棋。上世纪90年代中期，他利用开发Phoenix的经验开发出Chinook，并大获成功。1995年，Chinook甚至击败了人类世界的跳棋冠军。

　　过去20年里，计算机技术取得了突飞猛进的发展。但是，要让计算机完全计算5万亿亿种棋子布局还不现实。因此，研究人员在实际开发和测试中只考虑常见开局，以及正常情况下可能出现的棋子布局。斯卡费尔表示：“这只是计算证明，而不是正式的数学证明。”由于计算量过大，研究人员必须紧密地跟踪每个数据位。一旦某个数据位出现错误，而研究人员没有及时发现，就可能导致出现错误的结果。

　　要想同完美版的Chinook程序比赛，可以访问网站www.cs.ualberta.ca/~chinook/。所有人都可以成为Chinook的对手，但它同时只能进行24场比赛。对于斯卡费尔来说，他下一个要征服的目标是纸牌。他开发的纸牌程序“Polaris”将于下周同两位专业牌手同场竞技，争夺5万美元的奖金。(摩尔）

人工智能完胜“人脑”？美科学家设计出西洋跳棋终极程序
一项始于公元前3000年，比象棋还要古老的游戏??西洋跳棋已经达到了极致。美国科学家经过18年的努力，构建了一个无法被击败的西洋跳棋人工智能程序-切努克(Chinook)。相关论文发表在近日出版的《科学》杂志上。

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

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

加拿大艾伯特大学开发的跳棋程序“Chinook”

美国艾尔伯特大学的计算机科学家Jonathan Schaeffer和同事就致力于开发西洋跳棋人工智能程序。

看看新闻报道都矛盾了，嘿嘿

西洋跳棋也蛮有意思的。。

引用：

---

原文由 孤竹 发表于 2008-11-8 20:05:02 :
老外好象更喜欢玩64格跳棋，我到现在没找到免费的呢（除了试用版）

---

说到五子棋收费软件，其实还有一款也非常好，只是作者联系不到，听说在国外上班，<五子圣手3.0正式版>不知道谁有破解的。计算能力估计不在黑石之下。