网易首页 > 网易号 > 正文 申请入驻

学会这个方法玩“汉诺塔”简直逆天了,从此碾压小学生乃至一切对手!

0
分享至

汉诺塔,又叫河内塔,是源于印度古代的一个传说。传说神在创造世界的时候做了三根金刚石柱子,并在一个教塔里留下了三根金刚石棒,第一根上面从上到下套着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号盘~

用二进制玩转汉诺塔,你会惊奇的发现,为什么每一步都不会犯规,始终保持大盘在下,小盘在上~

其实,这不仅仅能解决汉诺塔的问题,而且还是个最优解~

汉诺塔可以让孩子掌握游戏规则,探索游戏策略,领略游戏思路,化难为易。从递归的数学思想,从二进制来学习,孩子不仅能够玩转汉诺塔,也能够掌握类似的的算法和相关知识,同事也拓展了孩子的知识面和兴趣。

请看大神的完整版视频的完美讲解:

特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相关推荐
热点推荐
原来她们是聂卫平妻子,第一任棋手第二任王刚妹妹 第三任最特别

原来她们是聂卫平妻子,第一任棋手第二任王刚妹妹 第三任最特别

揽星河的笔记
2026-01-15 15:16:44
涉嫌违反美国移民法规则,吴佩慈"婆婆"在美被捕

涉嫌违反美国移民法规则,吴佩慈"婆婆"在美被捕

红星新闻
2026-01-16 08:05:18
大师赛中国1胜2负!6-5绝杀,50岁老将晋级4强,赵心童获37万奖金

大师赛中国1胜2负!6-5绝杀,50岁老将晋级4强,赵心童获37万奖金

小火箭爱体育
2026-01-16 01:44:44
关于伊朗危机,你必须明白这六个现实

关于伊朗危机,你必须明白这六个现实

以色列计划Pro
2026-01-15 17:22:15
曝去年湖人已关注库明加:佩林卡喜爱成推手 3换1报价勇士未接受

曝去年湖人已关注库明加:佩林卡喜爱成推手 3换1报价勇士未接受

颜小白的篮球梦
2026-01-16 08:47:33
摩根士丹利:中国A股与基本面进一步背离

摩根士丹利:中国A股与基本面进一步背离

爆角追踪
2026-01-16 08:06:27
赢麻了!深圳一工厂称海外订单爆棚,春节期不放假,工资按4倍拿

赢麻了!深圳一工厂称海外订单爆棚,春节期不放假,工资按4倍拿

火山诗话
2026-01-16 05:45:07
贺娇龙运送回家画面曝光!强撑见家人最后一面,“五杯酒”引热议

贺娇龙运送回家画面曝光!强撑见家人最后一面,“五杯酒”引热议

李健政观察
2026-01-15 17:24:19
央妈,动作来了!聪明的人已经在换方向了

央妈,动作来了!聪明的人已经在换方向了

子木聊房
2026-01-15 18:11:41
塞尔:皇马今天已开启下赛季选帅工作,并接触了数位教练

塞尔:皇马今天已开启下赛季选帅工作,并接触了数位教练

懂球帝
2026-01-15 22:10:35
柬埔寨副首相放话:特朗普让我们惊醒,不能只依靠中国

柬埔寨副首相放话:特朗普让我们惊醒,不能只依靠中国

扬子晚报
2026-01-15 12:30:47
章泽天播客首秀翻车真相:能力配不上野心,拿“自嗨”当有趣

章泽天播客首秀翻车真相:能力配不上野心,拿“自嗨”当有趣

盐谈
2026-01-15 23:02:00
媒体称特朗普暂缓对伊朗动武决定

媒体称特朗普暂缓对伊朗动武决定

财联社
2026-01-16 03:50:35
乌克兰女孩嫁我家4年,回娘家我塞了3万欧元,打开行李箱后我愣了

乌克兰女孩嫁我家4年,回娘家我塞了3万欧元,打开行李箱后我愣了

星宇共鸣
2026-01-13 09:23:08
341票赞成79票反对!美国投票结果公布,特朗普准备发动战争

341票赞成79票反对!美国投票结果公布,特朗普准备发动战争

博览历史
2026-01-15 18:49:24
16亿只是保底,马斯克想给朱晓彤的是100亿

16亿只是保底,马斯克想给朱晓彤的是100亿

字母榜
2026-01-15 14:44:13
年轻时的王石太装了:万科除了黄赌毒、军火不做,其他都有涉及

年轻时的王石太装了:万科除了黄赌毒、军火不做,其他都有涉及

回旋镖
2026-01-15 21:53:04
贾国龙最后的控诉

贾国龙最后的控诉

阿亮评论
2026-01-15 20:47:02
加拿大打破核聚变世界纪录,为什么令整个能源行业震惊?

加拿大打破核聚变世界纪录,为什么令整个能源行业震惊?

百科密码
2026-01-15 16:05:03
湖北版“杀猪饭”火了 文旅部门临时追加一头300斤年猪

湖北版“杀猪饭”火了 文旅部门临时追加一头300斤年猪

大象新闻
2026-01-15 14:01:13
2026-01-16 09:00:49
金伏少儿财商
金伏少儿财商
少儿财商知识
137文章数 4关注度
往期回顾 全部

教育要闻

准备读博,用数据说下游多大概率成为学术放养生

头条要闻

牛弹琴:诺奖闹出一个国际大笑话 特朗普终于获和平奖

头条要闻

牛弹琴:诺奖闹出一个国际大笑话 特朗普终于获和平奖

体育要闻

聂卫平:黑白棋盘上的凡人棋圣

娱乐要闻

92岁陶玉玲去世,冯远征曹可凡悼念

财经要闻

深圳有白银商家爆雷 维权群超350人

科技要闻

被网友"催"着走,小米紧急"抄"了特斯拉

汽车要闻

吉利帝豪/缤越推冠军一口价 起售价4.88万

态度原创

艺术
数码
健康
家居
游戏

艺术要闻

300亿!341米!迪拜将建全球首个奔驰品牌城市

数码要闻

据称英伟达削减最多两成板卡合作伙伴的GPU供货

血常规3项异常,是身体警报!

家居要闻

自在自宅 个性自由

《战神5》新版本来了!PS5节能模式为掌机铺路?

无障碍浏览 进入关怀版