Go版 - 科学家发现新算法 围棋程序将达职业棋手水平 |
|---|
|
|
|
|
|
|
w**t
发帖数: 94 | 1 【搜狐IT消息】两名匈牙利科学家称已经找到合适的算法，将能使围棋程序达到围棋职
业棋手的水平。
在匈牙利科学院计算机实验室Sztaki工作的Levente Kocsis表示：“我们距离达到
职业棋手的水平已经不远了。
”与以前的围棋软件相比，新算法更好地利用了计算机性能的提高。Kocsis说：“如果
采用两个处理器而不是一个，采用这一方法的程序能够立刻得到加强。”
在国际象棋中，程序能够评估棋子的价值，王后九分兵一分，但是这一方法对围棋
不适用，因为所有的子有同样的价值而局面却更复杂，计算机必须评估所有可能的走法
以便找出最好的走法，即使是最强大的计算机在这方面也无能为力。但是Kocsis和同事
Csaba Szepesvari找到了一种把重点放在最有希望的着法上的方法。
一盘棋可能的结果组成了一棵树图，以前的围棋程序无法扫描所有分叉就随机选择
一些样本，希望从中能撞上最好的着法。UCT（Upper Confidence bounds applied to
Trees，树图置信）方法则帮助计算机决定哪些分叉最值得认真考虑。（编译：搜狐IT
Unifytruth） | g*****g
发帖数: 34805 | 2 算法是可以提高的，但是我很怀疑职业棋手的水平是可以轻易达到的。
象棋的算路更接近于搜索算法，而围棋的棋盘大，棋子多，棋手的
知识库更接近于模式匹配，快速得出几个第一感，然后对几个支路
进行搜索。对于围棋这种棋型差一点就差很多的东西，模式匹配是很困难的。
现有的图形搜索库，还没有通用的能够仅凭图形本身来识别的，最多只是特定的。
比如，专门搜索人脸的库是有的，但要是让你随便画几笔让计算机说像什么，
现有算法没有这个能力。
【在 w**t 的大作中提到】
: 【搜狐IT消息】两名匈牙利科学家称已经找到合适的算法，将能使围棋程序达到围棋职
: 业棋手的水平。
: 在匈牙利科学院计算机实验室Sztaki工作的Levente Kocsis表示：“我们距离达到
: 职业棋手的水平已经不远了。
: ”与以前的围棋软件相比，新算法更好地利用了计算机性能的提高。Kocsis说：“如果
: 采用两个处理器而不是一个，采用这一方法的程序能够立刻得到加强。”
: 在国际象棋中，程序能够评估棋子的价值，王后九分兵一分，但是这一方法对围棋
: 不适用，因为所有的子有同样的价值而局面却更复杂，计算机必须评估所有可能的走法
: 以便找出最好的走法，即使是最强大的计算机在这方面也无能为力。但是Kocsis和同事
: Csaba Szepesvari找到了一种把重点放在最有希望的着法上的方法。
| r****y
发帖数: 26819 | 3 这篇新闻晚了点。已经有人做了程序了，但是还没有达到职业水平。
本质上还是蒙特卡罗法，只不过达到以较少的复杂度达到同样的误差水平。
论文在：http://zaphod.aml.sztaki.hu/papers/ecml06.pdf
【在 w**t 的大作中提到】
: 【搜狐IT消息】两名匈牙利科学家称已经找到合适的算法，将能使围棋程序达到围棋职
: 业棋手的水平。
: 在匈牙利科学院计算机实验室Sztaki工作的Levente Kocsis表示：“我们距离达到
: 职业棋手的水平已经不远了。
: ”与以前的围棋软件相比，新算法更好地利用了计算机性能的提高。Kocsis说：“如果
: 采用两个处理器而不是一个，采用这一方法的程序能够立刻得到加强。”
: 在国际象棋中，程序能够评估棋子的价值，王后九分兵一分，但是这一方法对围棋
: 不适用，因为所有的子有同样的价值而局面却更复杂，计算机必须评估所有可能的走法
: 以便找出最好的走法，即使是最强大的计算机在这方面也无能为力。但是Kocsis和同事
: Csaba Szepesvari找到了一种把重点放在最有希望的着法上的方法。
|
|
|
|
|
|
|
