把理論上存在的硬碟加起來能容納包含所有圍棋可能的棋局嗎?
01-25
根據圍棋規則,沒有氣的子不能存活,扣除這些狀態後的合法狀態(佔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次冪呢!再說,一個原子哪能存下一首詩?人類蟲子的存貯器,存一首詩用的原子數可能比你們的人口都多,至於我們,用單個原子存貯一位二進位還僅僅處於實驗室階段……唉。」「使者,在這一點上是你目光短淺了,想像力不足,是吞食帝國技術進步緩慢的原因之一。」李白笑著說,「使用基於量子多態疊加原理的量子存貯器,只用很少量的物質就可以存下那些詩,當然,量子存貯不太穩定,為了永久保存那些詩作,還需要與更傳統的存貯技術結合使用,即使這樣,製造存貯器需要的物質量也是很少的。」
我剛學圍棋不久 你別嚇我 我是學還是不學啊!
為什麼不用規則演算法?
推薦閱讀:
※西部數據的紅盤、綠盤、黑盤在物理結構和性能參數上有什麼區別?
※個人如何銷毀不用的舊硬碟?
※目前哪些國外雲存儲在國內沒有被牆?