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

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

<

>围棋程序将达围棋程序将达职业棋手水平水平
<

>好啊!今后我就有“职业棋手”陪练了。

godzillar · 发表于 2007-3-6 18:12

<

>能不能达到，实战解决

czh300 · 发表于 2007-3-6 18:41

<

>迟早的事。

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

Handstory · 发表于 2007-3-10 11:15

蒙特卡洛方法而已，用掷骰子的方法来下棋…

godzillar · 发表于 2007-3-13 15:05

<

>2×××年，天网在记忆、模仿了古今中外各家围棋谱后，具备了自我意识和自主学习的能力，走出实验室，向职业棋手挑战，称霸棋坛.........
<

>根据电影《未来战士》改编.................[em48][em48][em48]

eighteenk · 发表于 2007-3-13 16:24

<

>先让九道盘围棋战胜人再实现十九道的梦想吧

帐号		自动登录	找回密码
密码			注册

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

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