首页 新闻 论坛 小组 Blog 文档 下载 读书 Tag 网摘 搜索 .NET Java 游戏 视频 人才 外包 第二书店 程序员

logo

您的位置:CSDN 首页−>新闻频道−>正文

人间无敌的电脑跳棋程序

2007.07.20  来自:solidot      共有评论(0)条 发表评论    收藏

人类跳棋世界冠军Marion Tinsley从1954年之后的40年里只输了9次,但在1994年他败给了电脑程序Chinook。

人类跳棋世界冠军Marion Tinsley从1954年之后的40年里只输了9次,但在1994年他败给了电脑程序Chinook。现在同一个电脑程序经过改进后已经天下无敌,最好棋手的最好结局是打成平手。

Alberta大学的一组计算机科学家已经解决与跳棋相关的程序设计,跳棋一共有5万亿亿种走法(5 * 10^20),Chinook则只使用了其中的100万亿种(10^14)来证明程序的强大,它运用相关的决策图表(decision trees)来决定下棋的步骤。科学家已经建立一个网站(chinook),无敌的机器人将在这里迎接人类的挑战。Jonathan Schaeffer教授指出程序使用的算法可用来搜索其它的超大型数据库,比如生物信息数据库。

发表评论 0条】
其他文章
相关文章
最近评论
正在载入评论列表...
热点评论

     
    网站简介广告服务网站地图帮助联系方式诚聘英才English问题报告
    北京创新乐知广告有限公司 版权所有, 京 ICP 证 070598 号 世纪乐知(北京)网络技术有限公司 提供技术支持
    Copyright © 2000-2008, CSDN.NET, All Rights Reserved