汉诺塔,又叫河内塔,是源于印度古代的一个传说。传说神在创造世界的时候做了三根金刚石柱子,并在一个教塔里留下了三根金刚石棒,第一根上面从上到下套着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号盘~
用二进制玩转汉诺塔,你会惊奇的发现,为什么每一步都不会犯规,始终保持大盘在下,小盘在上~
其实,这不仅仅能解决汉诺塔的问题,而且还是个最优解~
汉诺塔可以让孩子掌握游戏规则,探索游戏策略,领略游戏思路,化难为易。从递归的数学思想,从二进制来学习,孩子不仅能够玩转汉诺塔,也能够掌握类似的的算法和相关知识,同事也拓展了孩子的知识面和兴趣。
请看大神的完整版视频的完美讲解:
1.《学会这个方法玩“汉诺塔”简直逆天了,从此碾压小学生乃至一切对手!》援引自互联网,旨在传递更多网络信息知识,仅代表作者本人观点,与本网站无关,侵删请联系页脚下方联系方式。
2.《学会这个方法玩“汉诺塔”简直逆天了,从此碾压小学生乃至一切对手!》仅供读者参考,本网站未对该内容进行证实,对其原创性、真实性、完整性、及时性不作任何保证。
3.文章转载时请保留本站内容来源地址,https://www.lu-xu.com/junshi/20385.html