飞扬围棋

标题: [转帖]科学家发现新算法 围棋程序将达职业棋手水平 [打印本页]

作者: clyin    时间: 2007-3-6 11:51
标题: [转帖]科学家发现新算法 围棋程序将达职业棋手水平
【搜狐IT消息】两名匈牙利科学家称已经找到合适的算法,将能使围棋程序达到围棋职业棋手的水平。
  在匈牙利科学院计算机实验室Sztaki工作的Levente Kocsis表示:“我们距离达到职业棋手的水平已经不远了。



”与以前的围棋软件相比,新算法更好地利用了计算机性能的提高。Kocsis说:“如果采用两个处理器而不是一个,采用这一方法的程序能够立刻得到加强。”
  在国际象棋中,程序能够评估棋子的价值,王后九分兵一分,但是这一方法对围棋不适用,因为所有的子有同样的价值而局面却更复杂,计算机必须评估所有可能的走法以便找出最好的走法,即使是最强大的计算机在这方面也无能为力。但是Kocsis和同事Csaba Szepesvari找到了一种把重点放在最有希望的着法上的方法。
  一盘棋可能的结果组成了一棵树图,以前的围棋程序无法扫描所有分叉就随机选择一些样本,希望从中能撞上最好的着法。UCT(Upper Confidence bounds applied to Trees,树图置信)方法则帮助计算机决定哪些分叉最值得认真考虑。(编译:搜狐IT Unifytruth)
(责任编辑:史少晨)
作者: whb123    时间: 2007-3-6 12:46
<><STRONG>围棋程序将达围棋程序将达职业棋手水平水平</STRONG></P>
<><STRONG>好啊!今后我就有“职业棋手”陪练了。       </STRONG></P>
作者: godzillar    时间: 2007-3-6 18:12
<>能不能达到,实战解决</P>
作者: czh300    时间: 2007-3-6 18:41
<>迟早的事。</P>
作者: lilujiang    时间: 2007-3-6 21:21
不可能!计算机只会计算,而虚的东西是无法判别的!
作者: 阿扬    时间: 2007-3-6 22:27
除非人工智能达到一定的程度
作者: wombat    时间: 2007-3-7 01:11
[em27][em27][em27]
作者: LG001    时间: 2007-3-7 20:18
hao
作者: Handstory    时间: 2007-3-10 11:15
蒙特卡洛方法而已,用掷骰子的方法来下棋…
作者: godzillar    时间: 2007-3-13 15:05
<>2×××年,天网在记忆、模仿了古今中外各家围棋谱后,具备了自我意识和自主学习的能力,走出实验室,向职业棋手挑战,称霸棋坛.........</P>
<>根据电影《未来战士》改编.................[em48][em48][em48]</P>
作者: eighteenk    时间: 2007-3-13 16:24
<>先让九道盘围棋战胜人再实现十九道的梦想吧</P>




欢迎光临 飞扬围棋 (http://bbs.flygo.net/bbs/) Powered by Discuz! X3.2