計算機對19路盤圍棋進行窮舉法無法算出最優選擇,退幾步,9路盤計算機能算出嗎?

時間 2021-05-12 02:38:40

1樓:Yuhang Liu

關於7路盤那個,我問過李喆本人。他說他們論述的過程也用到了職業棋手對於棋形優劣和死活狀況的一些經驗性的判斷,也就是依靠人類經驗進行了一些剪枝,但這些剪枝為什麼是可行的,基本是靠職業棋手的感覺。他們並不是嚴格從邏輯推導層面給出了7路盤最優博弈路徑的數學證明,只能說是提出了乙個猜想,然後給出了很強的證據。

2樓:徐義堯

九路圍棋決策樹的大小相仿於中象和國象。目前人類的計算能力暫時還不能窮舉。不要小看了這小小的一塊棋盤。

計算機國象勝過了人類,不等於它窮舉了所有變化。勝過了頂尖高手和數學上解決整個問題是不可同年而語的難度。

如果純靠窮舉,即使7路圍棋,其實也是不可能的。計算量非常大。如果要實現字面意義上的窮舉變化,能做剪枝的量是很有限的。

而你們要知道,49!~ 49^49/e^49 ~ 10 ^ 60。這是個非常非常巨大的數字。

只是給個數量級概念勿吐槽。

所以所謂計算機窮舉,其實多少也要結合人類的思維。這種結合人類思考的剪枝,目前並不是計算機技術的專長,而需要領域專家的協助。而李喆給的證明是純基於人類思考的。

這體現了人類思考在解決數學問題中勝過計算機的地方。

對數學問題的探索,目前應該還是人類的天下。

3樓:不辣的皮皮

七路已經有最優解,如上面回答。

7*7=49,也就是說如果要窮舉,也就是49^49量級的問題,計算機是可以暴力窮舉的。

而如果考慮19路,19*19=361。考慮361^361實際已經比銀河系的原子數還要多了。。。絕不可能暴力破解。

所以圍棋19路棋,必須使用人工智慧進行剪枝和回溯。

而人工智慧不等於真理,而是近似的真理。

4樓:丁凡

七路盤如前面一位所說,已被李喆同學證明過最優解,李喆還試圖由此推論出19路盤的最優貼目(會不會也是九目,不過目前看來似乎要被阿法狗否定呀)

九路盤目前也沒做到窮舉,換句話說九路盤的阿法狗不一定下得過人類。

這是個和「西洋棋們根本沒有被窮盡」一樣反「常識」的結論。

老實說去年自從知道這事兒後,我對阿法狗背後的深度學習,究竟有多大意義蠻呵呵的。

5樓:chAnge

7路有最優解了,9路還沒有。

以上為原答

2023年李喆六段完成了 7路盤最優解的證明。

第一,最優解貼9目(4子半);第二,最優解不是唯一的,前3手唯一,前7手導致5個最核心的最優解下法,可參見《圍棋天地》;第三,存在許多不影響最終結果的下法。

更多詳情http://

blog.sina.cn/dpool/blog/s/blog_53a2e03d0102vyt5.html

在19計算機考研炸掉的情況下,21計算機考研的難度會很大嗎?

旎旎 會比較大,因為今年考研人數又會創歷史新高。不過也不要過於恐慌,好好複習別想那麼多,每年考研都那麼難,誰心態穩誰就贏了。19年我備考的時候不也說超級難嗎,我這不也上岸了,而且我還考的408,努力複習考高分乾掉對手才是最重要的。我在備考的時候每天都7點開始晚上12點結束,沒有午休吃飯半小時,就這樣...

剛進大學,計算機課完全聽不懂,計算機基礎又差,專業術語不懂怎麼辦?

愛吃士多啤梨的貓貓 如果你對計算機是不感興趣的,趁早轉專業。如果你對計算機是感興趣的但當前不懂,千萬別讓自己去看課本,它會把你的興趣耗光 你只需要用自己的電腦去作,感著自己的興趣貼近課程的方向去自由的學,比如加個群吹吹NB啥的 時間一長,你會發現課本上的東西就不難看了 中國的課本,我個人這麼多年總結...

對計算機專業而言,計算機圖形學是否重要?

已登出 重要,但不是必要。計算機圖形學,核心學的是矩陣運算。而矩陣運算是演算法中一項非常重要的必修課。我已工作十年,薪資也過了百萬,月薪截圖如下。現在回想對於程式設計師來說演算法還是最重要的,或者說你想更進一步演算法是必不可少的,我已經30 現在最喜歡的就是看大學教材,這裡順便吐槽下,中國大學本科教...