西洋跳棋是一種兩人棋盤游戲。玩家的棋子都是沿斜角走的。棋子可跳過敵方的棋子并吃掉它。 它的歷史比囯際象棋長久，始祖為中東跳棋。西洋跳棋的玩fa有很多。最流行的游戲形式是被稱為國際跳棋的波蘭跳棋，其次為英國跳棋。 一直以來有很多數學家、電腦專家與英國跳棋專家研究破解跳棋的程序。

直至2007年7月，加拿大計算機科學家正式宣布，英國跳棋已經被研透了，程序名為Chinook，他們表示程序可以找到該棋的最佳走法，若果雙方都按照這最佳走法下棋，那么棋局將以和局收場。但更大變化的波蘭跳棋、加拿大跳棋等跳棋還待破解。

規則

幾十年過去之后，專家們很快就通曉遵照兩步開局走法的各種變化花樣，結果采用了"安全"比賽法，從而又再次出現一個又一個的平局局面.于是在30年代中期在美國就用"三步限制"來代替英國的"兩步限制"，在美國和英國的大多數跳棋比賽中都采用這種辦法。一共有142張卡片，每張表示一種不同的頭三步走法.因為這些頭三步走法中，有許多走法使某一方獲得優勢(通常是走第二步的棋手)，所以每抽一次卡片都比賽兩盤，使得每位棋手各在一盤中先走. 按照沒有開局限制的走法，即所謂隨便你走的玩法，專家們比賽就只能下成平局.即使采用三步限制，所有比賽中仍有80%左右以平局告終。

如果一位專家的確贏了棋，通常是因為輸家犯了個大錯，或贏家設法使他所發現的"絕招"加以保密(有時保上好多年).正如在國際象棋中一樣，絕招是對標準"書本賽法"的一種改進，它使對手大吃一驚.按照慣例，每位棋手走一步之前只容許有5分鐘的思考時間，在只有一種方法吃子的情況下只容許有1分鐘的思考時間.這種辦法被使用象棋鐘所取代，每位棋手在1小時之內規定走30步.如果某人突然拿出一個新的絕招，他的受害者根本就沒有足夠的時間來分析它。

西洋跳棋規則簡單的第三個后果是：中等水平的跳棋手要贏最好的下跳棋的計算機程序，比起中等水平的象棋手要贏最好的下象棋的計算機程序，要困難得多.杜克大學的兩名研究生設計出一個強有力的非學習型下跳棋程序，一般稱為杜克程序.西洋跳棋棋手分成三級：初級、高級和大師.杜克程序的支持者相信它一開始可在大師級水平比賽。但是，一位特級大師同這個程序比賽一會之后，就能覺察出它的弱點并開始利用這些弱點。它最大的弱點就是它比賽時沒有通盤計劃，甚至在開局時它也不遵照書本上的標準走法，通常把它的棋子散布到整個棋盤上形成一個特級大師看來是相當笨的棋局。

24步堵死結局的確(能夠被證明)是最短的天吃比賽。但是Alan Malcolm Beckerson在1978年發現一種走法，其中白方在走第10步(雙方共已走20步)時取勝，這時白方已把所有黑子都吃掉了!這是現在已知的最短跳棋比賽，雖然還沒有人證明不可能有更短的比賽。Beckerson還發現另一種吃掉所有黑子的20步走法以及在吃掉一些黑子之后最終以堵死結局的20步走法.圖3中這種走法，圖上棋盤表示最終棋局，其兩步開局稱為紐卡斯特開局。