所謂的西洋跳棋（draughts）有別於我們熟悉的中國跳棋，是由兩人在8×8的黑白交叉網狀方格上對弈，雙方各擺上12顆棋子於黑格，行進也只能在黑格內，跳躍過對手的棋子則可以將它消除，直到最後完全消除對方的棋子獲勝，或者雙方都無法再進一步則為和局。美國IBM電腦工程師Arthur Samuel於1959年創造了著名的西洋跳棋程式，延續他在MIT攻讀學位時對棋弈的研究，他相信使用演算法可以使電腦學習如何決定最有利的落點，這套演算法現在稱為alpha-beta pruning。