西洋跳棋

西洋跳棋是一种两人棋盘游戏。玩家的棋子都是沿斜角走的。棋子可跳过敌方的棋子并吃掉它。 它的历史比囯际象棋长久，始祖为中东跳棋。西洋跳棋的玩fa有很多。最流行的游戏形式是被称为国际跳棋的波兰跳棋，其次为英国跳棋。 一直以来有很多数学家、电脑专家与英国跳棋专家研究破解跳棋的程序。

直至2007年7月，加拿大计算机科学家正式宣布，英国跳棋已经被研透了，程序名为Chinook，他们表示程序可以找到该棋的最佳走法，若果双方都按照这最佳走法下棋，那么棋局将以和局收场。但更大变化的波兰跳棋、加拿大跳棋等跳棋还待破解。

规则

几十年过去之后，专家们很快就通晓遵照两步开局走法的各种变化花样，结果采用了"安全"比赛法，从而又再次出现一个又一个的平局局面.于是在30年代中期在美国就用"三步限制"来代替英国的"两步限制"，在美国和英国的大多数跳棋比赛中都采用这种办法。一共有142张卡片，每张表示一种不同的头三步走法.因为这些头三步走法中，有许多走法使某一方获得优势(通常是走第二步的棋手)，所以每抽一次卡片都比赛两盘，使得每位棋手各在一盘中先走. 按照没有开局限制的走法，即所谓随便你走的玩法，专家们比赛就只能下成平局.即使采用三步限制，所有比赛中仍有80%左右以平局告终。

如果一位专家的确赢了棋，通常是因为输家犯了个大错，或赢家设法使他所发现的"绝招"加以保密(有时保上好多年).正如在国际象棋中一样，绝招是对标准"书本赛法"的一种改进，它使对手大吃一惊.按照惯例，每位棋手走一步之前只容许有5分钟的思考时间，在只有一种方法吃子的情况下只容许有1分钟的思考时间.这种办法被使用象棋钟所取代，每位棋手在1小时之内规定走30步.如果某人突然拿出一个新的绝招，他的受害者根本就没有足够的时间来分析它。

西洋跳棋规则简单的第三个后果是：中等水平的跳棋手要赢最好的下跳棋的计算机程序，比起中等水平的象棋手要赢最好的下象棋的计算机程序，要困难得多.杜克大学的两名研究生设计出一个强有力的非学习型下跳棋程序，一般称为杜克程序.西洋跳棋棋手分成三级：初级、高级和大师.杜克程序的支持者相信它一开始可在大师级水平比赛。但是，一位特级大师同这个程序比赛一会之后，就能觉察出它的弱点并开始利用这些弱点。它最大的弱点就是它比赛时没有通盘计划，甚至在开局时它也不遵照书本上的标准走法，通常把它的棋子散布到整个棋盘上形成一个特级大师看来是相当笨的棋局。

24步堵死结局的确(能够被证明)是最短的天吃比赛。但是Alan Malcolm Beckerson在1978年发现一种走法，其中白方在走第10步(双方共已走20步)时取胜，这时白方已把所有黑子都吃掉了!这是现在已知的最短跳棋比赛，虽然还没有人证明不可能有更短的比赛。Beckerson还发现另一种吃掉所有黑子的20步走法以及在吃掉一些黑子之后最终以堵死结局的20步走法.图3中这种走法，图上棋盘表示最终棋局，其两步开局称为纽卡斯特开局。