《猩球崛起》電影開(kāi)始時(shí),黑猩猩玩的那個(gè)游戲是什么游戲?
電影《猩球崛起》 《猩族崛起》
剛一開(kāi)始,猩猩把那些空心圓盤(pán)從一個(gè)柱子上移到另外一個(gè)柱子上的那個(gè)游戲
漢諾塔Hanoi游戲下載
這個(gè)游戲叫做漢諾塔(Hanoi),古印度游戲。 三根柱,n個(gè)不同大小圓盤(pán),開(kāi)始時(shí)所有盤(pán)疊在一根柱上,當(dāng)所有盤(pán)按規(guī)定全部移動(dòng)到另一根柱上就完成,中間一根柱作輔助。規(guī)定:一次只能移動(dòng)一個(gè)盤(pán),大盤(pán)不能疊在小盤(pán)上。
圓盤(pán)數(shù)n與移動(dòng)最少次數(shù)f(n)有等比數(shù)列函數(shù)關(guān)系f(n)=2^n-1,劇中n=4,f(n)=15。傳說(shuō)中n=64,f(n)=18446744073709551615,完成時(shí)就是世界末日。設(shè)一秒移動(dòng)一次,則要約5845億年,宇宙毀滅又重生很多次了。
詞條:漢諾塔
漢諾塔(又稱(chēng)河內(nèi)塔)問(wèn)題是源于印度一個(gè)古老傳說(shuō)的益智玩具。大梵天創(chuàng)造世界的時(shí)候做了三根金剛石柱子,在一根柱子上從下往上安大小順序摞著64片黃金圓盤(pán)。大梵天命令婆羅門(mén)把圓盤(pán)從下面開(kāi)始按大小順序重新擺放在另一根柱子上。并且規(guī)定,在小圓盤(pán)上不能放大圓盤(pán),在三根柱子之間一次只能移動(dòng)一個(gè)圓盤(pán)。
傳說(shuō):
在印度,有這么一個(gè)古老的傳說(shuō):在世界中心貝拿勒斯(在印度北部)的圣廟里,一塊黃銅板上插著三根寶石針。印度教的主神梵天在創(chuàng)造世界的時(shí)候,在其中一根針上從下到上地穿好了由大到小的64片金片,這就是所謂的漢諾塔。不論白天黑夜,總有一個(gè)僧侶在按照下面的法則移動(dòng)這些金片:一次只移動(dòng)一片,不管在哪根針上,小片必須在大片上面。僧侶們預(yù)言,當(dāng)所有的金片都從梵天穿好的那根針上移到另外一根針上時(shí),世界就將在一聲霹靂中消滅,而梵塔、廟宇和眾生也都將同歸于盡。 不管這個(gè)傳說(shuō)的可信度有多大,如果考慮一下把64片金片,由一根針上移到另一根針上,并且始終保持上小下大的順序。這需要多少次移動(dòng)呢?這里需要遞歸的方法。假設(shè)有n片,移動(dòng)次數(shù)是f(n).顯然f(1)=1,f(2)=3,f(3)=7,且f(k+1)=2*f(k)+1。此后不難證明f(n)=2^n-1。n=64時(shí), f(64)= 2^64-1=18446744073709551615 假如每秒鐘一次,共需多長(zhǎng)時(shí)間呢?一個(gè)平年365天有 31536000 秒,閏年366天有31622400秒,平均每年31556952秒,計(jì)算一下, 18446744073709551615/31556952=584554049253.855年
這表明移完這些金片需要5845億年以上,而地球存在至今不過(guò)45億年,太陽(yáng)系的預(yù)期壽命據(jù)說(shuō)也就是數(shù)百億年。真的過(guò)了5845億年,不說(shuō)太陽(yáng)系和銀河系,至少地球上的一切生命,連同梵塔、廟宇等,都早已經(jīng)灰飛煙滅。
漢諾塔Hanoi游戲下載
想認(rèn)識(shí)全國(guó)各地的創(chuàng)業(yè)者、創(chuàng)業(yè)專(zhuān)家,快來(lái)加入“中國(guó)創(chuàng)業(yè)圈”
|