谈谈AlphaGo和人机大战

李世石和AlphaGo的五番棋大战刚刚落下帷幕,AlphaGo以4:1的大比分战胜了李世石。今年年初,我还跟同学说围棋是唯一的计算机无法战胜人类的棋类游戏,人机大战之前,我发状态说绝对看好李世石,结果被疯狂打脸。

谷歌在比赛开始的几个月前就公布了几张AlphaGo战胜职业棋手的棋谱,其实根据这个信息,我就应该得到AlphaGo必胜的结论。以前的计算机围棋非常傻瓜,基本没有人类棋手的那种思路,AlphaGo既然战胜了职业棋手,就说明它已经具备了人类棋手的特征。就算派出最顶尖的九段棋手,DeepMind多加一些服务器就行了。这就好像算法复杂度从$O(n^2)$提升到$O(n)$一样,有了质的提升后,常数因子就无关紧要了。第一场比赛,直播厅爆满,李世石输了第一场后,接下来的几场比赛直播厅就冷清了很多,也正是这个道理。李世石唯一赢的第四场,白78的“挖”是转折点,此手一出,引发AlphaGo出现重大错误。赛后研究得出结论,这一手并不成立,可能触发了AlphaGo的软件bug,李世石因此被誉为“高级软件测试工程师”。

赛前很多职业棋手都绝对看好李世石,搜狐的CEO王小川则认为AlphaGo必胜。可能计算机围棋几十年以来的低水平导致职业棋手根本就没想过会输,而业内的人士则有更冷静的判断。AlphaGo祭出了很多违背人类棋理的招法,估计会极大地影响围棋理论的发展。AlphaGo和以前的计算机围棋程序不一样,用的是深度学习算法,应该会引发一轮研究、学习和应用的狂潮。

算法书有句话我印象深刻:“好的算法比超级计算机更管用”。AlphaGo的成功印证了这一点。

还是贴出付款码吧,没准真有人打赏呢!