人工智能 6–智能行為的模擬

下棋有必勝的秘訣嗎？讓我們來看看西洋跳棋界的達文西Marion Tinsley的故事。
所謂的西洋跳棋（draughts）完全有別於我們熟悉的中國跳棋，它是由兩人在8×8的黑白交叉網狀方格上對弈，雙上各擺上12顆棋子於黑格，行進也只能在黑格內，跳躍過對手的棋子則可以將它消除，直到最後完全消除對方的棋子獲勝，或者雙方都無法再進一步則為和局。
美國IBM電腦工程師Arthur Samuel於1959年創造了一套著名的西洋跳棋程式，延續他在MIT攻讀學位時對棋弈的研究，他相信使用演算法可以使電腦學習如何決定最有利的落點，這套演算法現在稱為alpha-beta pruning。
再來看看Marion Tinsley，他是俄亥俄州出生的美國數學家，也是一位傑出的棋士。當Arthur Samuel正在開發跳棋程式時，Marion Tinsley已經嬋聯四年世界冠軍，而在他總共45年的比賽中只輸了七局，他在跳棋中的地位崇高，對手只敢求和，不敢求勝，這是多麼不可思議！
而在Tinsley輸掉的這七局當中，有兩局敗給了加拿大電腦工程師Jonathan Shaeffer設計的電腦程式Chinook，這是Tinsley退休後的事情，但當時他還是以4比2擊敗了Chinook，保持世界冠軍的地位。