Checkers遊戲被電腦「玩完了」


玩過Checkers嗎?如果你還沒有玩過,也許你也快沒有機會了。一個在加拿大University of Alberta的研究團體宣布他們「徹底解開了」這個遊戲。方法?他們寫了一個叫做Chinook的程式,讓他跟自己不停的玩Checkers。這個可憐的小程式跑了十八年,試遍了五種的走法,最後證明了這個已經有五千年歷史的遊戲的雙方最佳策略結果將是「和局」!

雖然這個答案已經是很多高等玩家用經驗所猜測到的答案,不過他們相信像這樣究極的窮舉法「將在電腦科學和人工智慧領域上立了一個難以跨越的指標」。接下來,這個可憐的小程式將會被改名為W.O.P.R,然後跟自己玩著井字遊戲...真是條孤單的道路啊!

[原文連結]