人类跳棋世界冠军Marion Tinsley从1954年之后的40年里只输了9次,但在1994年他败给了电脑程序Chinook。现在同一个电脑程序经过改进后已经天下无敌,最好棋手的最好结局是打成平手。
Alberta大学的一组计算机科学家已经解决与跳棋相关的程序设计,跳棋一共有5万亿亿种走法(5 * 10^20),Chinook则只使用了其中的100万亿种(10^14)来证明程序的强大,它运用相关的决策图表(decision trees)来决定下棋的步骤。科学家已经建立一个网站(chinook),无敌的机器人将在这里迎接人类的挑战。Jonathan Schaeffer教授指出程序使用的算法可用来搜索其它的超大型数据库,比如生物信息数据库。