堪称天下无敌手的电脑跳棋手“奇努克”不会下国际跳棋

棋来棋往


#1 堪称天下无敌手的电脑跳棋手“奇努克”不会下国际跳棋 作者:竹子 发表时间:2008-1-27 4:50:55

《科学》:加拿大科学家开发出永不会输的跳棋程序
    北京时间7月20日消息,据国外媒体报道,早在十多年前,由加拿大艾伯特大学开发的跳棋程序“Chinook”就曾在人机大战中获胜。而《科学》杂志网站今天发表文章称,科学家已经严密地证明,只要略作改进,Chinook就永远不会输棋。不论对手多么有技巧和经验,在Chinook面前,他能获得的最好结局就是一盘和棋。
  科学家的这一发现,使得跳棋变成了存在必胜战略的游戏。从理论上讲,跳棋的棋子布局有5万亿亿种可能。到目前为止,跳棋是人类找到终极解决方案的最复杂棋牌类游戏。艾伯特大学计算机专业教授乔纳森·斯卡费尔(Jonathan Schaeffer)从1989年就开始研究跳棋程序,希望开发出一款足以挑战世界冠军的软件。最终,他在18年后实现了这一目标。

    关于这样的消息在很多网站都有转载,“奇努克”(Chinook)使用的是什么样的国际跳棋规则呢?似乎没人去关心。
    新的研究证明Chinook在传统的西洋跳棋游戏中是不可战胜的。但大多数西洋跳棋比赛是以随机的三次移动开始的。在解决了传统游戏的同时,研究者们又解决了156种三步开局中的21种,给人们留下了一些获胜的希望。
“奇努克”使用的是传统的西洋跳棋规则,而不是目前国际跳棋中流行的百格跳棋规则。

#2 电脑跳棋手“奇努克”使用的是1900年淘汰的旧规则 作者:竹子 发表时间:2008-1-27 4:54:10

按照没有开局限制的走法,即所谓随便你走的玩法,专家们比赛就只能下成平局,到1900年左右,跳棋的开局已经分析得如此充分,以致大多数比赛以平局告终.为了使跳棋玩法的花样更多,英国(在1900年左右)引进这样一种做法:把黑棋走的第一步和白棋跟着走的一步这两步走法的各种组合方式分别记在卡片上.在每一次比赛之前,随意抽取一张卡片,比赛必须按照卡片上规定的这两步走法来开局.因为每一方可以在七种走法中选择,因此共有49对可能的组合方式.其中两对(9-14、21-17及10-14、21-17)被排除掉,因为它们要使一个白子被吃掉.后来又发现另外两对组合方式(11-16、23-19及12-16、23-19)使黑子占太大的优势,因此也必须排除掉,这样就剩下45张卡片.
 几十年过去之后,专家们很快就通晓遵照两步开局走法的各种变化花样,结果采用了"安全"比赛法,从而又再次出现一个又一个的平局局面.于是在30年代中期在美国就用"三步限制"来代替英国的"两步限制",目前在美国和英国的大多数跳棋比赛中都采用这种办法.一共有142张卡片,每张表示一种不同的头三步走法.因为这些头三步走法中,有许多走法使某一方获得优势(通常是走第二步的棋手),所以每抽一次卡片都比赛两盘,使得每位棋手各在一盘中先走.

即使采用三步限制,所有比赛中仍有80%左右以平局告终.如果一位专家的确赢了棋,通常是因为输家犯了个大错,或赢家设法使他所发现的"绝招"加以保密(有时保上好多年).


#3 第一届世界智力运动会36枚金牌,国际跳棋6枚金牌 作者:竹子 发表时间:2008-1-27 4:56:14

国际跳棋6个小项。分别是:100格男子个人赛、100格女子个人赛、64格男子个人赛、64格女子个人赛、西洋跳棋赛、100格团体赛。

 国际跳棋联合会内部分为3个流派:百格跳棋、64格跳棋、西洋跳棋(美英等国的三步开局西洋跳棋)
百格跳棋规则的比赛项目占6块金牌中的3块,让百格跳棋成为占主要地位的国际跳棋规则。
在传统西洋跳棋规则上改良了开局规则的西洋跳棋(美英等国的三步开局西洋跳棋)只占1块金牌,属于“夕阳跳棋”(在国际比赛中正在逐步淘汰的跳棋)