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