围棋的影响力巨大。围棋起源于中国,春秋战国时期即有记载,蕴含着中华文化的丰富内涵,是中国文化与文明的体现。在国际象棋程序“深蓝”战胜人类最高棋手时,人们一度认为这只是依赖计算机的计算能力,要战胜公认为最复杂的围棋程序,靠计算机穷举原理上就是不可能的。因此一旦在围棋上,计算机算法有所突破,一定会引起世人瞩目。事实也是如此,2016年3月,DeepMind开发的AlphaGo围棋程序与围棋世界冠军李世石进行围棋人机大战,以4比1的总比分获胜,一时成为全世界人工智能领域的焦点。
一般来说,各种游戏的过程都是一个序列决策的过程。根据当前的状态,选择合适的动作,力求最大的回报。而强化学习正是以此为对象而提出的。虽然强化学习的概念几乎与“人工智能”的概念同时出现,但同样是因为早期算力的不足和算法性能的不足,早起的强化学习技术无法解决围棋游戏。既便如此,对于对算力要求不高的问题,强化学习早期已经取得了非常不做的进展。
蒙特卡洛树搜索MCTS。