13:00~15:00
旋律輕輕唱
主持人: 劉炯朗
2018/04/25
00:22:29
下棋有必勝的秘訣嗎?讓我們來看看西洋跳棋界的達文西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,保持世界冠軍的地位。