既然圍棋的複雜度數量級遠超宇宙原子數量,那麼是否可以從理論上推出,永遠無法用計算機得到圍棋的所有解?

用戶172304069

谷歌好像已經開發了50級的量子芯片,而這個芯片已經非常牛逼了,可以說這項技術的如果加以時日完善的話,基本上,我們可以真的可以看到WALL-E或者終結者的場景了。什麼是50級量子芯片呢,就是每秒運算達到2的50次方次,這是一個你無法想象的速度,我在那個文章中看到了一個形象的比喻:走迷宮,現在的芯片是隻能選擇一條路走,錯了,回到起點,再選擇其他路徑走,直到走對了為止,但是量子芯片不是,它會同時選擇可以行的路線齊頭並進,最後得出一個正確路徑。這個技術相當可怕,簡單說如果拿來破解密碼的話,現行的加密體系直接就菜了。但是不知道用這樣的技術來下圍棋是不是直接在第一步就能將後面所有的變化都考慮清楚,然後也選擇每一步都是制勝一步呢?這個還有待繼續研發。但是,還是可以期待的。


輪迴的刻度

我是一個圍棋老師,這個問題我來答最合適不過了,人工智能和原子問題雖然我不是很懂,但是圍棋的東西還是很熟的。

圍棋的複雜程度就不說了,經過前兩年的人機大戰,大家都很熟悉了,但是圍棋畢竟是一個競技遊戲,所有的目的都是為了獲勝,所以其實AI並不需要計算出所有的分支和變化,只需要在其中選擇出最優解就可以。



跟其他的棋類相比較,大多棋類都是棋子越下越少,圍棋卻是棋子越下越多,這也就意味著,越到後期變化越少,結果也越簡單。通常職業棋手們在最後收官的階段,官子還尚未收完,就已經可以準確計算出後面幾十步之後的變化,從而得到勝還是敗的結果,所以職業棋手門的棋很多都並沒有下到最後一步,真的下完的棋那結果都是勝負只差0.5-1.5目之間!



真正難的其實是佈局階段,在人機大戰的時候,佈局初期和剛剛開始中盤戰鬥的時候,AI和人類都是無法算盡所有結果的,AI通過大致推算,會選擇一個勝率最高的一個點(並不是100%) 也可以說,AI是通過有選擇的在猜! 而人類處理的方法,大多都是依靠棋感,沒錯,就是感覺,這種長期通過下棋訓練出來的直覺,甚至會比AI更有把握!

19*19的圍棋盤共有361個交叉點,但是並不是一上來就要去計算361的後續結果,其中大概有超過300個點,在前期都是不能下的,或者說,下上去是不佔優勢的,所以無論人類還是AI都會排除掉這些選項,在最開始,基數最大的時候,每下一顆子,AI的計算量都會成倍的減少!



所以,如果是下棋的話,人類現在是永遠也無法再超越AI了,AI沒有情緒,不會失誤,只會挑最勝率最高的著法,而有血有肉的人怎麼能比呢,唯一贏的方法大概只能拔電了吧。。。。

雖然第一步棋並不需要完全計算361個交叉點的所有變化,但是把這個任務作為科研的話,還是有他的實際意義的,現在AI雖不能完成,但憑藉AI的學習能力已經硬件方面的發展,以後,誰說的準呢?

喜歡的朋友,可以關注我,並在下方留言哦~


夜貓子說棋

關於圍棋複雜度和宇宙原子數量,直接上數據。

圍棋的變化情況

棋盤上一共361個點,黑白交替落子,第1子有361個位置可選,第2子有360個位置可選,第3子有359個位置可選……則在數學上可能出現的佈局種類一共有:

361x360x359x………x3x2x1=1437923258884890654832362511499863354754907538644755876127282765299227795534389618856841908003141196071413794434890585968383968233304321607713808837056557879669192486182709780035899021100579450107333050792627771722750412268086775281368850575265418120435021506234663026434426736326270927646433025577722695595343233942204301825548143785112222186834487969871267194205609533306413935710635197200721473378733826980308535104317420365367377988721756551345004129106165050615449626558110282424142840662705458556231015637528928999248573883166476871652120015362189137337137682618614562954409007743375894907714439917299937133680728459000034496420337066440853337001284286412654394495050773954560000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.


是不是看得眼花了,用科學計數法大約是1.44x10^768.

以上計算,只是純數學上的計算,並沒有考慮實際規則下提子等變化,所以並不嚴格,只是估計一下它的數量級。

宇宙原子數

可以通過宇宙總質量/原子質量計算。

當然宇宙到底多大,人類還不清楚,只能估測一下目前觀測到的宇宙質量:10^53kg

由於不同元素原子質量不相同,我們取最小的氫原子質量1.7x10^-27kg(只有一個質子)計算,這樣可以計算得到宇宙最大原子數:6x10^79個

綜合以上,圍棋複雜度的數量級10^768確實是遠超宇宙原子數的數量級10^79. 但我們能不能就此認為計算機無法解出圍棋的所有解呢?

不能。因為二者並沒有關係,我剛才用電腦算出了圍棋的變化種類有1.44x10^768種,但我的電腦是宇宙的一部分,全宇宙都沒那麼多原子,我的電腦更沒那麼多原子。能不能算出來並不依賴於原子的多少


磚業科普稻殼張

目前的計算機技術不可以,但是未來量子計算機和其他技術有可能。

首先要了解一個概念,那就是算法的複雜度。

圍棋落子越多,計算複雜度就呈現越少的變化。複雜度會顯著下降。開始361種選擇,黑子落下後,計算機就會計算,剩下360種白子的下法,這每一下法後,都會有359種黑子的下法。

開始的複雜度

361* 360 *359*…3*2*1等於361!

中局複雜度200!

尾盤複雜度50!

這其中每種局面,計算機都需要存儲下來。需要的存儲空間也是驚人的。

目前計算機的策略是,利用砍枝策論,直接省略掉明顯不好的下法,或者成為好棋概率不高的下法。保證局部優勢,而且不求最優解。也不一定考慮到太久遠的步驟,不如不去思考50步以後的棋,只考慮30步。甚麼意思呢,也就是計算到比對手能夠好一點的棋就可以滿足了,比如保證只贏對手2-3目甚至半目就好了,選當前最好的棋。這樣一來計算機的運算量就直線下降。定勢和佈局可以存儲下來,面碰到這樣的局部棋面,就不用計算了,因為有最優結果。下到後期計算機已經可以算出所有解了,所以有的計算機可以自動認輸。

所以AlphaGO這類人工智能下棋,看上去可能劣勢不大,其實棋局已經被算死了。每一步都在她的掌握之中。而且深度學習機制可以培養出一種神奇的不可言語的人類無法想象到的價值判斷規則,就像人的感覺和直覺類似,也就是棋感。說不上為什麼,某些下法就是好,就是會贏。比如去超市選蘋果,你就會覺得兩個差不多的蘋果某一個比較好吃,而你的選擇往往是對的。

圍棋超越了人類的智力極限,或許不是人類能能夠完轉的。可以預見,在不久以後,隨便一臺手機程序都可以完虐人類9級大師。


alpha呀呀虎

實際上說來,排列的可能性和物質的多少是兩個概念。我們可以想像一下,圍棋盤不過就是19條橫線和19條縱線交叉而成,加兩百多備用白子和兩百多備用黑子。和下棋的雙方。這裡我們是考慮圍棋的排列可能性。下棋的雙方的人本身的複雜性就不能考慮了。200多白子和二百多黑子,先後排列到19×19的棋盤上。這就是圍棋的運動方式了。如果是二百多個人和二百多個人在複雜的城市交往會有多少種複雜的接觸能。比黑白棋的接觸方式和可能性要大的多。



又如,我們的大腦結構,一個神經元細胞有15000個樹突棘向外傳遞信息,相互聯繫,而成年人神經元細胞有一百多億個。這該有多少排列組合呀!

再如,一個電腦的集成線路硬件,不是特別複雜的。這就像一個棋盤。在通電聯網後,就可以反覆計算各種情況。單說可能性也比圍棋可能性多。

可能性是帶上時間軸的四維世界。全世界的原子是三維世界。三維世界的數量怎麼比得過四維世界呢。就如同,一個點,怎麼和一個直線比大小呢?


世界發展等比周期律

圍棋複雜度數量級遠超宇宙原子數量????呵呵呵呵……我這搬磚的都確得是個笑話。有些自認數學很好的人算出一個嚇死人的數據,其實沒啥意義。圍棋只是圍棋,按照一定遊戲規則進行的競賽遊戲,雙方輪流下子,包圍與反包圍,得有互動才是遊戲,你佔半幅棋盤他佔半幅棋盤,這樣的下子是無意義的,單子對攻也是無意義的。計算圍棋到底有多少有效的佈局,先得計算一個子兩個子多個子組合的影響範圍才是有意義的,立幾拆幾,超出一格沒有多少意義,再遠就是廢子,圍棋攻防是在競賽規則下,運用多子組合進行包圍與反包圍,破壞多子組合和重新佈置多子組合過程。我不知道狗是如何進行取捨的,但我想第一步應該是去掉無效落子和組合,像在重重包圍中,不能組合出兩個有效眼或尷尬陣型,強行下再多的子都是無效組合……我想狗狗自學下棋,第一步應該是在競賽規則下,迅速排除無效落子和組合,我們學棋第一步應該也是排除無效落子選擇有效落子,只不過人有各種各樣的性格,形成了各種下棋風格。第二步在多子組合中選擇影響範圍大的組合,在一種組合模式破壞後,接替另一種組合模式,而不是計算單個棋子落子順序,那是毫無意義的。為優化選擇,每局棋都有一個最大值的組合數,而不是見敵子就攻擊。棋局開始,一方放棄佔地盤另一方也只能佔四個地盤,這四個地盤以星位輻射,星三三小目高目為據點,棋盤是對稱的,理論上下在任意一個星都是一種下法,不是四個星有四種下法,不是第一個子就有三百幾十種落子方式,實際上第一個子就只有可憐的幾種落子方式,第二個子落子除了搶佔據點還有攻擊第一個子,這種攻擊也得有一個影響範圍,超出影響範圍就是廢子,所以第二步也只有那麼幾種方式。雙方輪流佔地盤,形成開局四種基本組合攻擊,由此衍生出其他組合攻擊,這種組合攻擊可能就幾個十幾個吧,當四個區域的組合攻擊沒發生相互影響時,只要考慮這個區域,只有當這種組合攻擊發展時,子力影響範圍達到其他區域,綜合考慮其他組合的影響範圍,或合成更大的組合。而不是你下一個子,搜索所有的落子棋局,那是毫無意義的。

高手下指導棋,一個人同時跟上十人戰鬥,不是去關心對手下棋順序,只是快速的從各種組合攻擊中選擇有效攻擊方式,不會一個子一個子的計算。當一個區域失去攻擊價值時,高手會尋找新的攻擊目標,不會去下無意義的廢子。只有低手,才會幹無意義的事,甚至把自己弄成愚形,自毀眼位,自毀城牆。

圍棋的有效佈局數在競賽規則下是有限的,不是那種近乎無限大的天文數字。再大的棋盤也只是兩個人玩,不是戰場單兵捉隊廝殺,可以理解為陣型對抗,而且是回合制的陣型對抗遊戲。


遊子走四方-_

在差不多十年前我學習圍棋的時候,就曾經試想過有沒有可能用計算機贏得勝利。但因為那時候所有的電腦水平至多不過業餘三段,所以在那個時候,我是堅定地認為圍棋只能是人類的遊戲。

因為圍棋的特殊性,也就是棋子之間相互平等,走法不受限制,且共有361個點可以下,這就導致了圍棋不像象棋、軍棋等棋類一樣計算較為簡單。圍棋充滿無限的可能,一方棋盤上,棋子如閃爍的星辰,浩瀚宇宙裡,銀河是看不到盡頭的。



但隨著AI的發展,計算機的計算量越來越大並且在速度上遠超人類,這就導致了今天我們所看到的,阿爾法狗傲視群雄。

但這是否就能說明阿爾法狗算到了棋盤上全部的變化了嗎?人類真的就至此終結圍棋的統治了嗎?

我認為答案是否定的。



在上文我曾經提過,阿爾法狗之所以能打敗人類,靠的是大量的計算和速度的優勢。速度,這是最重要的。我們通過人類和阿爾法狗的交手可以看出,大部分比賽都是30s一次,這就意味著阿爾法狗巨大的運算量在一開始就為自己佔據了絕對的優勢!

計算量也就是圍棋的變化,人類並不是不能夠算出最佳下法,這一點從柯潔對阿爾法狗的第二盤棋可以證明,前三十步,柯潔下出的正確率在阿爾法狗的計算中達到了百分之百的正確,這也就意味著,儘管幾率微乎其微,但只要時間充裕,並且達到一定的計算量,人類是有可能每一步都下出最佳下法的,人類是有可能打敗阿爾法狗的。

當然,Al終究是為人類服務的,也衷心希望在阿爾法狗的幫助下,圍棋事業能發展的越來越好!


Jc69363

阿爾法狗研製公司說過,阿派狗一般可以計算50-60步,而他自己的統計,一般150步就可以絕對贏得一盤棋。也就是說棋盤的一半點就可以見分曉,所以ai主要還是靠大規模系統分析,人研究圍棋之所以有定式,就是因為可能性太多,計算量太大,所以創立一些模式,逼近勝利的方向。這其中就否定了許多無法看清的變化,而ai,比人類多算清了這些變化,所以選擇面更廣,看ai的棋就是百無禁忌。什麼都敢下,而且能贏。人類靠ai開闊了視野,拓展了思路,非常好的推進圍棋進步的工具。至於說圍棋千古無重局,但結果只有輸贏,ai不會是圍棋上帝,但能贏人類就夠了。


3098710

我們說圍棋所有可能出現的局面遠超宇宙原子的數目並不是指複雜度數量級超過宇宙原子的數量,複雜度的數量級是個什麼概念?被你隨口就拿出來和宇宙原子數量相比?這至少是很不嚴謹吧?很多文章說到的圍棋可能出現的局面達到了10的173次方這麼多,但這些局面的複雜度我們如何衡量並沒有一個比較嚴格的定義,所以也談不上覆雜度的數量級是多少了。但有一點我們是可以肯定:假設我們可以將圍棋所有的各種變化局面完全呈現出來,這些所有的局面所組成的世界比目前宇宙中所有原子所呈現的這個我們眼前的世界更加紛繁複雜。這也是圍棋的魅力所在,我們祖先所創造的圍棋用最簡單的道具黑白子及十九道棋盤,給我們展示了兩個物種在有限空間中競爭策略的基本型態,尤其讓我們沒有想到的是這種形態之豐富不亞於重建了一個宇宙,這也是我們祖先通過圍棋來悟自然之道,求萬物之理的原因吧。


穀雨醇

答:不能!

圍棋的總局數是無窮無盡的。因為有打劫!

有單劫、雙劫、三劫循環、多劫循環...

比如棋盤共有361個點,走了350步時,某方下一子提掉對方340子,棋盤上又有了廣闊的位置下棋(此處參照珍瓏棋局)

以上棋局包含一切廢棋與人類不考慮勝負利益的所有著法!


分享到:


相關文章: