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

文章预览

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