围棋和滴滴“算法”究竟谁更复杂聂卫平的回怼你怎么看

来源:澎湃新闻综合报道 2018-04-15 14:40 https://www.yybnet.net/

聂卫平

过去一周，棋坛新闻多多，不过关注度最高的或许就是棋圣聂卫平与滴滴在围棋算法上的叫板。针对围棋算法比滴滴出行简单的论调，聂卫平回应称，真要如此“不需要AlphaGo团队出马，一个小学生就足够研究透彻了。”

聂卫平回怼：围棋算法简单，那小学生就够了

事情还要从滴滴出行副总裁章文嵩去年11月的一次演讲视频近日在网络上传播说起。

在演讲中，章文嵩称，滴滴的算法要考虑43200步。围棋格子里面只有19层棋局，最多361步，而且都有确定性的解——是赢、是输，还是平局，所以滴滴的问题复杂度比下围棋复杂100倍以上，比Alpha Go面临的问题要复杂100倍。

这段演讲在社交网络上迅速发酵，除了网友调侃大数据杀熟外，也引发了棋圣聂卫平的关注。

在江苏姜堰观战世界女子围棋擂台赛期间，聂卫平也忍不住就滴滴的论调回怼。

“刚刚看到一则很欢乐的消息，有人说滴滴的算法比ALphaGo复杂很多倍。”聂卫平甚至给章文嵩出了道题：“我就问一句，围棋有361个格子，你知道这其中的变化量是多少吗？”

他继续补充道：“中国围棋协会主席林建超在担任总参办公厅主任时组织力量进行研究，得出的结论是围棋变化是10的808次方。如果围棋的算法比滴滴都简单，何须拥有巨大资金和技术支撑的AlphaGo团队出马，一个小学生就足够研究透彻了！”

聂卫平的回怼让“滴滴算法比围棋复杂”的论调再次在社交网络发酵。除了各种段子和调侃外，就有网友评论称，章文嵩把复杂度问题和计算密集的概念混淆了。

章文嵩两度发文辩解

面对网络上的各种评论，4月13日，章文嵩在社交网络上回应称：“我是表达派单问题的复杂度，搜索空间是巨大的，并没有对比滴滴算法和AlphaGo算法，实际上我们也使用增强学习算法。”

这一解释显然并没有平息争论，章文嵩此前关于围棋最优解和滴滴打车优化目标的两种表述再次成为焦点。

4月14日，平日在社交落网上并不活跃的章文嵩再次就滴滴和围棋的问题发布了长文，并表示有可能上次的演讲没有解释清楚。

在这篇长文中，章文嵩强调“滴滴派单问题是极为复杂的时空调度问题”，“若要跟围棋对比，我们简单抽象这个问题，一天完成2500万以上的订单，每2秒的一次撮合完成几百到上千的派单，一次撮合本身的计算复杂度非常高，可载客的车辆数和需求订单数远远大于派单数，组合的空间非常大10万以上，每2秒撮合都会影响到未来的时空上供需分布，就像下棋每一步落子都会影响棋局变化，一天共撮合43200次，时空的变化是（10万）43200次方的量级。滴滴也用强化学习算法来解这个问题，不断迭代和改进。围棋的规则是确定的，是完美信息博弈。”

即便如此，网络上关于围棋和滴滴的这段表述，仍然没有停下讨论。

有网友认为，滴滴优化派单的问题复杂不代表算法复杂。而且，得到精确解和近似解，近似的不同程度，在难度和复杂度上千差万别。

也有网友回应，如果是派单撮合这个事情，也不涉及路径规划，搜索空间是不可能比围棋来的大的。要么是偷换概念或者表达有问题。

还有网友写道：“总有人有意无意地把“问题”的复杂度和“解法”的复杂度画等号。”

有意思的是，围棋界这周与滴滴的纠葛还不止这么一桩。

柯洁14日下午使用了滴滴打车，装有护照、钥匙的包遗忘在车上，付款后联系不上了司机，和客服反复沟通后问题也没有解决，客服还让他报警。