checkers的意思是西洋跳棋。
西洋跳棋是一种两人玩家的棋,棋子都是沿斜角走的。棋子可跳过敌方的棋子并吃掉它。 [1]
它的历史比囯际象棋长久,始祖为中东跳棋。西洋跳棋的玩法有很多。最流行的游戏形式是被称为国际跳棋的波兰跳棋,其次为英国跳棋。
一直以来有很多数学家、电脑专家与英国跳棋专家研究破解跳棋的程序。 直至2007年7月,加拿大计算机科学家正式宣布,英国跳棋已经被研透了,程序名为Chinook,他们表示程序可以找到该棋的最佳走法,若果双方都按照这最佳走法下棋,那么棋局将以和局收场。但更大变化的波兰跳棋、加拿大跳棋等跳棋还待破解。
有许多其他最少步数的跳棋难题还远未解决。
至少用多少合乎规则的步数能够使一盘棋产生24个王?人所共知的解是用90步,至少用多少步可以使黑子和白子互换它们的初始位置?每一方只在棋盘上至少走60步才能占上对方的初始方格,因此,2×60=120步是绝对下界。
19世纪末有人给出一个172步的解答最后双方各有六个王似乎172步这个步数还能够大大减少。对于这个互换初始位置的难题,在更小的棋盘上进行尝试也是非常有趣的。
3行3列的棋盘没有什么有意思的结果,但4行4列的棋盘就提供一个有趣的难题,问题是用最少的合乎规则的步数把双方互换一下最后,这四个子都必定成为王.顺便插一句,在这个小棋盘上,最短的比赛需要五步.如果双方下棋是为了赢棋,都使用他们的最佳战略,那么比赛结果是平局。