每日最新頭條.有趣資訊

滴滴章文嵩:圍棋最多361步的說法不準確 抱歉

章文嵩章文嵩

  近來一段時間,滴滴副總裁章文嵩關於圍棋只有361步的說法引起廣泛關注。就在13日晚,章文嵩本人發微博回應此事,並在14日連發數篇微博繼續討論。關於最多361的說法,他承認不準確,並表示“抱歉”。

       相關閱讀:

      滴滴副總裁:圍棋最多361步 滴滴算法複雜100倍

  在一次活動中的演講環節,章文嵩發表如下講話他說:“。。。。。。所以說,我們這個問題的複雜度,比下圍棋要複雜一百倍以上,就比AlphaGo面臨的問題複雜一百倍,因為我們知道一天有86400秒,如果除以兩秒鐘撮合一次,我們的步數我們要考慮43200步,我們知道下圍棋,格子裡面只有19乘19,最多361步,而且都有確定性的解,是贏,還是輸,還是平局。那我們實際上最優解是怎麽樣?都是目前我們在不斷迭代,所以這個問題複雜度,比下圍棋複雜多了,所以這可能是跟大家相像得不一樣,滴滴是真正背後是拿很多科技的手段在解決問題。。。。。。”

  這段講話影片在微博上很快引起網友們的各種吐槽。4月13日晚23:28發出微博:“朋友把這個微博轉給我,這標題明顯誤導。我是表達派單問題的複雜度,搜索太空是巨大的,並沒有對比滴滴算法和AlphaGo算法,實際上我們也使用增強學習算法。”

  14日中午12:06,章文嵩再發一篇微博,原文:“昨天朋友發給我兩位圍棋屆名人對滴滴派單問題的評論,可能他們並沒有真正進來了解滴滴派單問題,也有可能我上次的演講沒有解釋清楚,有必要進一步討論一下。

  在圍棋裡,每一步落子都會影響棋局變化。在19*19的棋盤上,最多對弈361步,若不考慮棋盤的對稱性,圍棋的變化是361的階乘,約10的768次方。。。,這已經是一個驚人的量。

  滴滴派單問題是極為複雜的時冷氣機度問題,一天有幾千萬乘客在不同的時空中發出需求,也有大幾百萬司機在不同的時空出現,每一次不同的派單都會影響不同的時空裡供需分布,乘客和司機對派單響應是動態的,交通路況也不斷地變化,優化目標也挺難刻畫的,不光考慮全局的需求滿足率,還得考慮人們心目中對服務的感覺等約束,把服務確定性描述清楚就不容易,是個開放的問題。若要跟圍棋對比,我們簡單抽象這個問題,一天完成2500萬以上的訂單,每2秒的一次撮合完成幾百到上千的派單,一次撮合本身的計算複雜度非常高,可載客的車輛數和需求訂單數遠遠大於派單數,組合的太空非常大10萬以上,每2秒撮合都會影響到未來的時空上供需分布,就像下棋每一步落子都會影響棋局變化,一天共撮合43200次,時空的變化是(10萬)43200次方的量級。滴滴也用強化學習算法來解這個問題,不斷迭代和改進。

  圍棋的規則是確定的,是完美資訊博弈,AlphaZero可以自己根據規則創造出棋譜,AlphaGo和AlphaZero在圍棋上可以超過人類棋手。而在開放問題上,AlphaGo和AlphaZero目前還不能超越人類,例如,在星際爭霸上還打不過人類,在王者榮耀上也勝不過人類。相信在大家共同努力下,技術不斷突破邊界,我們人類也有信心駕馭它,為人類的智慧不斷增長而服務。在不同的戰場,我們一起加油”。

  這一長篇裡章文嵩再次強調了他圍棋最多361步的結論。不少網友表示,看到這裡就不想再看了,請章總打劫提子了解一下。並且有不少人貼出了超出361步的實戰棋譜“打臉”。有留言問道:“認個錯有這麽難麽?”

  15日一早09:50,章文嵩再發微博,終於承認了部分說法的錯誤。微博原文為:“圍棋最多361步這個說法不準確,抱歉!沒有考慮到打劫和提子的情況,感謝大家的討論提升了我的認知。圍棋的複雜度不是無限提升的,不能反覆打劫,提子後太空也有限,聶棋聖在微博上說有專家團隊研究過圍棋變化是10的808次方。還是挺想學習一下裡面的計算方法。

        10:10章文嵩再發微博,把話題引向技術層面。有網友回復:“知道為什麽網友噴你嗎?是因為你對圍棋這項運動缺乏足夠的尊重。

  (文玄)

獲得更多的PTT最新消息
按讚加入粉絲團