電腦程式算透西洋跳棋所有變化,最佳走法結果為和局


路透社╱路透社

路透華盛頓電---加拿大電腦科學家周四宣稱，他們已經找到了西洋跳棋的最佳走法。如果雙方都按照最佳走法下棋，那麼棋局將以和局收場。

亞伯達大學的研究小組在《科學》(Science)期刊上發表報告稱，他們用自己開發的Chinook程式，花18年多時間研究了5乘以10的20次方的各種變化，目前已經「研透」了擁有5,000年歷史的西洋跳棋。

「我們在論文中宣布，西洋跳棋已經被研透。如果雙方都按照最佳走法下，結果將會是和棋，」沙費爾(Jonathan Schaeffer)和同事們在研究報告中稱。

研究人員稱，在目前已經被研透的遊戲中，西洋跳棋是最複雜的一種，它的所有變化都已經得到了電腦的研究。「我想這一成果將大大提升電腦技術和人工智能技術所能達到的成就水平，」沙費爾在聲明中說。

目前有很多棋類程式，有的程式還能在西洋跳棋這樣複雜的棋局中擊敗人類，但是要把一種棋的所有變化都算清楚仍然非常困難。(完)

http://news.yam.com/reuters/inte ... 20070720503999.html

很期待同時也感謝大大無私分享~推推推!!!!!!!!