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

logo

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

匈牙利发明新算法 助电脑在棋类游戏中战胜人类

2007.02.23  来自:ZDNET      共有评论(0)条 发表评论    收藏

计算机能够战胜世界上一些顶级的国际象棋选手,但在亚洲棋类游戏Go面前,处理能力最强大的计算机也不是人类的对手。国际象棋能够通过赋予不同的棋子以不同的值来评估棋盘上的形势,但这一技术对于Go无效。

  计算机能够战胜世界上一些顶级的国际象棋选手,但在亚洲棋类游戏Go面前,处理能力最强大的计算机也不是人类的对手。

  两名匈牙利科学家发明了一种算法,帮助计算机在Go游戏中选择正确的步骤。匈牙利科学院计算实验室的列文特说,我们距离专业Go选手的水平并不太远。

  计算机很难使用19X19格的棋盘,但新算法是很“有前途的”,与以往的Go软件相比,它更好地利用了计算机不断增长的处理能力。

  列文特表示,如果使用2个处理器,新算法的性能会立即得到提高,以前的软件做不到这一点。

  国际象棋能够通过赋予不同的棋子以不同的值来评估棋盘上的形势,但这一技术对于Go无效。

  在Go中,所有棋子的值都相同,棋盘上的形势也更复杂,因此计算机必须考虑游戏结束前所有可能的步骤,并模拟出每种其它步骤的结果。

  Go软件使用了一种名为UCT的方法,无须扫描一盘游戏中所有可能的结果,能够迅速地发现最佳步骤。列文特表示,这一算法已经被证明有自己的优势。

  据列文特称,一盘游戏可能的结果就象是一棵树,早期的Go软件不能扫描所有的分支,而是随机选择一个分支,并努力找出这一“样本”中最好的步骤来。

  UCT方法能够帮助计算机找出最值得投资的路径,基于它的软件在游戏时能够战胜大多数其它软件。

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

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