玩过Checkers吗?如果你还没有玩过,也许你也快没有机会了。一个在加拿大University of Alberta的研究团体宣布他们「彻底解开了」这个游戏。方法?他们写了一个叫做Chinook的程序,让他跟自己不停的玩Checkers。这个可怜的小程序跑了十八年,试遍了五垓种的走法,最后证明了这个已经有五千年历史的游戏的双方最佳策略结果将是「和局」!
虽然这个答案已经是很多高等玩家用经验所猜测到的答案,不过他们相信像这样究极的穷举法「将在电脑科学和人工智能领域上立了一个难以跨越的指标」。接下来,这个可怜的小程序将会被改名为W.O.P.R,然后跟自己玩着井字游戏…真是条孤单的道路啊!


最活跃用户