猴子能打出《莎士比亞全集》?

猴子能打出《莎士比亞全集》菱农?

今年恰逢猴年缭付,這一期的思想實驗就讓我們來談談猴子。

在科學界一直有一個這樣的猜想循未,讓無數(shù)只猴子坐在打字機前隨機敲擊鍵盤陷猫,如果不限定時間秫舌,那么它們總有一天會打出一部《莎士比亞全集》。簡單地說绣檬,在無限的時間面前足陨,當按鍵次數(shù)達到無窮時,猴子也幾乎必然能夠打出任何給定的文字娇未。

你信么墨缘?


“猴子與打印機”情景重現(xiàn)

如果你看過美國動畫《辛普森一家》,那么這個場景對你來說可能并不陌生零抬。在《辛普森一家》中有一個這樣的場景——資本家Mr. Burns把Homer帶到他的豪宅中镊讼,宅邸的一個房屋里正好有一千只猴子正在一千臺打印機前打著字,Mr. Burns拿起其中一只猴子打出的字句平夜,發(fā)現(xiàn)那上面寫著:It was the best of times, it was blurst of times(原句是狄更斯的It was the best of times, it was worst of times)蝶棋。雖然猴子拼錯了其中一個單詞,但是它好歹寫出了一個近乎完整的句子忽妒。那么玩裙,無限只猴子是否真的能如思想實驗和動畫上所演繹的,能打出莎士比亞的著作呢段直?

無限猴子定理本身的概念并不復雜献酗,但實際上卻難以實現(xiàn)。因為坷牛,我們既難讓猴子乖乖地坐在打字機前罕偎,也無法實現(xiàn)“時間無窮、次數(shù)無限”的條件京闰。

然而有意思的是颜及,2003年,一些英國師生嘗試著進行了一次真實的“猴子與打印機”的實驗蹂楣。他們在動物園的猴籠里放進一臺連著鍵盤的電腦俏站,籠中有6只短尾猴。在隨后的一個月時間里痊土,這6只短尾猴在胡亂擺弄電腦的過程中肄扎,還是打出了長達5頁紙的文字,不過最后它們打爛了鍵盤赁酝,還在鍵盤上撒尿犯祠。據(jù)說,這段“猴文”中出現(xiàn)得最多的字母是“S”酌呆,此外還有少量其他字母衡载,如A、J隙袁、L和M穿插其間痰娱。參與試驗的科學家不無調(diào)侃地說:“很顯然弃榨,英語并非它們的母語!”

如此說來梨睁,要讓猴子打出莎士比亞全集似乎是不可能的了鲸睛。


百萬猴子測試

但有些學者卻并不肯就此罷休。

2011年坡贺,美國一個程序員進行了一項“百萬猴子測試項目”官辈。他利用開放軟件Hadop設計出數(shù)百萬只虛擬猴子(這些“猴子”其實是小型計算機程序),然后把它們配置于EC2云端計算機系統(tǒng)拴念。隨后钧萍,“猴群”開始鍵入字母褐缠。計算機程序在那堆隨機字母中政鼠,以9個字母為一組,逐一檢閱队魏。一旦發(fā)現(xiàn)當中有字母組合符合莎士比亞作品用詞公般,便會將之插入有關作品的數(shù)據(jù)庫中以便重組成章,無用字符串則馬上剔除胡桨。

該項目在不到一個月的時間里官帘,便已隨機生成和檢查了5.5萬億可能的組合。在歷時一個半月之后昧谊,虛擬猴子“打出”了莎士比亞全部作品刽虹。不過,一些人認為呢诬,這個測試項目并不是真正的無限猴子試驗涌哲,研究者只是讓百萬個計算機程序隨機產(chǎn)生出的單詞與莎士比亞作品中的單詞匹配,既不是匹配整部作品尚镰,試驗的主體也不是猴子阀圾。而如果真要讓一只猴子復制出莎士比亞作品的話,所需要耗費的計算量和時間應當是難以想象的狗唉。沃里克大學數(shù)學系教授表示初烘,“要猴子依序無誤地鍵入完書,可能需要和宇宙形成一樣久遠的時間”分俯。


給隨機一個限定

讓我們暫且拋開“不解風情”的猴子肾筐,就這個思想實驗的本質(zhì),看看基于“無限”的其他嘗試能給我們什么啟發(fā)缸剪。

近來局齿,一個名為“口袋妖怪紅版”的游戲在知名線上直播網(wǎng)站中進行了一項有意思的直播實驗。游戲的主人公名為“RED”橄登,玩家需要操控它越過一道道障礙抓歼,穿過一個個迷宮讥此,最后方能通關。此前谣妻,能夠完成通關的玩家少之又少萄喳。這次,設計者別出心裁蹋半,決定利用玩家的集體參與共同通關他巨。他們舉行了一次別開生面的網(wǎng)絡直播,不僅如此减江,所有觀看直播的觀眾都可以決定“RED”該怎么行動染突。觀眾們只要在聊天室里打出上(U)、下(D)辈灼、 左(L)份企、 右(R)、 確定(A)巡莹、 取消(B)司志,就能讓游戲里的角色依照對應的指令行動。

按理說降宅,當同時參與游戲的人數(shù)足夠多骂远,指令行動足夠豐富全面的時候,RED最后總能找到一條通關的路徑腰根。但事實卻并非如此激才。

在頻道推出不滿一周后,累計吸引了2000萬人次點擊额嘿,同時在線觀看的人數(shù)也高達10萬人瘸恼。人人都想輸入指令去操縱主角的動作。甚至因為同時下指令的人太多岩睁,造成指令往往會延遲近一分鐘钞脂。這樣也間接造成了所有操控者輸入的指令經(jīng)常互相抵銷彼此矛盾捕儒。甚至往往游戲角色想前進一步冰啃,都需要幾十分鐘。不論是理性想通關的玩家還是隨性惡搞的玩家刘莹,他們的指令效果都可以看作是近似隨機分布的阎毅。顯然,照此下去点弯,想要通關幾乎是不可能了扇调。

然而,這個看似無法通關的游戲抢肛,卻在玩家進一步引進“民主”模式后有了進展狼钮。玩家決定碳柱,每20秒鐘對所有觀眾的指令進行一次匯總,并采用多數(shù)觀眾選擇的行為模式熬芜。之后莲镣,游戲主角奇跡般地突破了一關又一關,闖過了一個又一個迷宮涎拉,雖然這期間也經(jīng)歷了幾千次失敗的嘗試瑞侮。最終,在游戲上線16天7小時48分鐘之后鼓拧,游戲主角Red的冒險之旅達到尾聲半火,游戲成功通關。

這個實驗其實與無限猴子頗有些相似季俩。設計者都認為钮糖,只要樣本數(shù)目足夠大、時間足夠長种玛,那么從中一定能產(chǎn)生一個小概率事件藐鹤。但就像在闖關游戲中瓤檐,如果不進行一些程序上的人為優(yōu)化和控制赂韵,那么無序的狀態(tài)則很難改變。因此挠蛉,設計者引入了“民主模式”祭示,也就是說,這個游戲必須在理性玩家多于隨性玩家的前提下才能通關谴古。

同理质涛,就前人做過的實驗來看,猴子也幾乎不可能在完全自然和隨機的狀態(tài)下敲出《莎士比亞全集》掰担。除非研究人員給隨機一定條件的限制汇陆,比如:猴子按下所有字母加空格的機率相等(1/27),而在此基礎上带饱,常見的字母(母音)又有更高的出現(xiàn)機率等等毡代。否則,則很難避免幾乎全篇都是“S”的狀況發(fā)生勺疼。

“猴子與打印機”的寓言不僅僅只是“猴子能否打印出《莎士比亞全集》”那么簡單教寂,由此推論下去,我們的宇宙如此宏偉莊嚴执庐、秩序井然酪耕,智慧生命的誕生更是精美絕倫,而這一切都是從宇宙最初無序亂飛的光子中逐漸誕生出來的轨淌,這樣的無序混亂為什么能自發(fā)生成如此美妙的宇宙呢迂烁?難道真的有一個宇宙設計者存在嗎看尼?正是有一個這樣的全能設計者,給我們的宇宙賦予了一系列的物理定律盟步,限定了宇宙的發(fā)展方向狡忙,才使得宇宙變成今天這個樣子,才使得智慧生命出現(xiàn)址芯。

宇宙是否經(jīng)過設計灾茁,這是一個關乎我們生存命運的重大課題」日ǎ“猴子與打印機”的故事啟示了我們對宇宙根本規(guī)律的重新認知北专。

本文源自大科技*百科新說016年第6期雜志、歡迎廣大讀者關注我們大科技的微信號:hdkj1997

最后編輯于
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末旬陡,一起剝皮案震驚了整個濱河市拓颓,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌描孟,老刑警劉巖驶睦,帶你破解...
    沈念sama閱讀 216,692評論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異匿醒,居然都是意外死亡场航,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,482評論 3 392
  • 文/潘曉璐 我一進店門廉羔,熙熙樓的掌柜王于貴愁眉苦臉地迎上來溉痢,“玉大人,你說我怎么就攤上這事憋他『⒈” “怎么了?”我有些...
    開封第一講書人閱讀 162,995評論 0 353
  • 文/不壞的土叔 我叫張陵竹挡,是天一觀的道長镀娶。 經(jīng)常有香客問我,道長揪罕,這世上最難降的妖魔是什么梯码? 我笑而不...
    開封第一講書人閱讀 58,223評論 1 292
  • 正文 為了忘掉前任,我火速辦了婚禮耸序,結(jié)果婚禮上忍些,老公的妹妹穿的比我還像新娘。我一直安慰自己坎怪,他們只是感情好罢坝,可當我...
    茶點故事閱讀 67,245評論 6 388
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般嘁酿。 火紅的嫁衣襯著肌膚如雪隙券。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,208評論 1 299
  • 那天闹司,我揣著相機與錄音娱仔,去河邊找鬼。 笑死游桩,一個胖子當著我的面吹牛牲迫,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播借卧,決...
    沈念sama閱讀 40,091評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼盹憎,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了铐刘?” 一聲冷哼從身側(cè)響起陪每,我...
    開封第一講書人閱讀 38,929評論 0 274
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎镰吵,沒想到半個月后檩禾,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體二庵,經(jīng)...
    沈念sama閱讀 45,346評論 1 311
  • 正文 獨居荒郊野嶺守林人離奇死亡得运,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,570評論 2 333
  • 正文 我和宋清朗相戀三年蟹漓,在試婚紗的時候發(fā)現(xiàn)自己被綠了链快。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,739評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡诺苹,死狀恐怖抛姑,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情谓传,我是刑警寧澤,帶...
    沈念sama閱讀 35,437評論 5 344
  • 正文 年R本政府宣布芹关,位于F島的核電站续挟,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏侥衬。R本人自食惡果不足惜诗祸,卻給世界環(huán)境...
    茶點故事閱讀 41,037評論 3 326
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望轴总。 院中可真熱鬧直颅,春花似錦、人聲如沸怀樟。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,677評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽往堡。三九已至械荷,卻和暖如春共耍,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背吨瞎。 一陣腳步聲響...
    開封第一講書人閱讀 32,833評論 1 269
  • 我被黑心中介騙來泰國打工痹兜, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人颤诀。 一個月前我還...
    沈念sama閱讀 47,760評論 2 369
  • 正文 我出身青樓字旭,卻偏偏與公主長得像,于是被迫代替她去往敵國和親崖叫。 傳聞我的和親對象是個殘疾皇子谐算,可洞房花燭夜當晚...
    茶點故事閱讀 44,647評論 2 354

推薦閱讀更多精彩內(nèi)容

  • 時間:2016年4月23日 演講人:鄭家建 地點:福建省圖 引言 自莎士比亞被介紹到中國以來,在不同的歷史時期有十...
    Lufi閱讀 2,811評論 1 33
  • 第三章 一擲乾坤亦偶然 厲徵二年六月朔首归露,上祀于奉先殿洲脂,薦時令瓜品以享。 送輸事變剧包,得以期限解決恐锦,自然要嘉賞功臣。...
    史蘇閱讀 382評論 0 0
  • 最近無論干什么都很沒規(guī)律疆液,于是決定從讀書開始好好規(guī)整規(guī)整自己一铅,進度定在了七天一本。速度不快堕油,數(shù)量不多潘飘,選書對我來說...
    一個酥閱讀 712評論 2 5
  • 由于睡得早, 8:30就醒了掉缺。醒來之后收拾東西卜录,下樓吃了早餐。酒店雖然很破眶明,早餐就還可以艰毒。奧灶面做得蠻好吃。10:...
    炬焱閱讀 224評論 0 1
  • 河西走廊,在世人聽來蜀肘,那必定是一個廣袤無垠绊汹、灃水肥沃之地。當然扮宠,我也不例外西乖。 記得讀初中時,長姐告訴我霍去病遠赴河...
    漸和閱讀 718評論 0 1