超级电脑战胜"围棋"九段

zglloo · 发表于 2009-10-27 17:29:23

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

这里有交互式棋谱 http://mogotw.nutn.edu.tw/chinese/result_20091026.htm

[ 本帖最后由 zglloo 于 2009-10-27 17:39 编辑 ]

lfk · 发表于 2009-10-27 18:05:43

程序没有经验和直觉...而人可以把10^600简化到脑力运算范围允许值内......

foxhound · 发表于 2009-10-27 22:00:53

关键还是看算法上的优化了

universebreaker · 发表于 2009-10-28 19:33:53

avx出台後只怕算力更強

		自动登录	找回密码
密码			新注册用户

[新闻] 超级电脑战胜"围棋"九段

回复 #2 lfk 的帖子

回复 #3 foxhound 的帖子