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