西洋的跳棋
西洋跳棋是一种两人棋盘游戏。玩家的棋子都是沿斜角走的。棋子可跳过敌方的棋子并吃掉它。 它的历史比西洋棋长久,始祖为中东跳棋。西洋跳棋的玩法有很多。最流行的游戏形式是被称为国际跳棋的波兰跳棋,其次为英国跳棋。 一直以来有很多数学家、电脑专家与英国跳棋专家研究破解跳棋的程式。 直至2007年7月, 加拿大计算机科学家正式宣布, 英国跳棋已经被研透了, 程式名为Chinook, 他们表示程式可以找到该棋的最佳走法, 若果双方都按照这最佳走法下棋,那么棋局将以和局收场。但更大变化的波兰跳棋、加拿大跳棋等跳棋还待破解。