漢諾塔,又叫河內塔,是源于印度古代的一個傳說。傳說神在創造世界的時候做了三根金剛石柱子,并在一個教塔里留下了三根金剛石棒,第一根上面從上到下套著64個按從小到大排列的金盤,神命令廟里的眾僧將它們一個個地從這根金剛石棒搬到另一根金剛石棒上,大盤不能放在小盤上。最后64個金盤仍然要按從小到大排列。

對于復雜的問題,就應該利用數學的一個簡單思維:一般化~將一切問題簡單化,尋找規律~

漢諾塔是一款適合家長可以帶著孩子一起來玩的益智游戲。可以先從3個盤,4個盤開始~

比如,當漢諾塔上只有3個圓盤的時候,移動的次數可以是7次~;當漢諾塔上只有4個圓盤的時候,移動的次數可以是15次~

那么~

2個圓盤的時候是3次 = 2的2次方減1

3個圓盤的時候是7次 = 2的3次方減1

4個圓盤的時候是15次 = 2的4次方減1

5個圓盤的時候是31次 = 2的5次方減1

所以,n個圓盤的時候是:2的n次方減1

如果傳說是真的,那么當有64個金盤時, 2的64次方減1次。假如眾僧們每秒鐘一次,想要完成神的任務,他們至少需要花費約5845億年~

玩是孩子們的天性,如果能夠在玩中讓孩子增長智慧,開發智能,就能讓孩子玩出名堂。利用益智玩具,開發兒童智慧,進行思維培訓,鍛煉思維模式~

作為家長,是否應該拓展一下自己的思維呢~ ~小編幫大家找到了一個,由大神們講解的:如何用二進制來解決漢諾塔的問題~ ~

漢諾塔的這種解題思路,也就是俗稱的“遞歸”,程序調用自身的編程技巧,一種在程序設計語言中廣泛應用的算法~

那么,同樣是計算機語言的二進制,如何解決漢諾塔呢?

首先:假設有4個圓盤,從上到下一次標位0、1、2、3、4(看不懂沒關系,下面還有視頻)

接下來,規律就是相似的了~

各位加一,移動0號盤,二位進一,移動1號盤,末位加一,移動0號盤~

接著就可以進行三次,到八位,相應的移動4號盤~

用二進制玩轉漢諾塔,你會驚奇的發現,為什么每一步都不會犯規,始終保持大盤在下,小盤在上~

其實,這不僅僅能解決漢諾塔的問題,而且還是個最優解~

漢諾塔可以讓孩子掌握游戲規則,探索游戲策略,領略游戲思路,化難為易。從遞歸的數學思想,從二進制來學習,孩子不僅能夠玩轉漢諾塔,也能夠掌握類似的的算法和相關知識,同事也拓展了孩子的知識面和興趣。

請看大神的完整版視頻的完美講解: