-
1 # antifragile1群
-
2 # 磚業科普稻殼張
計算之前先說一下前提:我們這裡不計算圍棋終局時,棋盤上黑白子分佈位置不同所出現的情況。而計算下圍棋過程中可能產生的所有情況,顯然後者比前者要多很多,因為不同的下子順序,可能最終產生相同的佈局。
這樣就可以粗略計算了,注意是粗略計算,不考慮提子、打劫等情況,我按照數學思維開始算了,求輕噴。
按照19×19的棋盤,一共361個點。黑白交替落子,第1子有361個位置可選,第2子有360個位置可選,第3子有359個位置可選……則在數學上可能出現的佈局種類一共有:
361x360x359x………x3x2x1=1437923258884890654832362511499863354754907538644755876127282765299227795534389618856841908003141196071413794434890585968383968233304321607713808837056557879669192486182709780035899021100579450107333050792627771722750412268086775281368850575265418120435021506234663026434426736326270927646433025577722695595343233942204301825548143785112222186834487969871267194205609533306413935710635197200721473378733826980308535104317420365367377988721756551345004129106165050615449626558110282424142840662705458556231015637528928999248573883166476871652120015362189137337137682618614562954409007743375894907714439917299937133680728459000034496420337066440853337001284286412654394495050773954560000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.
是不是看得眼花了,用科學計數法大約是1.44x10^768.
這個數字,實在是太大了,比現在觀測到的宇宙中所包含的全部原子總數都大!
但是,上面的計算結果有值得商榷的地方。考慮到棋盤上下左右的對稱性,第1子落子時,除了最中心的“天元”位置,放在其它任意位置時,我們都可以找到另外3個它的等效點。也就是說,放在這4個點的效果,都是一樣的,只能算是一種情況。
因此,第1子其實只有91個點可選,上面按361算,其實有重複的情況。後面的落子情況,就跟上面分析一樣了。因此最終結果,差不多是上面那個超級大的數字除以4.
回覆列表
從數學上考慮,圍棋共有 19×19 個落棋點,加上不同的落字方式,全部可能大約是 10 的 170 次方左右,根據荷蘭科學家 John Tromp 的計算,大約是 208168199381979984699478633344862770286522453884530548425639456820927419612738015378525648451698519643907259916015628128546089888314427129715319317557736620397247064840935 。