三消遊戲需要多大的規模可以自行進行下去?

時間 2021-06-03 11:49:19

1樓:猹猹

池子足夠大當然不一定永遠自消啊。例如:

紅紅黃黃

藍綠綠紫

藍棕棕紫

這種結構無限堆砌拼接,它的任何子塊都不能自消。

事實上,類似西洋棋盤的擺法,是可以使得2色的消除遊戲無法自消的。即:

黑白黑白黑白

白黑白黑白黑

哪怕你用的不是正方形縱橫網格,而是非常複雜的網路,只要是能嵌入在平面上的二維的網路,由四色定理,都能說明可以構造一種染色,使得4色是無法自消的。

即使這樣,你可能還會說,你這種構造是平凡而靜態的。會不會存在一定的非0甚至很大的概率,使得自消能持續發生而不終止?

本人其實基本不玩3消遊戲,不知道其中規則細節是怎樣的,貌似不同的遊戲規則也有區別。

我姑且認為3消能消除的是3個及以上連續的同色結點。(不一定在一條直線上)

又認為,每次消除之後,新的結點會豎直填充下來,共同參與下一輪消除。(而非已知結點先消完再讓新的進來,這種情況顯然是0)

現設網格是n型的,可選色有k個。

我們可以這樣想:每一輪自消必然引起3到n個新的方塊加入佇列。假設新加入的方塊取任何一種顏色的概率是均等的。

加入新方塊之後形成的新染色,如果無法自消的概率不是0的話,則一定至少是個與n,k有關的常數,設這個數為t。

也就是說,如果對任意大的M,總存在m≥M,s.t.第m次自消的概率不為1的話,我們就可以瘋狂取出由這樣的m構成的無窮增數列,即可說明,其永久自消概率低於(1-t)的無窮次方,即為0。

所以,如果有>0的概率永久自消,則定存在某個M,某初始染色自消到第M輪,之後的每一輪,無論降下什麼顏色,都一定發生自消。但這個M其實不妨取成1,畢竟你可以把第M輪的排布直接換成第一輪的。

所以重要的就是這個排布,如果這有限個排布中存在1種這樣邪性的排法,概率就不為0,否則為0。

想證它為0,我們可以以退為進,欲擒故縱。

如果第一輪之後需要引入的點還不足n,即原結點還沒消除乾淨,則這次引入的新結點,我們就讓它全是一種顏色,且與其中某個接觸的原結點顏色一樣。則下一輪自消後需要引入的新結點一定比這一輪多。我們不斷進行此操作,直至某一輪自消直接把所有結點消除,則本輪再引入新結點,顯然存在可以使其無法自消的排列,如上述提到的西洋棋盤排法(只要k≥2)。

這就表明自消不可能一直以概率1進行下去。

因而,對任意大的縱橫網格,任意數量的顏色(≥2),永久自消的概率是0。即,只要電腦還有電,你還肯等,總會(以概率1)靜止下來的。

且從我們的證明思路來講,你有任何獎勵都沒卵用,畢竟我喜歡的就是你一下子把原結點消完,來個「最後的瘋狂」,然後我不破不立,引入乙個西洋棋盤把你停住。

不過,這個n→∞時,顯然可以永久自消(而且概率估摸著是1),所以n(達到某個值之後)越大,這個消除的輪數的期望肯定越多就是了。

黑洞可以吸住光,那需要多大的引力或者質量才能吸住光呢?

青蟬展翼 光受引力作用,引力對光的作用大小取決於引力場強度。而某點的場強由質量以及距質心的距離共同決定。所以實際上一定質量的體積只要小於史瓦西半徑就能吸住光。剛好吸住光的那個場強面就叫視界。 光 是一種 電磁波 而不是 引力波 在我們目前並沒有看到任何能夠證明 電磁場 與 引力場 曾經發生過 相互感...

需要多大功率的喇叭可以讓全世界聽見聲音

袁泉 那不是喇叭,核彈都做不到。而且,你的題目也不完全,靈敏度多少?靈敏度相差3dB,功率差一倍。假設全世界的本底雜訊是40dB,大約你發出乙個在一公尺的地方測量到200dB的聲音,全球理論上就可以覆蓋了 不考慮拐彎的球形問題 山茶樣 應該聽不到,目前地球上聲音最大的應該是地殼運動,但是一樣傳播範圍...

如果宇宙是虛擬的,那麼需要多大計算量可以模擬出來?

平機王作者 所謂蒲朗克長度,蒲朗克能量等的說法,只是人類現有技術限制下的理論極限。未來如有更大的加速器,更強的能量,這些現有理論極限可能就能被立刻突破的。如果宇宙是虛擬的,那麼所需計算量可能極大也可能極小。所謂極大,可能是乙個數量有限的巨大的數值,也可能是無限超限,甚至超邏輯,超數學的那種不可思議的...