把理論上存在的硬碟加起來能容納包含所有圍棋可能的棋局嗎?

根據圍棋規則,沒有氣的子不能存活,扣除這些狀態後的合法狀態(佔1.196%)約有2.08×10^170種。[10]。Robertson 與 Munro [11]在1918年證得圍棋是一種 PSPACE難 的問題,其必勝法之記憶計算量在10^600以上,這遠遠超過宇宙的原子總數10^75


「那好,我就讓你這個白痴蟲子看看它有多麼精練!」 大牙說著走到桌前,用爪指著上面的棋盤說:「你們管這種無聊的遊戲叫什麼,哦,圍棋,這上面有多少個交叉點?」

  「縱橫各19行,共361點。」

  「很好,每點上可以放黑子和白子或空著,共三種狀態,這樣,每一個棋局,就可以看作由三個漢字寫成的一首19行361個字的詩。」

  「這比喻很妙。」

  「那麼,窮盡這三個漢字在這種詩上的組合,總共能寫出多少首詩呢?讓我告訴你:3的361次冪,或者說,嗯,我想想,10的172次冪!」

  「這……很多嗎?」

  「白痴!」大牙第三次罵出這個詞,「宇宙中的全部原子只有……啊——」它氣惱得說不下去了。

  「有多少?」伊依仍然是那副傻樣。

  「只有10的80次冪個!你個白痴蟲子啊——」

  直到這時,伊依才表現出了一點兒驚奇:「你是說,如果一個原子存貯一首詩,用光宇宙中的所有原子,還存不完他的量子計算機寫出的那些詩?」

  「差遠呢!差10的92次冪呢!再說,一個原子哪能存下一首詩?人類蟲子的存貯器,存一首詩用的原子數可能比你們的人口都多,至於我們,用單個原子存貯一位二進位還僅僅處於實驗室階段……唉。」

  「使者,在這一點上是你目光短淺了,想像力不足,是吞食帝國技術進步緩慢的原因之一。」李白笑著說,「使用基於量子多態疊加原理的量子存貯器,只用很少量的物質就可以存下那些詩,當然,量子存貯不太穩定,為了永久保存那些詩作,還需要與更傳統的存貯技術結合使用,即使這樣,製造存貯器需要的物質量也是很少的。」


我剛學圍棋不久 你別嚇我 我是學還是不學啊!


為什麼不用規則演算法?


推薦閱讀:

西部數據的紅盤、綠盤、黑盤在物理結構和性能參數上有什麼區別?
個人如何銷毀不用的舊硬碟?
目前哪些國外雲存儲在國內沒有被牆?

TAG:圍棋 | 硬碟 | 海量儲存 | 儲存 | 數據存儲技術 |