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

對于復(fù)雜的問題，就應(yīng)該利用數(shù)學(xué)的一個(gè)簡單思維：一般化~將一切問題簡單化，尋找規(guī)律~

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

比如，當(dāng)漢諾塔上只有3個(gè)圓盤的時(shí)候，移動的次數(shù)可以是7次~；當(dāng)漢諾塔上只有4個(gè)圓盤的時(shí)候，移動的次數(shù)可以是15次~

那么~

2個(gè)圓盤的時(shí)候是3次 = 2的2次方減1

3個(gè)圓盤的時(shí)候是7次 = 2的3次方減1

4個(gè)圓盤的時(shí)候是15次 = 2的4次方減1

5個(gè)圓盤的時(shí)候是31次 = 2的5次方減1

所以，n個(gè)圓盤的時(shí)候是：2的n次方減1

如果傳說是真的，那么當(dāng)有64個(gè)金盤時(shí)， 2的64次方減1次。假如眾僧們每秒鐘一次，想要完成神的任務(wù)，他們至少需要花費(fèi)約5845億年~

玩是孩子們的天性，如果能夠在玩中讓孩子增長智慧，開發(fā)智能，就能讓孩子玩出名堂。利用益智玩具，開發(fā)兒童智慧，進(jìn)行思維培訓(xùn)，鍛煉思維模式~

作為家長，是否應(yīng)該拓展一下自己的思維呢~ ~小編幫大家找到了一個(gè)，由大神們講解的：如何用二進(jìn)制來解決漢諾塔的問題~ ~

漢諾塔的這種解題思路，也就是俗稱的“遞歸”，程序調(diào)用自身的編程技巧，一種在程序設(shè)計(jì)語言中廣泛應(yīng)用的算法~

那么，同樣是計(jì)算機(jī)語言的二進(jìn)制，如何解決漢諾塔呢？

首先：假設(shè)有4個(gè)圓盤，從上到下一次標(biāo)位0、1、2、3、4(看不懂沒關(guān)系，下面還有視頻）

接下來，規(guī)律就是相似的了~

各位加一，移動0號盤，二位進(jìn)一，移動1號盤，末位加一，移動0號盤~

接著就可以進(jìn)行三次，到八位，相應(yīng)的移動4號盤~

用二進(jìn)制玩轉(zhuǎn)漢諾塔，你會驚奇的發(fā)現(xiàn)，為什么每一步都不會犯規(guī)，始終保持大盤在下，小盤在上~

其實(shí)，這不僅僅能解決漢諾塔的問題，而且還是個(gè)最優(yōu)解~

漢諾塔可以讓孩子掌握游戲規(guī)則，探索游戲策略，領(lǐng)略游戲思路，化難為易。從遞歸的數(shù)學(xué)思想，從二進(jìn)制來學(xué)習(xí)，孩子不僅能夠玩轉(zhuǎn)漢諾塔，也能夠掌握類似的的算法和相關(guān)知識，同事也拓展了孩子的知識面和興趣。

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