ZT 超级电脑战胜围棋九段

matrix 发表于 2009年10月27日 15时45分星期二

来自电脑的一小步部门

围棋的复杂程度达到了NP-hard级别，它的必胜算法需要的计算量在10^600步以上，是西洋棋的10^150倍、象棋的10^120倍。台湾《中国时报》报道，台湾魔围棋程序MoGoTW在 26日与职业九段周俊勋对战三局九路围棋，结果周俊勋赢了二局、输了一局。MoGoTW依托的是台湾国家实验研究院高速网络与计算中心的超级计算机。周俊勋表示感到震惊，他说，“一九九○年我十岁时，围棋棋力业余五、六段，当时跟电脑围棋比赛，电脑不是对手。”近二十年来，他的棋力提升不少，但电脑围棋进步更多，未来10多年或能打败人脑。围棋职业选手比赛常用的通常是十九路围棋，难度远高于此次进行的九路围棋，周俊勋现在跟电脑下十九路围棋，可以让电脑七子。

泡网俱乐部

登录