计算机完全求解双陆棋

研究人员报告说,他们用计算机走遍了所有可能的双陆棋(checkers)布局 , 从而完全求解了该棋 。计算机科学家用游戏作为人工智能研究的测试案例 。Jonathan Schaeffer和同事现在报告说,就双陆棋来说,如果黑子先走并且对手一步也不走错的话,棋以平局结束 。为了得出这个结论,几十台计算机用最新的人工智能技术从1989年起一直在几乎不停地下这个棋 。双陆棋有大约5000亿个布局,是迄今为止被计算机求解了的流行棋类中最具挑战性的 。具有小的搜索空间(所有可能步骤)的游戏能用计算机完全求解,只要从任意起点将每个可能的步骤都走一遍 。研究人员还不打算征服国际象棋 , 因为象棋的搜索空间巨大,需要最快的计算机极长的时间来求解 。