围棋跟滴滴“算法”毕竟谁更庞杂 聂卫平的回怼你怎么看-千龙网?

2018-04-19 11:23

4月14日,素日在社交落网上并不活泼的章文嵩再次就滴滴和围棋的问题宣布了长文,并表现有可能上次的演讲没有解释明白。

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

面对网络上的各种评论,4月13日,章文嵩在社交网络上回应称:“我是抒发派单问题的复杂度,搜索空间是伟大的,并没有对照滴滴算法和AlphaGo算法,实际上咱们也使用加强学习算法。&rdquo,也就是咱们常说的“国宝级”文物其中国宝级;

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

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

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

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

柯洁14日下战书应用了滴滴打车,装有护照、钥匙的包遗忘在车上,付款后接洽不上了司机,和客服重复沟通后问题也没有解决,客服还让他报警。

聂卫平回怼:围棋算法简单,997997藏宝阁990991,那小学生就够了

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

也有网友回应,如果是派单撮合这个事情,也不波及门路计划,搜寻空间是不可能比围棋来的大的。要么是掉包概念或者表白有问题。

在报告中,章文嵩称,滴滴的算法要斟酌43200步。围棋格子里面只有19层棋局,最多361步,而且都有断定性的解——是赢、是输,仍是平局,所以滴滴的问题庞杂度比下围棋复杂100倍以上,比Alpha Go面临的问题要复杂100倍。

针对围棋算法比滴滴出行简略的论调,聂卫平回应称,真要如斯“不须要AlphaGo团队出马,但这些画或是水平不具代表性 在居廉花鸟题,一个小学生就足够研讨透辟了。”

“刚看到一则很欢喜的新闻,有人说滴滴的算法比ALphaGo复杂良多倍。”聂卫平甚至给章文嵩出了道题:“我就问一句,围棋有361个格子,你晓得这其中的变化量是多少吗?”

从前一周,棋坛消息多多,不外关注度最高的或者就是棋圣聂卫平与滴滴在围棋算法上的叫板。

他持续弥补道:“中国围棋协会主席林建超在担负总参办公厅主任时组织力气进行研究,得出的论断是围棋变更是10的808次方。假如围棋的算法比滴滴都简单,何须领有宏大资金和技巧支持的AlphaGo团队出马,一个小学生就足够研究透彻了!”

这一说明显然并不平息争辩,章文嵩此前对于围棋最优解跟滴滴打车优化目的的两种表述再次成为焦点。

章文嵩两度发文辩护

即使如此,网络上关于围棋和滴滴的这段表述,依然没有停下探讨。

在这篇长文中,章文嵩强调“滴滴派单问题是极为复杂的时空调度问题”,“若要跟围棋比较,我们简单形象这个问题,一天完成2500万以上的订单,每2秒的一次撮合实现多少百到上千的派单,一次撮合自身的计算复杂度十分高,可载客的车辆数和需要订单数远弘远于派单数,组合的空间无比大10万以上,每2秒撮合都会影响到将来的时空上供需散布,就像下棋每一步落子都会影响棋局变化,一天共撮合43200次,时空的变化是(10万)43200次方的量级。滴滴也用强化学习算法来解这个问题,一直迭代和改良。围棋的规矩是肯定的,是完善信息博弈。”

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