百度正用谷歌AlphaGo，解决一个比围棋更难的问题 | 300块GPU在燃烧

晓查 发自 凹非寺 量子位 报道 9102年，人类依然不断回想起围棋技艺被AlphaGo所碾压的恐怖。却也有不以为然的声音：只会下棋的AI，再厉害也还是个运动员啊！百度说：你们错了，它还是一位数学家。百度硅谷AI实验室的同学们，就在用这个出自谷歌DeepMind的围棋算法，解决一个比围棋复杂得多的数学问题。为了重新训练这个算法，百度用了300张1080Ti和2080Ti显卡。他们解决的问题，叫做“图着色问题”，又叫着色问题，属于前些天让中国奥数队全军覆没的图论。它是最著名的NP-完全问题之一。简单来说，就是用尽可能少的颜色，给一张图的顶点上色，保证相邻顶点的颜色不重复。10个顶点的简单版是这样的：而复杂版……只要顶点足够多，分分钟让人类数学家无从下手 ………………………………