圍棋走法的可能性到底有沒有宇宙中原子的數量多?

時間 2021-05-05 16:39:59

1樓:井九

如果是走法,那麼首先要考慮,圍棋裡是否有迴圈走法的可能(就是我吃了你你再吃我,形成一種無限往復迴圈),如果存在這種可能性,那麼在這種迴圈走法的基礎上,第N(1,2,3,4,5...)步不這麼走,都算是一種走法,那麼走法的可能性,就是無窮大

2樓:寨森Lambda-CDM

偏個題我來把題主的數字精確化

The exact number of legal 19x19 positions was computed by Tromp and others in early 2016 as 208 168 199 381 979 984 699 478 633 344 862 770 286 522 453 884 530 548 425 639 456 820 927 419 612 738 015 378 525 648 451 698 519 643 907 259 916 015 628 128 546 089 888 314 427 129 715 319 317 557 736 620 397 247 064 840 935.

摘自wikipedia詞條「go and mathematics」

3樓:

個人理解,361的階乘肯定太小了,因為它不是隨便下,而是要判斷該怎麼下。

計算機暴力計算的話,為了保證每一步的走法是最優的,計算機在走第一步的時候就要考慮,當它落在1/361某處的時候,對手會落在1/360的任一處,針對每一種情況,自己再下1/359,再針對對手下出的任乙個1/358,算1/357…一直迴圈到對手失敗。…

為了保證效果最優,它實際上要把其後所有的情況都考慮到,就會有很多很多層巢狀。計算機真能達到這麼大的運算量的話,人就絕對不可能下贏電腦了,因為所有可能的走法都在電腦的硬碟裡存起的,電腦只要把勝率最高的那種走法檢索出來就好了。

我想的這是電腦和人下的情況。如果電腦自己下著玩的話,很可能的情況就是,先下了一手黑子,然後對方認輸了。

4樓:Mix.J

以前一直沒接觸過圍棋,這幾天研究了一下,我完全不明白為什麼圍棋的變化數有大家說的這麼大。

首先,圍棋已經有規律。比如金邊銀角之類之類的。黑棋第一手會思考361種下法嗎?

根據現有的棋譜來說,有幾十種就不錯了。也許有人會抬槓,我就要下在右下角1.1,你咋樣吧!

但是我正常下就直接取勢了啊!

其次,從博弈論的角度來說,白旗應子,有361-1那麼多種可能性嗎?根據一般規律,能取得均勢,或者擴大優勢的下法並不多吧。

我想起圖靈研究恩格瑪機的那個電影了。呵呵,窮舉法是無法破解,但是真的需要用窮舉法嗎?

5樓:董其平

首先,你說的這個數字是圍棋棋局的可能性,而非其走法。由於每個點可能有黑、白、空三種可能,在19*19的棋盤上,棋局的可能形式不超過,考慮到存在大量不合規則的棋子分布,合理的棋局約佔這個數字的1.2%(Counting Legal Positions in Go).

約為2.081681994 * 10^170。

如果是走法,那將遠高於這個數字,如@童濤所述,大概在361!這個數量級。

已觀測的宇宙的原子數肯定是乙個估計值. 太陽的質量大約1.989 × 10^33 g; 而氫原子的質量約為1.

6738232 × 10^-24 g。因此太陽大概有10^57個原子。根據目前的資料,可觀測的宇宙存在~10^23個恆星(這些三個數字都可以google到)。

這就是10^80這個數字的由來。這個估計當然不可能很精確,不過依然可以相信它是遠低於圍棋棋局可能性的乙個數字。

法壓壺有沒有分段注水,只萃取前段的可能性

Peter Tam 這就是不理解咖啡萃取原理的結果。既然是用法壓壺做咖啡,為什麼非要模仿手沖咖啡的做法?目的是什麼?理論基礎是什麼?如果是要增加咖啡液的濃度,那是因為法壓壺做的咖啡不夠濃?法壓壺製作咖啡屬於一次性浸泡,手沖咖啡屬於連續浸泡過程。所以這兩種製作咖啡的過程不同,特點不同。法壓壺製作咖啡可...

卡二有沒有登船的可能性?

大衛 可能性當然有,但是很低,接近0。卡二這人實力 人品都不錯,是路飛看的上的 卡二自己也和路飛英雄惜英雄。但是他已經是大媽海賊團的骨幹,於情於理都不可能拋棄家人加入路飛。除非 大媽團因為別的勢力攻擊而徹底完蛋,大媽被殺 其它成員死得死傷得傷,卡二揹負血海深仇加入草帽團對抗共同的敵人 我覺得比較大的...

《APEX英雄》有沒有取代絕地求生的可能性?

Q歪萊 作為乙個主播 3000h絕地 100小時ap玩下來說說自己的看法 1 從遊戲性來說吃雞的節奏相對緩慢 AP的節奏相對較快基本上是20分鐘一把像我這種激進派更喜歡後者省去了收集物質的時間更多的時間在於打架這一點我是非常喜歡的 2 從觀賞性來說 AP前期發育夠快可以大大減少比賽空閒時間首先來說這...