搜狐网站
搜狐 ChinaRen 17173 焦点房地产 搜狗
搜狐IT-搜狐网站
IT频道 > 科学频道 > 环球·百科·生活

科学家发现新算法 围棋程序将达职业棋手水平

  【搜狐IT消息】两名匈牙利科学家称已经找到合适的算法,将能使围棋程序达到围棋职业棋手的水平。

  在匈牙利科学院计算机实验室Sztaki工作的Levente Kocsis表示:“我们距离达到职业棋手的水平已经不远了。

”与以前的围棋软件相比,新算法更好地利用了计算机性能的提高。Kocsis说:“如果采用两个处理器而不是一个,采用这一方法的程序能够立刻得到加强。”

  在国际象棋中,程序能够评估棋子的价值,王后九分兵一分,但是这一方法对围棋不适用,因为所有的子有同样的价值而局面却更复杂,计算机必须评估所有可能的走法以便找出最好的走法,即使是最强大的计算机在这方面也无能为力。但是Kocsis和同事Csaba Szepesvari找到了一种把重点放在最有希望的着法上的方法。

  一盘棋可能的结果组成了一棵树图,以前的围棋程序无法扫描所有分叉就随机选择一些样本,希望从中能撞上最好的着法。UCT(Upper Confidence bounds applied to Trees,树图置信)方法则帮助计算机决定哪些分叉最值得认真考虑。(编译:搜狐IT Unifytruth)

(责任编辑:史少晨)

用户:  匿名  隐藏地址  设为辩论话题

我要发布Sogou推广服务

新闻 网页 博客 音乐 图片 说吧  
央视质疑29岁市长 邓玉娇失踪 朝鲜军事演习 日本兵赎罪
石首网站被黑 篡改温总讲话 夏日减肥秘方 日本瘦脸法
宋美龄牛奶洗澡 中共卧底结局 慈禧不快乐 侵略中国报告



说 吧更多>>

说 吧 排 行

茶 余 饭 后更多>>