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

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

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

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

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

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

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

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

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

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

(责任编辑：韩建光)